Palestine Holiday Deals

Choose two or more items and save on your trip:

Palestine Holiday Package Deals

At lastminute.com.au, we can combine your airfares, hire cars, hotel bookings and thrilling activities into a neat little package. So, why do this? You'll have extra free time for #Palestine experiences and you'll save heaps of money!

How does an extra sound? Well, that's what you could save if you act today.

Have a squiz at some 400 partner airlines and 282,000 worldwide hotels on our extensive database. Then, it's time to tailor your own unique deal!

We offer some of the best prices anywhere! And with our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it by refunding you the difference.Terms and conditions apply.

Hotels in Palestine

With just 10 accommodations available, you won't want to put off booking your Palestine hotel for too long! As soon as those dates are locked in, lastminute.com.au will be here to help.

You'll jump out of bed with a smile if you book yourself in at one of our top-rated accommodations, such as the Hampton Inn & Suites Palestine and La Quinta Inn & Suites Palestine.

Top hotels for your Palestine holiday

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$206 per night from 28 Sept to 29 Sept
AU$206
28 Sept - 29 Sept
includes taxes & fees
Located in Palestine, Comfort Suites is a 5-minute drive from University of Texas at Tyler Palestine Campus and 6 minutes from Green Park.
Lovely place!
"I couldn’t find anything I didn’t like about this place. We woke up feeling great and the place smelled and looked amazing. Breakfast was great too, It’s quite refreshing to find a hotel that refuses pets and smoking."

Reviewed on 21 Sept 2025

Opens in a new windowComfort Suites
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

2.5 out of 5
2700 S Main Loop 256, Palestine, TX
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 5 Oct to 6 Oct
AU$194
5 Oct - 6 Oct
includes taxes & fees
Located in Palestine, Hampton Inn & Suites Palestine is in a rural location, within a 5-minute drive of Palestine Regional Medical Center and Anderson County ...
"Should have been told about construction and no pool, laundry and abbreviated breakfast or given a discount"

Reviewed on 16 Sept 2025

Opens in a new windowHampton Inn & Suites Palestine
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$121 per night from 5 Oct to 6 Oct
AU$121
5 Oct - 6 Oct
includes taxes & fees
Located in Palestine, Super 8 by Wyndham Palestine is within a 15-minute walk of Green Park and Anderson County Courthouse.
"M"

Reviewed on 8 Sept 2025

Opens in a new windowSuper 8 by Wyndham Palestine
Don't see what you're looking for?
See all available properties in Palestine
View all properties
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.

Popular places to visit

Anderson County Courthouse

Anderson County Courthouse

Learn about the local history of Palestine when you take a trip to Anderson County Courthouse. Discover the entertainment choices and churches in this family-friendly area.

Anderson County Courthouse

Texas State Railroad: Palestine Depot

You can take time to visit Texas State Railroad: Palestine Depot during your travels to Palestine. Experience the festivals and theatre scene in this family-friendly area.

Texas State Railroad: Palestine Depot

Redlands Hotel

Learn about the local history of Palestine when you take a trip to Redlands Hotel.

Redlands Hotel

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.