
Deals on vacations and trips to Palestine
Save when you book Palestine package deals
Palestine flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Days Inn & Suites by Wyndham Tyler
per person
Oct 9 - Oct 14
found 17 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Tyler (TYR)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.



Baymont by Wyndham Tyler
per person
Oct 9 - Oct 14
found 17 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Tyler (TYR)
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A business center, a lobby fireplace, and dry cleaning are also on offer.

La Quinta Inn & Suites by Wyndham Lindale
per person
Oct 9 - Oct 14
found 17 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Tyler (TYR)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Top Palestine hotels deals

Super 8 by Wyndham Palestine
205 E Palestine Ave, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $84 total per night
$84 total
Jul 23 - Jul 24
Total includes taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. The front desk is staffed around-the-clock and free newspapers are on offer.
Breakfast included
Parking included

Comfort Suites
301 Willow Creek Pkwy, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $136 total per night
$136 total
Aug 11 - Aug 12
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

La Quinta Inn & Suites by Wyndham Palestine
3000 South Loop 256, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $138 total per night
$138 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included

Hampton Inn & Suites Palestine
2700 S Main Loop 256, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $132 total per night
$132 total
Aug 2 - Aug 3
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's a gym on site, and a 24-hour front desk and express check-out are also provided.
Breakfast included
Pet friendly

Holiday Inn Express Palestine by IHG
1030 E Palestine Ave, Palestine, TX
Free Cancellation
$124 nightly
The price is $143 total per night
$143 total
Aug 7 - Aug 8
Total includes taxes and fees
6 hot tubs, an outdoor pool, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Hot Tub

Express Inn & Suites
1100 E Palestine Ave, Palestine, TX
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $76 total per night
$76 total
Aug 20 - Aug 21
Total includes taxes and fees
This motel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
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
4/5(5 reviews)
Learn about the local history of Palestine when you spend time at Anderson County Courthouse. Discover the entertainment venues and churches in this family-friendly area.
Texas State Railroad: Palestine Depot
4.5/5(15 reviews)
You can take time to visit Texas State Railroad: Palestine Depot during your travels to Palestine. Experience the festivals and theater scene in this family-friendly area.
Redlands Hotel
4.5/5(7 reviews)
Learn about the local history of Palestine when you spend time at Redlands Hotel.
Frequently asked questions
Photos of local treasures
Browse Palestine vacation photos for more inspiration
Top all inclusive vacation packages with airfare
Book a vacation to Palestine
Most popular
Hotels
- Hotels in Killeen
- Hotels in San Angelo
- Hotels in Victoria
- Hotels in Midland
- Hotels in Laredo
- Hotels in Denton
- Beach Resorts & Hotels in South Padre Island
- Hotels in Waco
- Hotels in Marble Falls
- Hotels in Eagle Pass
- Hotels in Terrell
- Hotels in Huntsville
- Hotels in Galveston
- Hotels in San Marcos
- Hotels in Fredericksburg
- Hotels in South Padre Island
- Hotels in Bryan
- Hotels in New Braunfels
- Hotels in Granbury
- Beach Resorts & Hotels in Galveston
- Hotels in Seguin
- Hotels in Sherman