Downtown Palestine Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by MJ
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Black Friday Sale

Save up to 40% on select hotels

Our pick of the best Downtown Palestine Hotel Deals

Fig Tree Manor

Fig Tree Manor

3 out of 5
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

Fig Tree Manor
Comfort Suites

Comfort Suites

2.5 out of 5
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

Comfort Suites
Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine

2 out of 5
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

Super 8 by Wyndham Palestine
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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.