Book Palestine hotels

Start date: Check-in selected.
To Date
End date: Check-out

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

Comfort Suites

Comfort Suites

2.5 out of 5
301 Willow Creek Pkwy Palestine TX
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 9 Jan to 10 Jan
NZ$224
9 Jan - 10 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowComfort Suites
Motel 6 Palestine, TX

Motel 6 Palestine, TX

2 out of 5
1101 E Palestine Avenue Palestine TX
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 23 Dec to 24 Dec
NZ$150
23 Dec - 24 Dec
includes taxes & fees
Stay at this motel in Palestine. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Green Park and Palestine Community Theatre are ...
Opens in a new windowMotel 6 Palestine, TX
Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine

2 out of 5
205 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 23 Dec to 24 Dec
NZ$146
23 Dec - 24 Dec
includes taxes & fees
Stay at this motel in Palestine. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Green Park and Palestine Community Theatre are located ...
Opens in a new windowSuper 8 by Wyndham Palestine
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG

2.5 out of 5
1030 E Palestine Ave Palestine TX
Fully refundable
The price is NZ$238 per night from 5 Jan to 6 Jan
NZ$238
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowHoliday Inn Express Palestine by IHG
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

2.5 out of 5
2700 S Main Loop 256 Palestine TX
Fully refundableReserve now, pay when you stay
The price is NZ$213 per night from 29 Dec to 30 Dec
NZ$213
29 Dec - 30 Dec
includes taxes & fees
Stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowHampton Inn & Suites Palestine
Best Western Palestine Inn

Best Western Palestine Inn

2.5 out of 5
1601 W Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 5 Jan to 6 Jan
NZ$144
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the property condition ...
Opens in a new windowBest Western Palestine Inn
Express Inn & Suites

Express Inn & Suites

2.5 out of 5
1100 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 1 Jan to 2 Jan
NZ$130
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this business-friendly motel in Palestine. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Green Park and Palestine Community ...
Opens in a new windowExpress Inn & Suites
La Quinta Inn & Suites by Wyndham Palestine

La Quinta Inn & Suites by Wyndham Palestine

3 out of 5
3000 South Loop 256 Palestine TX
Fully refundableReserve now, pay when you stay
The price is NZ$230 per night from 9 Jan to 10 Jan
NZ$230
9 Jan - 10 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free parking and a 24-hour fitness centre. Our guests praise the helpful staff in their ...
Opens in a new windowLa Quinta Inn & Suites by Wyndham Palestine
Premier Inn Palestine

Premier Inn Palestine

2.5 out of 5
2300 West Oak Street Palestine TX
The price is NZ$131 per night from 6 Jan to 7 Jan
NZ$131
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this motel in Palestine. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Redlands Hotel and Palestine Community Theatre ...
Opens in a new windowPremier Inn Palestine
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

For those visitors who are looking for hotels near Palestine's heart, there are a number of options within a 10-kilometre distance.

Palestine features a number of hotels within a 5-kilometre radius of the downtown action.

The Hampton Inn & Suites Palestine is located 9 kilometres from the central part of Palestine. Alternatively, the La Quinta Inn & Suites Palestine is positioned 9 kilometres away. Another possibility is to make a reservation at the Comfort Suites or the Best Western Palestine Inn.

The wider Piney Woods region is definitely worth spending some time in as well. Visit the historic mansions and history museums in Piney Woods. Outdoorsy types could also make the time to check out the region's forests. Common activities in this part of United States of America include mountain biking and hiking.

Aussies are world renown for their love of sport, so why not visit Homer Bryce Stadium? Find Homer Bryce Stadium about 95 kilometres to the east of Palestine. The Victorian Inn & Suites and the Best Western Northpark Inn are close to the action.

At lastminute.co.nz, we live, breathe, eat and sleep travel! So when it's time to make tracks to Palestine, we'd love nothing more than to take you there.

Palestine hotels essential information

Accommodation
344 hotels
Lowest Price
NZ$130
Highest Price
NZ$238
Popular hotels
Comfort Suites, Motel 6 Palestine, TX, Super 8 by Wyndham Palestine, Holiday Inn Express Palestine by IHG, Hampton Inn & Suites Palestine, Best Western Palestine Inn, Express Inn & Suites, La Quinta Inn & Suites by Wyndham Palestine, Premier Inn Palestine

Most recent Palestine hotel reviews

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