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$750 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 refundable
The price is AU$194 per night from 7 May to 8 May
AU$194
7 May - 8 May
includes taxes & fees
9.2/10 Wonderful! (944 reviews)
Excellent, friendly staff. Well maintained.
Reviewed on 18 Apr 2026
Super 8 by Wyndham Palestine
205 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 10 May to 11 May
AU$118
10 May - 11 May
includes taxes & fees
7.8/10 Good! (442 reviews)
I booked this room through Expedia.com. Upon arrival I was told there was no room available. I asked why and was told their computer system overbooked the hotel and since I booked through Expedia, there was nothing they could or would do. We had to go to another town to get a room. Later when I called ...
Reviewed on 30 Mar 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.