Downtown Palestine Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Downtown Palestine Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Motel 6 Henderson, TX
Price was $631, price is now $606 per person
$606
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Tyler (TYR)
Stay at this motel in Henderson. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.
Comfort Suites Tyler South
Price was $728, price is now $682 per person
$682
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Tyler (TYR)
Book a stay at this business-friendly hotel in Tyler. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Broadway Square Mall and Rose Rudman Park are located nearby.
Holiday Inn Express Suites South - Tyler by IHG
Price was $757, price is now $712 per person
$712
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Tyler (TYR)
Book a stay at this business-friendly hotel in Tyler. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kiepersol Estates Winery and Summers Tennis Center are located nearby.
Staybridge Suites University Area by IHG
Price was $756, price is now $711 per person
$711
per person
May 29 - Jun 2
found 5 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Tyler (TYR)
Book a stay at this business-friendly hotel in Tyler. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Summers Tennis Center and Kiepersol Estates Winery are located nearby.
Holiday Inn Express and Suites Henderson by IHG
Price was $757, price is now $712 per person
$712
per person
May 29 - Jun 2
found 12 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Tyler (TYR)
Book a stay at this spa hotel in Henderson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attraction Depot Museum is located nearby.
Holiday Inn Express Tyler South University Area by IHG
Price was $695, price is now $660 per person
$660
per person
May 29 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Tyler (TYR)
Stay at this hotel in Tyler. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kiepersol Estates Winery and Summers Tennis Center are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Downtown Palestine
View all tripsTop Hotel Deals
Fig Tree Manor
203 Erwin Street Palestine TX
0.24 km from Downtown Palestine
Stay at this B&B in Palestine. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Palestine Community Theatre and Redlands Hotel are located ...
Comfort Suites Palestine
301 Willow Creek Pkwy Palestine TX
3.13 km from Downtown Palestine
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Best Western Palestine Inn
1601 W Palestine Ave Palestine TX
1.76 km from Downtown Palestine
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property ...
Super 8 by Wyndham Palestine
205 E Palestine Ave Palestine TX
0.94 km from Downtown Palestine
Stay at this motel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Green Park and Palestine Community Theatre are located ...
Motel 6 Palestine, TX
1101 E Palestine Avenue Palestine TX
1.89 km from Downtown Palestine
Stay at this motel in Palestine. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Green Park and Palestine Community Theatre are ...
Hampton Inn & Suites Palestine
2700 S Main Loop 256 Palestine TX
3.59 km from Downtown Palestine
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
La Quinta Inn & Suites by Wyndham Palestine
3000 South Loop 256 Palestine TX
3.21 km from Downtown Palestine
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Express Inn & Suites
1100 E Palestine Ave Palestine TX
1.64 km from Downtown Palestine
Book a stay at this business-friendly motel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Green Park and Palestine Community ...
Holiday Inn Express Palestine by IHG
1030 E Palestine Ave Palestine TX
1.64 km from Downtown Palestine
Book a stay at this business-friendly hotel in Palestine. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Premier Inn Palestine
2300 West Oak Street Palestine TX
3.01 km from Downtown Palestine
Stay at this motel in Palestine. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Redlands Hotel and Palestine Community Theatre ...
Don't see what you're looking for?
See all available properties in Downtown Palestine
View all propertiesLowest 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.