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
The price is AU$218 per night from 27 Jan to 28 Jan
AU$218
27 Jan - 28 Jan
includes taxes & fees
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$204 per night from 15 Jan to 16 Jan
AU$204
15 Jan - 16 Jan
includes taxes & fees
9/10 Wonderful! (894 reviews)
The hotel was great as far as quality of the facility. The beds were good and the general condition of the hotel was very clean and well kept by the staff. The breakfast was not up to typical standards. Very little variety and many items just had empty bowls. We ate around 7:30am and we did see an ...
Reviewed on 4 Jan 2026
Super 8 by Wyndham Palestine
205 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 20 Jan to 21 Jan
AU$125
20 Jan - 21 Jan
includes taxes & fees
7.8/10 Good! (422 reviews)
clean room, easy check in. good breakfast
Reviewed on 3 Jan 2026
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.