Downtown Palestine Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
NZ$249
1 Nov - 2 Nov
includes taxes & fees
Express Inn & Suites
1100 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
NZ$146
7 Oct - 8 Oct
includes taxes & fees
7.4/10 Good! (571 reviews)
"Older property, Landscaping could be updated or maintained. Pest (roach) in room. Friendly agents"
Reviewed on 21 Sept 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.
Stay near popular Downtown Palestine attractions
Redlands Hotel
8.6/10 (41 reviews)
Learn about the local history of Palestine when you take a trip to Redlands Hotel.
Palestine Community Theatre
8.8/10 (19 reviews)
You can make plans for a show at Palestine Community Theatre during your trip to Palestine.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.