Search for Cheap Deals on
Spa Resort Hotels in Palestine

Photo by MJ

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Palestine Resorts & Hotels with Spas

Comfort Suites
Comfort Suites
2.5 out of 5
301 Willow Creek Pkwy, Palestine, TX
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Comfort Suites
Fig Tree Manor
Fig Tree Manor
3 out of 5
203 Erwin Street, Palestine, TX
Stay at this 3-star B&B in Palestine. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Palestine Community Theatre and Anderson County ...
Fig Tree Manor
Holiday Inn Express Palestine, an IHG Hotel
Holiday Inn Express Palestine, an IHG Hotel
2.5 out of 5
1030 E Palestine Ave, Palestine, TX
Fully refundable
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Express Palestine, an IHG Hotel
La Quinta Inn & Suites by Wyndham Palestine
La Quinta Inn & Suites by Wyndham Palestine
2.5 out of 5
3000 South Loop 256, Palestine, TX
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
La Quinta Inn & Suites by Wyndham Palestine
See all 327 properties in Palestine
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.