Search Tennessee Colony hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tennessee Colony hotels

BBQ/picnic Area
Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine
2.0 star property
Palestine
7.8 out of 10, Good, (417)
"Rooms were clean and staff was very nice. "
United States
Donna
The price is AU$125
includes taxes & fees
31 Dec - 1 Jan 2026
Super 8 by Wyndham Palestine
Reception
Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine

Hampton Inn & Suites Palestine
2.5 star property
Palestine
9.0 out of 10, Wonderful, (630)
"Hotel was fine but the staff was awful. There was b"
United States
Josh
The price is AU$183
includes taxes & fees
17 Jan - 18 Jan 2026
Hampton Inn & Suites Palestine
Lobby
La Quinta Inn & Suites by Wyndham Palestine

La Quinta Inn & Suites by Wyndham Palestine

La Quinta Inn & Suites by Wyndham Palestine
3.0 star property
Palestine
8.8 out of 10, Excellent, (867)
"Its a good place to stay with family. No complaints "
United States
Srikanth
The price is AU$205
includes taxes & fees
4 Jan - 5 Jan 2026
La Quinta Inn & Suites by Wyndham Palestine
Exterior
Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG

Holiday Inn Express Palestine by IHG
2.5 star property
Palestine
8.8 out of 10, Excellent, (593)
"Clean room, staff was friendly and helpful "
United States
Jackie
The price is AU$204
includes taxes & fees
9 Jan - 10 Jan 2026
Holiday Inn Express Palestine by IHG
Exterior
Comfort Suites Palestine

Comfort Suites Palestine

Comfort Suites Palestine
2.5 star property
Palestine
9.2 out of 10, Wonderful, (885)
"Clean room and courteous staff "
United States
Carlos
The price is AU$195
includes taxes & fees
9 Jan - 10 Jan 2026
Comfort Suites Palestine
Fridge, microwave, eco-friendly cleaning products
Motel 6 Palestine, TX

Motel 6 Palestine, TX

Motel 6 Palestine, TX
2.0 star property
Palestine
7.8 out of 10, Good, (292)
"The room was extremely clean, appeared to be recently updated. Very nice. Courteous staff."
United States
Karen
The price is AU$128
includes taxes & fees
31 Dec - 1 Jan 2026
Motel 6 Palestine, TX
BBQ/picnic Area
Best Western Palestine Inn

Best Western Palestine Inn

Best Western Palestine Inn
2.5 star property
Palestine
7.8 out of 10, Good, (525)
"Yes"
United States
Leigh
The price is AU$124
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Palestine Inn
Outdoor pool
Express Inn & Suites

Express Inn & Suites

Express Inn & Suites
2.5 star property
Palestine
7.4 out of 10, Good, (524)
"Excellent location, great staff, clean property and close proximity to local attractions."
United States
Roger
The price is AU$102
includes taxes & fees
30 Jan - 31 Jan 2026
Express Inn & Suites
Standard Room, 2 Queen Beds, Non Smoking
Rodeway Inn Palestine

Rodeway Inn Palestine

Rodeway Inn Palestine
2.5 star property
Palestine
7.2 out of 10, Good, (43)
"No hot water at all, bathroom sink wouldnt drain. Stains on thr top sheet and black hair on the pillow case. "
United States
Michael
The price is AU$95
includes taxes & fees
28 Jan - 29 Jan 2026
Rodeway Inn Palestine
Outdoor pool
Fig Tree Manor

Fig Tree Manor

Fig Tree Manor
3.0 star property
Downtown Palestine
9.2 out of 10, Wonderful, (28)
"Awesome people running the Fig Tree. This is the place to stay in Palestine - get the Rosemary Suite for sure. Has a 5 star restaurant within walking distance. Would definitely stay there again...!!!"
United States
John
The price is AU$218
includes taxes & fees
27 Jan - 28 Jan 2026
Fig Tree Manor
Lobby
Budget Inn By OYO Palestine Tx Hwy 79

Budget Inn By OYO Palestine Tx Hwy 79

Budget Inn By OYO Palestine Tx Hwy 79
2.5 star property
Palestine
4.2 out of 10, (25)
"This place is an hourly motel for prostitutes. Don’t book here. Mold on the walls, doors won’t close. Absolutely disgusting. "
United States
Leeah
The price is AU$91
includes taxes & fees
31 Dec - 1 Jan 2026
Budget Inn By OYO Palestine Tx Hwy 79
Reception
Premier Inn Palestine

Premier Inn Palestine

Premier Inn Palestine
2.5 star property
Palestine
6.8 out of 10, (317)
"It was very clean and my room was well accommodated with a fridge, microwave, And a huge bed."
United States
Nathaniel
The price is AU$112
includes taxes & fees
7 Jan - 8 Jan 2026
Premier Inn Palestine
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tennessee Colony Hotel Reviews

Recent Reviews in Tennessee Colony

Express Inn & Suites

Express Inn & Suites

10/10 Excellent
"Clean room, breakfast area clean. Breakfast had eggs, cereal and waffle choice. 2 juice selections and only regular coffee."
Bonnie 1-night trip
Posted 7 days ago
Express Inn & Suites

More cheap accommodation in Tennessee Colony

Best Western Palestine Inn

Best Western Palestine Inn

1601 W Palestine Ave Palestine TX
The price is AU$124 per night from 5 Jan to 6 Jan
AU$124
5 Jan - 6 Jan 2026
includes taxes & fees
7.8/10 Good! (524 reviews)

Frequently asked questions

Where is the best place to stay in Tennessee Colony?
Located 13.8 mi (22.2 km) from the heart of Tennessee Colony, Comfort Suites Palestine is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Super 8 by Wyndham Palestine and Holiday Inn Express Palestine by IHG. See all available top hotels, or vacation rentals in Tennessee Colony.
What are some of the best holiday rentals that Tennessee Colony has to offer?
Family-Friendly 3BR Home 4 Beds + Yard Only 5 Min to Hospital in Palestine: This holiday home rental outside of Tennessee Colony has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a stovetop and a microwave. See all vacation rentals in Tennessee Colony.
If I need to cancel my hotel reservation in Tennessee Colony, will I receive a refund?
Yes! The majority of hotel bookings are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might be able to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Tennessee Colony.
How is it to stay in Tennessee Colony?
Those travelling to Tennessee Colony will definitely enjoy the sights to see and things to do. There are 47 hotels and other accommodation options in the surrounding area. Find out more about Tennessee Colony.
What should I see while I'm in Tennessee Colony?
Places to visit in the wider area include Redlands Hotel, Fairfield Lake State Park and Davey Dogwood Park. You'll also find University of Texas at Tyler Palestine Campus and Palestine Community Theatre in the area. Take a look at what more there is to see and do in Expedia's Tennessee Colony guide.
What's the seasonal weather like in Tennessee Colony?
The hottest months are usually August and July, with an average temperature of 28°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Tennessee Colony is 1154 mm.

Explore a world of travel with Expedia