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$110 per night from 23 Dec to 24 Dec
AU$110
includes taxes & fees
23 Dec - 24 Dec
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$216 per night from 28 Dec to 29 Dec
AU$216
includes taxes & fees
28 Dec - 29 Dec
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$122 per night from 25 Dec to 26 Dec
AU$122
includes taxes & fees
25 Dec - 26 Dec
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
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$236 per night from 31 Dec to 1 Jan
AU$236
includes taxes & fees
31 Dec - 1 Jan 2025
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
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$118 per night from 25 Dec to 26 Dec
AU$118
includes taxes & fees
25 Dec - 26 Dec
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
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$121 per night from 31 Dec to 1 Jan
AU$121
includes taxes & fees
31 Dec - 1 Jan 2025
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
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$110 per night from 29 Dec to 30 Dec
AU$110
includes taxes & fees
29 Dec - 30 Dec
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
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$229 per night from 1 Jan to 2 Jan
AU$229
includes taxes & fees
1 Jan - 2 Jan 2025
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
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$149 per night from 5 Jan to 6 Jan
AU$149
includes taxes & fees
5 Jan - 6 Jan 2025
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
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$110
Highest Price
AU$236
Popular hotels
Rest Inn Motel, Comfort Suites Forrest City, Days Inn & Suites by Wyndham Brinkley, Hampton Inn Forrest City, Days Inn & Suites by Wyndham Wynne, Red Roof Inn Forrest City, Super 8 by Wyndham Brinkley, Holiday Inn Express & Suites Forrest City, an IHG Hotel, Quality Inn Forrest City I-40

Most recent Palestine hotel reviews

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