Deals on vacations and trips to Tennessee Colony

Save when you book Tennessee Colony package deals

Choose two or more items and save on your trip:

Top Tennessee Colony hotels deals

Comfort Suites

Comfort Suites

2.5 out of 5
301 Willow Creek Pkwy Palestine TX
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $129 total per night
$129 total
Jan 9 - Jan 10, 2026
Total with 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
Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine

2 out of 5
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
Dec 22 - Dec 23
Total with 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
Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG

2.5 out of 5
1030 E Palestine Ave Palestine TX
Free Cancellation
$119 nightly
The price is $137 total per night
$137 total
Jan 5 - Jan 6, 2026
Total with 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
Motel 6 Palestine, TX

Motel 6 Palestine, TX

2 out of 5
1101 E Palestine Avenue Palestine TX
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $86 total per night
$86 total
Dec 22 - Dec 23
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a snack bar/deli, and laundry facilities are also on offer.
Pet friendly
Parking included
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

2.5 out of 5
2700 S Main Loop 256 Palestine TX
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $123 total per night
$123 total
Dec 30 - Dec 31
Total with 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
Best Western Palestine Inn

Best Western Palestine Inn

2.5 out of 5
1601 W Palestine Ave Palestine TX
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $83 total per night
$83 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Tennessee Colony
View all properties
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.

Frequently asked questions

How much are vacation packages to Tennessee Colony?
With vacation packages being sold from just , it's not necessary to max out the credit card for your getaway to Tennessee Colony. Travelocity is here to help. Bundle hotels, flights and experiences into a package and score impressive discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Tennessee Colony?
No matter your adventure, Travelocity can help you find the best Tennessee Colony package deal. The only thing you have to do is select a combination from our 400 air carriers and 1,000,000 properties across the globe.
Why should I purchase my Tennessee Colony vacation bundle with Travelocity?
Nothing tops the peace of mind knowing you've scored the best deal in town — that's our Price Match Guarantee. Add to that our enormous range of destinations and 24/7 team of customer service professionals and you've got the formula for a hassle-free vacation.
Can I save on my Tennessee Colony car rental if I combine it with a hotel or flight?
You certainly can — bundle your hotel, flight and car into a Tennessee Colony vacation package and you'll save a tidy sum. With so much to see in the Tennessee Colony area, having your own wheels will come in handy. Once you're behind the wheel, hit the wide open road and head to AT&T Stadium, a famous attraction approximately 95 mi from Tennessee Colony.
Which airport is best for Tennessee Colony?
Pounds Regional Airport (TYR), the gateway to Tennessee Colony, is where you'll step off the plane. It's situated 45 mi northeast of the center of town.

Photos of local treasures

Browse Tennessee Colony vacation photos for more inspiration