Downtown Palestine Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by MJ
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our pick of the best Downtown Palestine Hotel Deals
Fig Tree Manor
203 Erwin Street Palestine TX
Candles, potpourri, and CATS
I have allergies & asthma. I knew after 15 minutes on site that I couldn’t sleep there. There were candles burning in the foyer, multiple bowls of potpourri, and multiple cats coming and going from outdoors—upstairs and downstairs. I’m very allergic to cats. Had I known these things prior to booking, ...
Reviewed on 23 Nov 2021
Comfort Suites
301 Willow Creek Pkwy Palestine TX
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 1 Dec to 2 Dec
AU$205
1 Dec - 2 Dec
includes taxes & fees
9/10 Wonderful! (862 reviews)
Our second bed had issues but the staff was very fast and courteous to fix the issue
Reviewed on 22 Nov 2025
Super 8 by Wyndham Palestine
205 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 30 Nov to 1 Dec
AU$123
30 Nov - 1 Dec
includes taxes & fees
7.8/10 Good! (405 reviews)
Updated rooms with embedding and paint very nuts properties clean lots of parking
Reviewed on 22 Nov 2025
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.
Discover the most popular places to visit in Downtown Palestine
Palestine Community Theatre
You can make plans for a show at Palestine Community Theatre during your trip to Palestine.
University of Texas at Tyler Palestine Campus
Enjoy the student vibe at University of Texas at Tyler Palestine Campus during your stay in Palestine. Experience the entertainment choices and theatre scene in this family-friendly area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.