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
9.2/10 Wonderful! (28 reviews)
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 Palestine
301 Willow Creek Pkwy Palestine TX
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 17 Mar to 18 Mar
AU$205
17 Mar - 18 Mar
includes taxes & fees
9.2/10 Wonderful! (915 reviews)
It was nice and clean
Reviewed on 5 Mar 2026
Super 8 by Wyndham Palestine
205 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 12 Mar to 13 Mar
AU$122
12 Mar - 13 Mar
includes taxes & fees
7.8/10 Good! (431 reviews)
The whole place was neglected
Reviewed on 15 Feb 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.