Book Palestine hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Palestine

Cheap Palestine hotels

Rest Inn Motel

Rest Inn Motel

2.5 out of 5
1019 N MAIN ST, Palestine, AR
Fully refundableReserve now, pay when you stay
The price is AU$97 per night from 29 Apr to 30 Apr
AU$97
per night
29 Apr - 30 Apr
With a stay at Rest Inn Motel in Palestine, you'll be within a 10-minute drive of East Arkansas Community College and Gallery of Forrest City.
Rest Inn Motel
Comfort Suites Forrest City

Comfort Suites Forrest City

2.5 out of 5
320 Holiday Drive, Forrest City, AR
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 28 Apr to 29 Apr
AU$237
per night
28 Apr - 29 Apr
A stay at Comfort Suites Forrest City places you in the heart of Forrest City, within a 5-minute drive of East Arkansas Community College and Gallery of Forrest ...
Comfort Suites Forrest City
Days Inn & Suites by Wyndham Brinkley

Days Inn & Suites by Wyndham Brinkley

2 out of 5
1815 N Main Street, Brinkley, AR
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 1 May to 2 May
AU$118
per night
1 May - 2 May
Located in Brinkley, Days Inn & Suites by Wyndham Brinkley is in the suburbs, within a 5-minute drive of Southern Paramedic and Brinkley Convention Center.
Days Inn & Suites by Wyndham Brinkley
Save an average of 15% on thousands of hotels when you're signed in
Red Roof Inn Forrest City

Red Roof Inn Forrest City

2.5 out of 5
2333 North Washington, Forrest City, AR
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 28 Apr to 29 Apr
AU$116
per night
28 Apr - 29 Apr
Located in Forrest City, Red Roof Inn Forrest City is within a 5-minute drive of Gallery of Forrest City and East Arkansas Community College.
Red Roof Inn Forrest City
Hampton Inn Forrest City

Hampton Inn Forrest City

2.5 out of 5
300 Holiday Dr, Forrest City, AR
Fully refundableReserve now, pay when you stay
The price is AU$241 per night from 19 May to 20 May
AU$241
per night
19 May - 20 May
When you stay at Hampton Inn Forrest City in Forrest City, you'll be in the business district, within a 5-minute drive of East Arkansas Community College and ...
Hampton Inn Forrest City
Super 8 by Wyndham Brinkley

Super 8 by Wyndham Brinkley

2 out of 5
2005a N Main St, Brinkley, AR
Fully refundableReserve now, pay when you stay
The price is AU$105 per night from 2 May to 3 May
AU$105
per night
2 May - 3 May
With a stay at Super 8 by Wyndham Brinkley in Brinkley, you'll be within a 5-minute drive of Southern Paramedic and Brinkley Convention Center.
Super 8 by Wyndham Brinkley
Quality Inn Forrest City I-40

Quality Inn Forrest City I-40

2.5 out of 5
2409 N Washington Street, Forrest City, AR
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 28 Apr to 29 Apr
AU$152
per night
28 Apr - 29 Apr
With a stay at Quality Inn Forrest City I-40 in Forrest City, you'll be within a 5-minute drive of Gallery of Forrest City and East Arkansas Community ...
Quality Inn Forrest City I-40
Holiday Inn Express & Suites Forrest City, an IHG Hotel

Holiday Inn Express & Suites Forrest City, an IHG Hotel

2.5 out of 5
220 Eldridge Rd, Forrest City, AR
Fully refundable
The price is AU$256 per night from 5 May to 6 May
AU$256
per night
5 May - 6 May
Located in Forrest City, Holiday Inn Express & Suites Forrest City, an IHG Hotel is in a rural location, within a 5-minute drive of Gallery of Forrest City and ...
Holiday Inn Express & Suites Forrest City, an IHG Hotel
Days Inn & Suites by Wyndham Wynne

Days Inn & Suites by Wyndham Wynne

2.5 out of 5
1011 Highway 64 East, Wynne, AR
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 2 May to 3 May
AU$116
per night
2 May - 3 May
When you stay at Days Inn & Suites by Wyndham Wynne in Wynne, you'll be 12 minutes by car from Village Creek State Park.
Days Inn & Suites by Wyndham Wynne
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.

Hotels in Palestine

Hotels in Palestine are few and far between, but don't go to town on that stress ball just yet. lastminute.com.au has 8 other options, all less than 30 kilometres away.

Check in at Comfort Suites Forrest City and Hampton Inn Forrest City and you'll be exploring your way through Palestine before you know it.

Just 13 kilometres from central Palestine is Forrest City. This area has 8 available hotels. Want to know our recommended picks? Start off by looking at the Holiday Inn Express Hotel & Suites Forrest City and Red Roof Inn Forrest City.

Just 13 kilometres from Palestine is the Days Inn Forrest City. It's a great option if you're still on the hunt for a lodging spot.

Attractions and Hotels Near Palestine

Sure, you could spend your whole holiday just in Palestine, but you'd be missing out. For some truly epic adventures, you've gotta take a look around the wider Arkansas region. Among Arkansas' stunning natural wonders are its rivers, streams and mountains. After you've gotten your zen on in Mother Nature, have a look around art galleries and farms. If the sun is shining (or even if it's not), you could also have a go at some fabulous activities like mountain biking.

Want more options? Live it up like a rockstar in West Helena (just try not to trash the joint). Sitting 50 kilometres away and home to the Delta Cultural Center and the Spirit of the American Doughboy, it's bound to be an unforgettable trip! If you want to spend a few nights in West Helena, look into the rates at the Best Western Inn and Delta Inn. Or, you could stay in Robinsonville, 55 kilometres to the east of Palestine, where you can choose from the Gold Strike Casino Resort and Best Western Tunica Resort. Casino Factory Shoppes and the Harrah's Tunica Casino are just some of the most popular places to check out while in Robinsonville.

Rid yourself of the jet lag with a long bath at the Courtyard by Marriott Memphis Airport. It's within a quick drive of Memphis International Airport (85 kilometres from central Palestine), so you'll be feeling fresh as a daisy in no time at all!

Palestine hotels essential information

Accommodation
28 hotels
Lowest Price
AU$97
Highest Price
AU$256
Popular hotels
Rest Inn Motel, Comfort Suites Forrest City, Days Inn & Suites by Wyndham Brinkley, Red Roof Inn Forrest City, Hampton Inn Forrest City, Super 8 by Wyndham Brinkley, Quality Inn Forrest City I-40, Holiday Inn Express & Suites Forrest City, an IHG Hotel, Days Inn & Suites by Wyndham Wynne

Most recent Palestine hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.