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

Hidden Gem Cottages: Sapphire Cottage
Palestine TX
$178 nightly
The price is $187 total per night from Apr 30 to May 1
$187 total
Apr 30 - May 1
Total with taxes and fees
This cottage features barbecue grills.
The cabin was spacious, clean and emaculate. There was enough space both inside and outside. This is a trip I would book again.
Reviewed on Mar 15, 2026

Comfort Suites Palestine
301 Willow Creek Pkwy Palestine TX
Fully refundable
$125 nightly
The price is $144 total per night from Apr 28 to Apr 29
$144 total
Apr 28 - Apr 29
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 ...
Excellent, friendly staff. Well maintained.
Reviewed on Apr 18, 2026

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 May 3 to May 4
$123 total
May 3 - May 4
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 ...
Great location, great breakfast, nice and quiet area. Close to Tx state railroad.
Reviewed on Apr 13, 2026

Holiday Inn Express Palestine by IHG
1030 E Palestine Ave Palestine TX
$100 nightly
The price is $115 total per night from May 17 to May 18
$115 total
May 17 - May 18
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 ...
There seemed to be a party that was going on until 4am, the staff did not deal with it when it was brought to their attention.
Reviewed on Apr 12, 2026

La Quinta Inn & Suites by Wyndham Palestine
3000 South Loop 256 Palestine TX
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $147 total per night from Apr 26 to Apr 27
$147 total
Apr 26 - Apr 27
Total with 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 ...
Okay
Reviewed on Apr 11, 2026

Super 8 by Wyndham Palestine
205 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $85 total per night from May 3 to May 4
$85 total
May 3 - May 4
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 ...
I booked this room through Expedia.com. Upon arrival I was told there was no room available. I asked why and was told their computer system overbooked the hotel and since I booked through Expedia, there was nothing they could or would do. We had to go to another town to get a room. Later when I called ...
Reviewed on Mar 30, 2026

Best Western Palestine Inn
1601 W Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $104 total per night from May 3 to May 4
$104 total
May 3 - May 4
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. ...
I showed up around midnight and the room looked like it had not been cleaned. There was red droplets on the floor, mirror looked like someone took a bath in the sink. I have stayed at Best Westerns before so I was quite hopeful. I could not get my money back from the hotel and wil be contacting hotels.com ...
Reviewed on Apr 22, 2026

Express Inn & Suites
1100 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from May 4 to May 5
$82 total
May 4 - May 5
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 ...
Friendly helpful stafff, good breakfast, clean, bed good. Nice place but needs some things fixed correctly - tighten toilet seats, fix or replace water to shower pull/handle. Small things mostly
Reviewed on Apr 4, 2026

Motel 6 Palestine, TX
1101 E Palestine Avenue Palestine TX
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $90 total per night from Apr 23 to Apr 24
$90 total
Apr 23 - Apr 24
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.
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

Best Western Palestine Inn
1 out of 5
Posted 6 hours ago
Travelocity Verified Review
"I showed up around midnight and the room looked like it had not been cleaned. There was red droplets on the floor, mirror looked like someone took a bath in the sink. I have stayed at Best Westerns before so I was quite hopeful. I could not get my money back from the hotel and wil be contacting hotels.com for help with a reimbursement."
A verified traveler stayed at Best Western Palestine Inn
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






