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 Palestine
Great Hot fresh breakfast served. House keeping goes beyond to make sure your room is clean without you asking. It's home away from home.
Reviewed on 27 Mar 2026
Best Western Palestine Inn
The staff is very friendly. Just wish it would have been a little bit cleaner and when power was lost they could have at least given a credit back.
Reviewed on 16 Mar 2026
Motel 6 Palestine, TX
Everything was very neat, clean, good parking, good AC. Nice stay overall but mattress on the bed was a bit too firm for me. Didn’t sleep well, tossed & turned as my shoulders were hurting.
Reviewed on 18 Mar 2026
Popular places to visit
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.
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.
Redlands Hotel
Learn about the local history of Palestine when you take a trip to Redlands Hotel.
Book your Palestine holiday package
Top Picks
- Athens Hotels
- Cabin Rentals in Ben Wheeler
- Brownsboro Hotels
- Buffalo Hotels
- Centerville Hotels
- Caravan Parks in Chandler
- Holiday Homes in Chandler
- Chandler Hotels
- Coffee City Hotels
- Crockett Hotels
- Cuney Hotels
- Donie Hotels
- Elkhart Hotels
- Eustace Hotels
- Caravan Parks in Fairfield
- Guest Houses in Fairfield
- Fairfield Hotels
- Caravan Parks in Flint
- Flint Hotels
- Motels in Flint
- Flynn Hotels
- Motels in Flynn
- Lodges in Grapeland
- Pet Friendly Hotels in Gun Barrel City
- Gun Barrel City Hotels
- Guest Houses in Jacksonville
- Resorts in Jacksonville
- Hotels with Parking in Jewett
- Pet Friendly Hotels in Jewett
- Caravan Parks in Kerens
- Kerens Hotels
- Motels in Laneville
- Romantic Hotels in Larue
- B&B in Leona
- Cabin Rentals in Mabank
- Mabank Hotels
- Resorts in Mexia
- Mexia Hotels
- B&B in Montalba
- Cabin Rentals in Murchison
- Caravan Parks in Murchison
- Guest Houses in Murchison
- Murchison Hotels
- New Summerfield Hotels
- B&B in Oakwood
- Cottages in Oakwood
- Oakwood Hotels
- Motels in Overton
- Romantic Hotels in Palestine
- Palestine Hotels
- Family Hotels in Piney Woods
- Pet Friendly Hotels in Piney Woods
- Inns in Piney Woods
- Cabin Rentals in Pollok
- Cottages in Pollok
- Caravan Parks in Poynor
- Ratcliff Hotels
- Reklaw Hotels
- Richland Hotels
- Holiday Homes in Rusk
- Pet Friendly Hotels in Rusk
- Rusk Hotels
- Selman City Hotels
- Streetman Hotels
- Farmstay in Teague
- Tool Hotels
- Motels in Troup
- Turnertown Hotels
- Caravan Parks in Tyler
- Romantic Hotels in Tyler
- Tyler Hotels
- Van Hotels
- Car hire Alto
- Car hire near Bolton Park
- Car hire near Cain Park II
- Car hire near Cedar Creek Reservoir
- Car hire near Davy Crockett Memorial Park
- Car hire Frankston
- Car hire Kerens
- Car hire Palestine
- Car hire Pollok
- Car hire near Rusk Footbridge
- Car hire Tyler
- Car hire near University of Texas at Tyler Palestine Campus
^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.
