Book Hotels in Tennessee Colony, TX
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Tennessee Colony hotels

THE NEST - GARAGE/STUDIO
Palestine TX
This apartment featured laundry facilities and barbecue grills.
The hosts were outstanding. They were welcoming and friendly, offering needed guidance without interfering with our stay.
Reviewed on Nov 15, 2025

Comfort Suites
301 Willow Creek Pkwy Palestine TX
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $125 total per night from Jan 9 to Jan 10
$125 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 ...
NA
Reviewed on Dec 28, 2025

Holiday Inn Express Palestine by IHG
1030 E Palestine Ave Palestine TX
Fully refundable
$119 nightly
The price is $137 total per night from Jan 9 to Jan 10
$137 total
Jan 9 - Jan 10, 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 ...
Comfy bed! And good breakfast
Reviewed on Dec 21, 2025

Hampton Inn & Suites Palestine
2700 S Main Loop 256 Palestine TX
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $123 total per night from Jan 5 to Jan 6
$123 total
Jan 5 - Jan 6, 2026
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 ...
Everyone was very kind and professional
Reviewed on Dec 13, 2025

La Quinta Inn & Suites by Wyndham Palestine
3000 South Loop 256 Palestine TX
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $132 total per night from Jan 26 to Jan 27
$132 total
Jan 26 - Jan 27, 2026
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the business center. Guests will appreciate freebies like continental ...
Very
Reviewed on Dec 15, 2025

Super 8 by Wyndham Palestine
205 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Dec 30 to Dec 31
$84 total
Dec 30 - Dec 31
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 ...
Quick check-in. Older hotel, but convenient. Beds were nice and comfortable. Clean room. Only complaint was they had a coffee pot in room but no coffee. Had it in office area with quick breakfast.
Reviewed on Dec 23, 2025

Best Western Palestine Inn
1601 W Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $83 total per night from Jan 5 to Jan 6
$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. ...
The room was generally clean and nice, and it smelled fine, the ONLY teason it did not get 5 stars was a dirty towel on the bathroom floor. It was odd, the rest of the room was very clean though.
Reviewed on Dec 14, 2025

Motel 6 Palestine, TX
1101 E Palestine Avenue Palestine TX
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Dec 30 to Dec 31
$86 total
Dec 30 - Dec 31
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.
The room was extremely clean, appeared to be recently updated. Very nice. Courteous staff.
Reviewed on Dec 20, 2025

Express Inn & Suites
1100 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $68 total per night from Jan 8 to Jan 9
$68 total
Jan 8 - Jan 9, 2026
Total with 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 ...
Clean room, breakfast area clean. Breakfast had eggs, cereal and waffle choice. 2 juice selections and only regular coffee.
Reviewed on Dec 23, 2025
Don't see what you're looking for?
See all available properties in Tennessee Colony
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.
Frequently asked questions
Recent Tennessee Colony hotel reviews by fellow wanderers

Comfort Suites
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"NA"
A verified traveler stayed at Comfort Suites
Explore More Ways to Travel with Travelocity
- Hotels near Athens Scuba Park
- Frankston Hotels
- Larue Hotels
- Elkhart Hotels
- Buffalo Hotels
- Hotels near Athens Bowling Center
- Malakoff Hotels
- B&B in Montalba
- Cabins in Montalba
- Montalba Hotels
- Hotels near Davey Dogwood Park
- Farmstay in Palestine
- Apartments in Palestine
- B&B in Palestine
- Cabins in Palestine
- Condos in Palestine
- Cottages in Palestine
- Extended Stay Hotels in Palestine
- Arcade Hotels in Palestine
- Cheap Hotels in Palestine
- Kid Friendly Hotels in Palestine
- Hotels with Pools in Palestine
- Hotels with Balconies in Palestine
- Hotels with Bar in Palestine
- Hotels with Hot Tubs in Palestine
- Hotels with an Indoor Pool in Palestine
- La Quinta Inn & Suites Hotels in Palestine
- Pet Friendly Hotels in Palestine
- Romantic Getaways & Hotels in Palestine
- Spa Resorts & in Palestine
- Palestine Hotels
- Inns in Palestine
- Motels in Palestine
- Vacation Homes in Palestine
- Rv Parks in Palestine
- Hotels near Green Park
- B&B in Fairfield
- Cabins in Fairfield
- Cottages in Fairfield
- Hotels with Hot Tubs in Fairfield
- Pet Friendly Hotels in Fairfield
- Hotel Wedding Venues Hotels in Fairfield
- Fairfield Hotels
- Ranches in Fairfield
- Resorts in Fairfield
- Hotels near Texas Freshwater Fisheries Center
- Coffee City Hotels
- Berryville Hotels
- Hotels near Anderson County Courthouse
- B&B in Oakwood
- Cabins in Oakwood
- Cottages in Oakwood
- Guest Houses in Oakwood
- Oakwood Hotels
- Motels in Oakwood
- Hotels near Henderson County Fairgrounds
- Hotels near Cain Park II
- Hotels near Lake Leon
- Hotels near Redlands Hotel
- Streetman Hotels
- Hotels near Richland Chambers Reservoir
- Hotels near Fairfield Lake State Park
- Hotels near New York - Texas Zipline Adventure
- Hotels near Texas State Railroad: Palestine Depot
- Hotels near Trinity Valley Community College
- Athens Hotels
- Hotels near Central Park
- Hotels near Henderson County Performing Arts Center
- Flights to Palestine
- Flights from Anchorage to Palestine
- Flights from Austin to Palestine
- Flights from Bangkok to Palestine
- Flights from Dallas to Palestine
- Flights from Denver to Palestine
- Flights from Houston to Palestine
- Flights from Madrid to Palestine
- Flights from Manila to Palestine
- Flights from Memphis to Palestine
- Flights from Miami to Palestine
- Flights from Phoenix to Palestine
- Flights from St. Louis to Palestine
- Flights from Toronto to Palestine
- Flights from Amman to Palestine
- Flights from Richmond to Palestine
- Flights from Greensboro to Palestine
- Flights from Boise to Palestine
- Flights from Baton Rouge to Palestine
- Flights from Mumbai to Palestine
- Flights from Bucharest to Palestine






