
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.

Sleep Inn & Suites Tyler South
Price was $694, price is now $641 per person
$641
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 breakfast and the helpful staff in our reviews. Popular attractions Broadway Square Mall and Rose Rudman Park are located nearby.

The Thomas Hotel
Price was $1,145, price is now $1,019 per person
$1,019
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip non-stop flight included
Fresno (FAT) to Tyler (TYR)
Stay at this hotel in Tyler. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Liberty Hall and Discovery Place Museum are located nearby.

Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
Price was $878, price is now $788 per person
$788
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip non-stop flight included
Fresno (FAT) to Tyler (TYR)
Book a stay at this business-friendly hotel in Jacksonville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Nichols Green Park and Bolton Park are located nearby.

Comfort Suites Tyler South
Price was $725, price is now $679 per person
$679
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.

Country Inn & Suites by Radisson, Tyler University Area
Price was $935, price is now $879 per person
$879
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip non-stop flight included
Fresno (FAT) to Tyler (TYR)
Book a stay at this business-friendly hotel in Tyler. Enjoy free WiFi, free parking, and breakfast (surcharge). 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 $927, price is now $872 per person
$872
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip non-stop flight included
Fresno (FAT) 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.
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 ...

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 ...

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 ...

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 ...

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 ...

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. ...

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. ...

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.

