Palestine Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Rest Inn Motel

Rest Inn Motel

2.5 out of 5
1019 N MAIN ST, Palestine, AR
1.54 km from city center
Stay at this motel in Palestine. Enjoy free breakfast, free WiFi, and free parking.
Comfort Suites Forrest City

Comfort Suites Forrest City

2.5 out of 5
320 Holiday Drive, Forrest City, AR
12.95 km from city center
Book a stay at this business-friendly hotel in Forrest City. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
Hampton Inn Forrest City

Hampton Inn Forrest City

2.5 out of 5
300 Holiday Dr, Forrest City, AR
12.91 km from city center
Stay at this hotel in Forrest City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
Days Inn & Suites by Wyndham Brinkley

Days Inn & Suites by Wyndham Brinkley

2 out of 5
1815 N Main Street, Brinkley, AR
27.64 km from city center
Book a stay at this business-friendly hotel in Brinkley. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean ...
Days Inn & Suites by Wyndham Wynne

Days Inn & Suites by Wyndham Wynne

2.5 out of 5
1011 Highway 64 East, Wynne, AR
32.98 km from city center
Stay at this hotel in Wynne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews.
Super 8 by Wyndham Brinkley

Super 8 by Wyndham Brinkley

2 out of 5
2005a N Main St, Brinkley, AR
27.72 km from city center
Stay at this motel in Brinkley. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Home2 Suites By Hilton Forrest City

Home2 Suites By Hilton Forrest City

3 out of 5
42 Eldridge Road, Forrest City, AR
12.65 km from city center
Stay at this 3-star hotel in Forrest City. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Beech Grove Park and Northside Park are located ...
Holiday Inn Express & Suites Forrest City by IHG

Holiday Inn Express & Suites Forrest City by IHG

2.5 out of 5
220 Eldridge Rd, Forrest City, AR
12.54 km from city center
Book a stay at this business-friendly hotel in Forrest City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Quality Inn Forrest City I-40

Quality Inn Forrest City I-40

2.5 out of 5
2409 N Washington Street, Forrest City, AR
12.2 km from city center
Book a stay at this business-friendly hotel in Forrest City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Red Roof Inn Forrest City

Red Roof Inn Forrest City

2.5 out of 5
2333 North Washington, Forrest City, AR
12.31 km from city center
Book a stay at this business-friendly hotel in Forrest City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and ...
Econo Lodge Forrest City I-40

Econo Lodge Forrest City I-40

2 out of 5
310 Barrow Hill Rd, Forrest City, AR
13 km from city center
Stay at this motel in Forrest City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Econo Lodge & Suites Brinkley

Econo Lodge & Suites Brinkley

2 out of 5
2203 N Main St, Brinkley, AR
27.51 km from city center
Book a stay at this business-friendly hotel in Brinkley. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Brinkley City Park and Central ...
Motel 6 Brinkley, AR

Motel 6 Brinkley, AR

2 out of 5
1306 N Main St, Brinkley, AR
27.96 km from city center
Stay at this motel in Brinkley. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Brinkley City Park and Central Delta Depot Museum ...
Americas Best Value Inn Brinkley

Americas Best Value Inn Brinkley

3 out of 5
2005 N Main St., Brinkley, AR
27.64 km from city center
Stay at this 3-star motel in Brinkley. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Brinkley City Park and Central Delta Depot Museum ...
Diamond Inn

Diamond Inn

3 out of 5
115 Barrowhill Road, Forrest City, AR
12.92 km from city center
Stay at this 3-star business-friendly hotel in Forrest City. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Beech Grove Park and ...
Don't see what you're looking for?
See all available properties in Palestine
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Spirit Airlines
Thu, Sep 4 - Tue, Sep 9
LAX
Los Angeles Intl.
MEM
Memphis Intl.
$172 Roundtrip, found 13 hours ago
$172
Roundtrip
found 13 hours ago
Select Spirit Airlines flight, departing Thu, Sep 4 from Los Angeles Intl. to Memphis Intl., returning Tue, Sep 9, priced at $172 found 13 hours ago
Frontier Airlines
Sun, Aug 31 - Thu, Sep 4
DEN
Denver Intl.
MEM
Memphis Intl.
$183 Roundtrip, found 6 days ago
$183
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Sun, Aug 31 from Denver Intl. to Memphis Intl., returning Thu, Sep 4, priced at $183 found 6 days ago
Delta
Sat, Nov 1 - Mon, Nov 3
JFK
John F. Kennedy Intl.
MEM
Memphis Intl.
$197 Roundtrip, found 1 day ago
$197
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Nov 1 from John F. Kennedy Intl. to Memphis Intl., returning Mon, Nov 3, priced at $197 found 1 day ago
American Airlines
Fri, Oct 10 - Wed, Oct 15
ORD
O'Hare Intl.
MEM
Memphis Intl.
$211 Roundtrip, found 1 day ago
$211
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Oct 10 from O'Hare Intl. to Memphis Intl., returning Wed, Oct 15, priced at $211 found 1 day ago
United
Fri, Oct 10 - Wed, Oct 15
ORD
O'Hare Intl.
MEM
Memphis Intl.
$211 Roundtrip, found 1 day ago
$211
Roundtrip
found 1 day ago
Select United flight, departing Fri, Oct 10 from O'Hare Intl. to Memphis Intl., returning Wed, Oct 15, priced at $211 found 1 day ago