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 ...
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 ...
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 ...
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 ...
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 ...
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.
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 ...
Save Inn By Hotel O Forrest City Ar Hwy 70

Save Inn By Hotel O Forrest City Ar Hwy 70

105 N West St, Forrest City, AR
11.12 km from city center
Enjoy free WiFi, free parking, and room service. Popular attractions St. Francis County Museum and Forrest City Public Library are located nearby.
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 ...
Days Inn by Wyndham Forrest City

Days Inn by Wyndham Forrest City

3 out of 5
200 Holiday Drive, Forrest City, AR
12.78 km from city center
Stay at this 3-star business-friendly hotel in Forrest City. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Beech Grove Park and Northside ...
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. ...
Nationwide 9 Inn

Nationwide 9 Inn

2.5 out of 5
708 US-64, Wynne, AR
33.13 km from city center
Stay at this hotel in Wynne. Enjoy free WiFi, free parking, and room service.
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.

Southern Airways Express
Thu, Dec 18 - Wed, Dec 24
DFW
Dallas-Fort Worth Intl.
MEM
Memphis Intl.
$185 Roundtrip, found 6 days ago
$185
Roundtrip
found 6 days ago
Select Southern Airways Express flight, departing Thu, Dec 18 from Dallas-Fort Worth Intl. to Memphis Intl., returning Wed, Dec 24, priced at $185 found 6 days ago
United
Thu, Oct 23 - Sat, Oct 25
LAX
Los Angeles Intl.
MEM
Memphis Intl.
$216 Roundtrip, found 2 days ago
$216
Roundtrip
found 2 days ago
Select United flight, departing Thu, Oct 23 from Los Angeles Intl. to Memphis Intl., returning Sat, Oct 25, priced at $216 found 2 days ago
American Airlines
Thu, Nov 6 - Sat, Nov 8
DFW
Dallas-Fort Worth Intl.
LIT
Clinton National Airport
$221 Roundtrip, found 5 days ago
$221
Roundtrip
found 5 days ago
Select American Airlines flight, departing Thu, Nov 6 from Dallas-Fort Worth Intl. to Clinton National Airport, returning Sat, Nov 8, priced at $221 found 5 days ago
Spirit Airlines
Fri, Oct 24 - Fri, Oct 31
LAX
Los Angeles Intl.
MEM
Memphis Intl.
$227 Roundtrip, found 3 days ago
$227
Roundtrip
found 3 days ago
Select Spirit Airlines flight, departing Fri, Oct 24 from Los Angeles Intl. to Memphis Intl., returning Fri, Oct 31, priced at $227 found 3 days ago
Delta
Tue, Dec 16 - Thu, Dec 25
DFW
Dallas-Fort Worth Intl.
MEM
Memphis Intl.
$231 Roundtrip, found 6 days ago
$231
Roundtrip
found 6 days ago
Select Delta flight, departing Tue, Dec 16 from Dallas-Fort Worth Intl. to Memphis Intl., returning Thu, Dec 25, priced at $231 found 6 days ago