Palestine Holiday Deals
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
Very Friendly staff and very clean Roma. We Just stay one night flor Our Xmas Train Ride but is the 3er time we stay there and it’s always very clean. 💕.
Reviewed on 17 Dec 2025
Super 8 by Wyndham Palestine
Quick check-in. Older hotel, but convenient. Beds were nice and comfortable. Clean room. Only complaint was they had a coffee pot in room but no coffee. Had it in office area with quick breakfast.
Reviewed on 23 Dec 2025
Motel 6 Palestine, TX
The room was extremely clean, appeared to be recently updated. Very nice. Courteous staff.
Reviewed on 20 Dec 2025
Popular places to visit
Anderson County Courthouse
Anderson County Courthouse is just one of the places to see in Palestine, so why not enjoy the other things to explore during your travels? Experience the entertainment choices and theatre scene in this family-friendly area.
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.
Redlands Hotel
Learn about the local history of Palestine when you take a trip to Redlands Hotel.
Book your Palestine holiday package
Top picks
^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.
