Top 10 Hotels in Tennessee Colony, TX (from $64) 2026 - Competitive Prices

Our top choices for Tennessee Colony hotels

Hampton Inn & Suites Palestine

Palestine

Donna

$103 nightly

May 31 - Jun 1

Total with taxes and fees

Holiday Inn Express Palestine by IHG

Palestine

Deborah

$103 nightly

Jun 14 - Jun 15

Total with taxes and fees

Super 8 by Wyndham Palestine

Palestine

olawale

$74 nightly

Jun 7 - Jun 8

Total with taxes and fees

Comfort Suites Palestine

Palestine

David

$121 nightly

May 31 - Jun 1

Total with taxes and fees

Standard Room, Multiple Beds, Non Smoking, Refrigerator & Microwave | In-room safe, desk, laptop workspace, iron/ironing board

Best Western Palestine Inn

Palestine

Annie

$90 nightly

May 31 - Jun 1

Total with taxes and fees

Premium bedding, pillowtop beds, desk, blackout drapes

La Quinta Inn & Suites by Wyndham Palestine

Palestine

Mark

$120 nightly

May 25 - May 26

Total with taxes and fees

Express Inn & Suites

Palestine

Billy

$71 nightly

May 23 - May 24

Total with taxes and fees

Standard Room, 1 King Bed, Non Smoking | Free WiFi

Rodeway Inn Palestine

Palestine

Dylan

$61 nightly

Jun 21 - Jun 22

Total with taxes and fees

Motel 6 Palestine, TX

Palestine

Candie

$78 nightly

May 23 - May 24

Total with taxes and fees

Suite, 1 King Bed, Non Smoking, Jetted Tub | Desk, blackout drapes, free WiFi, bed sheets

Premier Inn Palestine

Palestine

Yuri

$79 nightly

May 23 - May 24

Total with taxes and fees

Budget Inn By OYO Palestine Tx Hwy 79

Palestine

Herb

$56 nightly

May 28 - May 29

Total with taxes and fees

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

Express Inn & Suites

10/10 Excellent

"Good clean room. Although the sofa and snack machine is overpriced"

Hampton Inn & Suites Palestine

6/10 Okay

"The room was clean by hotel standards, the pool is apparently permanently closed according to a sign on the door but the website does not say so. Breakfast was disgusting, the eggs are fake and the gravy was just gross. The lady refilled it just as we came in and it was raw flour and salt. I should have asked the clerk to taste it but just wanted to check out and leave. We would not stay here again."

Super 8 by Wyndham Palestine

2/10 Terrible

"Our experience at this hotel was honestly completely horrible and unacceptable from the moment we checked in. I checked in a total of two rooms, both of them had issues, and both of them resulted in us having to move to new rooms. The first rooms we were given had no power, and when we pulled back the sheets there was blood on the bed. After reporting it, we were moved to different rooms, but those were just as dirty and poorly maintained. At that point, it was very late at night, we had just attended a funeral, and had driven four hours to get there. We were exhausted and decided to stay because we assumed that if the replacement rooms looked this bad, the rest of the hotel probably wasn’t any better. If we had other options at that hour, we absolutely would have left and found somewhere else to stay. Some of the issues we encountered included: • Blood on the wall (I have photos) • Suspicious stains on the sheets • A towel rack ripped out of the wall, and the smoke detector ripped out of the wall. • Both dead and live cockroaches in the room • Urine left on the toilet seat that I had to clean myself before using the bathroom This was one of the dirtiest and most poorly maintained hotel experiences I’ve ever had. There’s no excuse for rooms being given to guests in this condition, especially after already having to switch rooms once due to blood on the bedding and no electricity."

Holiday Inn Express Palestine by IHG

6/10 Okay

"Friends we were with had to request maintenance on their room door upon arrival. It didn’t shut properly. Our bathtub looked undesirable. Didn’t look real clean. Very “used” and really needs to be replaced. Had to wait in a long line upon arrival. Had to wait about half an hour. Only one person working the desk. Management and staff, however, were extremely nice, caring and hospitable. "

More cheap stays in Tennessee Colony

Express Inn & Suites

1100 E Palestine Ave Palestine TX

$71 nightly

$81 total

May 23 - May 24

Total with taxes and fees

7.4/10 Good! (545 reviews)

Hotels in Tennessee Colony with star-rating

Why book with Expedia?

Flexible booking
On Expedia, you can find plenty of hotels with flexible cancellation in Tennessee Colony using the “Fully refundable property” search filter. Just be sure to always double-check each hotel's cancellation policy before booking.
Book now and pay later
With countless book now, pay later options, there's no need to wait till payday to grab a deal. Use the “Reserve now, pay later” search filter to view all properties available with this payment option in Tennessee Colony.
Hotel comparison
Thanks to the handy “Compare properties” tool on Expedia, you can compare hotels in Tennessee Colony side by side with just a few clicks.
Member prices
Join Expedia's loyalty program, One Key, for free and unlock Member Prices and rewards on select hotels worldwide. Simply log in when you search and look out for the blue savings label.

Frequently asked questions

Where is the best place for a 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 traveler data. Two other options for your trip to the area are Motel 6 Palestine, TX and Super 8 by Wyndham Palestine. See all available top hotels, or vacation rentals in Tennessee Colony.

What are some of the best vacation home rentals that Tennessee Colony has to offer?

Private 4-Acre Country Woodland Retreat. Hot Tub. Pond. Fast WiFI. Gated yard.: Visitors like this Tennessee Colony vacation home rental. It is located in a rural location and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. You can relax into your vacation with a garden and a hot tub. See all vacation rentals in Tennessee Colony.

If I need to cancel my hotel reservation in Tennessee Colony, will I receive a refund?

Yes! You'll find that most hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Tennessee Colony.

Where can I learn more about changing or cancelling my trip to Tennessee Colony?

To find more details about rescheduling or cancelling your trip to Tennessee Colony, head over to our customer service page.

How is it staying in Tennessee Colony?

Those traveling to Tennessee Colony are sure to enjoy the sights to see and things to do. There are 47 hotels and other accommodations in the surrounding area. Find out more about Tennessee Colony.

What is there to see 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. Check out what more to see and do in Expedia's Tennessee Colony guide.

What's the weather like in Tennessee Colony?

The hottest months are usually August and July with an average temp of 82°F, while the coldest months are January and February with an average of 52°F. Average annual precipitation for Tennessee Colony is 45 inches.

Find hotels in Tennessee Colony, TX from $64

Upfront pricing

Treat yourself

Be picky

Go beyond your typical stay in Tennessee Colony

Check prices for these dates

Filter by

Our top choices for Tennessee Colony hotels

Hampton Inn & Suites Palestine

Holiday Inn Express Palestine by IHG

Super 8 by Wyndham Palestine

Comfort Suites Palestine

Best Western Palestine Inn

La Quinta Inn & Suites by Wyndham Palestine

Express Inn & Suites

Rodeway Inn Palestine

Motel 6 Palestine, TX

Premier Inn Palestine

Budget Inn By OYO Palestine Tx Hwy 79

Top Tennessee Colony Hotel Reviews

Express Inn & Suites

More cheap stays in Tennessee Colony

Express Inn & Suites

Hotels in Tennessee Colony with star-rating

Why book with Expedia?

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app