Tennessee Colony Hotels from €45 - Fully Refundable Options

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

Go beyond your typical stay in Tennessee Colony

Pet friendly

Apartment

Condo

Pool

Waterpark

Family friendly

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tennessee Colony hotels

A covered outdoor seating area with picnic tables and string lights, surrounded by a landscaped garden with a building in the background.

A laundry room with two front-loading washers and dryers, a door, and a wall-mounted soap dispenser.

A reception desk with a check-in/out sign, a clock, and a complimentary breakfast sign.

A hotel lobby with a checkered floor, a reception desk, and a dining area with a white table and wooden chairs.

1. Super 8 by Wyndham Palestine

Palestine

Thomas

€77

includes taxes & fees

21 Oct - 22 Oct

A hotel room with three beds, a desk, a chair, and a television.

A hotel room with a flat-screen TV, a microwave, a refrigerator, a wooden desk, a chair, and a wall-mounted lamp.

A modern lobby with a blue sofa, armchairs, a coffee table, and a large window offering a view of the street.

2. Best Western Palestine Inn

Palestine

Amy

€93

includes taxes & fees

18 Oct - 19 Oct

A modern hotel lobby with wooden paneling, a seating area with tables and chairs, and a large screen displaying information.

A spacious lobby with modern furniture, a seating area, and a large wall map.

A Holiday Inn Express hotel with a covered parking area and a two-story building.

A patio area with outdoor seating, a round table, and a pool in the background.

3. Holiday Inn Express Palestine by IHG

Palestine

Michelle

€121

includes taxes & fees

18 Oct - 19 Oct

A pool area with a fenced pool, lounge chairs, and umbrellas.

A hotel lobby with a brown leather sofa, patterned armchairs, and a dining area with tables and chairs.

A kitchen counter with a coffee machine, cups, and a coffee pot.

A hotel room with two beds, each with a white and yellow bedspread, a nightstand with a phone, and a wall-mounted light fixture.

4. Express Inn & Suites

Palestine

Wayne

€80

includes taxes & fees

21 Oct - 22 Oct

A hotel room with a large bed, a TV, a desk, and a seating area with a sofa and table.

A snack vending machine with various snacks and beverages.

A hotel with a red roof, multiple floors, and a prominent entrance with a covered area.

A modern reception area with a large mural of a train, white reception desks, and a well-lit interior.

5. La Quinta Inn & Suites by Wyndham Palestine

Palestine

Cedric

€123

includes taxes & fees

25 Oct - 26 Oct

A compact hotel room with a bed, a small round table, a chair, a kitchenette, and a mirror.

A conference room with multiple tables and chairs, a flat-screen TV mounted on the wall, and recessed ceiling lights.

A compact kitchen with dark cabinets, a microwave, a refrigerator, a sink, and a tiled backsplash.

A swimming pool with lounge chairs and umbrellas, surrounded by a fence, with a building in the background.

6. Motel 6 Palestine, TX

Palestine

Aaron

€77

includes taxes & fees

11 Oct - 12 Oct

A spacious lobby with a central bar area, multiple seating options, and a modern design.

A hallway with snack shelves, a small seating area, and a refrigerated display.

A lobby with a television mounted on a brick wall, seating area with a round table, and a reception desk in the background.

A Hampton Inn & Suites hotel with a symmetrical facade, multiple windows, and a central entrance with flags.

7. Hampton Inn & Suites Palestine

Palestine

John J

€127

includes taxes & fees

25 Oct - 26 Oct

A hotel room with a large bed, a desk with a chair, a TV, a desk lamp, a large window with curtains, a wall-mounted artwork, and a bathtub.

A lobby with a reception desk, a television, a glass door leading outside, and two leather sofas.

A bathroom with a granite sink, a large mirror, a shower with a curtain, and a white bathtub.

A living room with two sofas, a coffee table, a lamp, and a TV mounted on the wall.

8. Premier Inn Palestine

Palestine

Yuri

€72

includes taxes & fees

11 Oct - 12 Oct

9. Rodeway Inn Palestine

Palestine

Nick

€65

includes taxes & fees

8 Nov - 9 Nov

A spacious lobby with a high ceiling, a reception desk, comfortable seating areas, and a view of the dining area.

A Comfort Suites hotel with a modern design, featuring a prominent sign, a well-lit entrance, and a landscaped area with trees.

An outdoor spa area with a stone wall, a blue door, and a hot tub.

10. Comfort Suites Palestine

Palestine

Alyssa

€125

includes taxes & fees

1 Nov - 2 Nov

A room with a red carpet, white walls, a window with an American flag, a desk with a lamp, and a clock on the wall.

A bedroom with a bed, a dresser, a television, and a window with curtains.

A room with a red carpet, white walls, a wooden desk, and a window with a metal screen.

A building entrance with a blue door, a fire extinguisher mounted on the wall, and a window with an American flag.

11. Budget Inn By OYO Palestine Tx Hwy 79

Palestine

Lorenzo

€45

includes taxes & fees

25 Oct - 26 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Tennessee Colony Hotel Reviews

Comfort Suites Palestine

8/10 Good

"Nice and quiet."

Hampton Inn & Suites Palestine

10/10 Excellent

"Helpful staff. Loved that there wasn’t carpet in the room floors. Room was clean!"

La Quinta Inn & Suites by Wyndham Palestine

8/10 Good

"We've always had good luck staying at La Quinta's in the past and this was no exception. It was a little bit higher priced than some of the other hotels and motels in the area but I've stayed in some of them in Palestine Texas before and they were pretty nasty so this was a welcome change to have a decent clean place to stay. They did not have a handicapped room available but they offered me a shower chair to use in my tub and it was ridiculous it was twice as wide as the tub it didn't fit in there there was no shower sprayer and to make matters worse the shampoo and conditioner bottles were permanently bolted to the wall in the shower but it was the wall behind me and I was supposed to be sitting in a chair with a back on it needless to say I had to stand in a take a quick shower without the chair and it was quite miserable. See the attached picture. The free breakfast was typical Hotel free breakfast there were reconstituted scrambled eggs and sausage I believe there was biscuits and gravy and things like yogurt Bagels toast Etc. Definitely not Gourmet but it was fine and it was free."

Classic Family Ranch -- Experience Real Texas Country

10/10 Excellent

"Keri was very kind and prompt to answer any questions I had. I definitely recommend the property."

Budget Inn By OYO Palestine Tx Hwy 79

8/10 Good

"Bien para relacion precio/ Valor"

Hidden Gem Cottages: Sapphire Cottage

10/10 Excellent

"This was our 3rd time to stay at Hidden Gem. Properties are clean and well stocked. No contact check-in is a plus because we are usually a late arrival. The area is serene and beautiful. Highly recommend."

Hidden Gem Cottages: Ruby Cottage

10/10 Excellent

"Great place. Smooth check in/ check out. Would absolutely recommend!!"

A rustic stone cottage on an estate close to the Texas State Railroad.

10/10 Excellent

"We loved this place. We would recommend it to anyone! The fig bread was delicious !"

Serene Home Directly Between Houston and Dallas, Beautiful Views, WIFI

10/10 Excellent

"Very quiet and relaxing."

More cheap stays in Tennessee Colony

Motel 6 Palestine, TX

1101 E Palestine Avenue Palestine TX

€77

11 Oct - 12 Oct

includes taxes & fees

Super 8 by Wyndham Palestine

205 E Palestine Ave Palestine TX

€77

21 Oct - 22 Oct

includes taxes & fees

Express Inn & Suites

1100 E Palestine Ave Palestine TX

€80

21 Oct - 22 Oct

includes taxes & fees

Holiday Inn Express Palestine by IHG

1030 E Palestine Ave Palestine TX

€121

18 Oct - 19 Oct

includes taxes & fees

Comfort Suites Palestine

301 Willow Creek Pkwy Palestine TX

€125

1 Nov - 2 Nov

includes taxes & fees

9/10 Wonderful! (1,003 reviews)

Hampton Inn & Suites Palestine

2700 S Main Loop 256 Palestine TX

€127

25 Oct - 26 Oct

includes taxes & fees

9/10 Wonderful! (710 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 Express Inn & Suites and Hampton Inn & Suites Palestine. 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?

Palestine ProStay - Palestine Home for Workers & Families: This holiday home rental outside of Tennessee Colony offers a patio, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as 1 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! 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 49 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 Davey Dogwood Park, Redlands Hotel and Fairfield Lake State Park. You'll also find Palestine Community Theatre and Wolf Creek Lake 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

Things to do in Tyler

Tennessee Colony Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tennessee Colony

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Tennessee Colony hotels

1. Super 8 by Wyndham Palestine

2. Best Western Palestine Inn

3. Holiday Inn Express Palestine by IHG

4. Express Inn & Suites

5. La Quinta Inn & Suites by Wyndham Palestine

6. Motel 6 Palestine, TX

7. Hampton Inn & Suites Palestine

8. Premier Inn Palestine

9. Rodeway Inn Palestine

10. Comfort Suites Palestine

11. Budget Inn By OYO Palestine Tx Hwy 79

Top Tennessee Colony Hotel Reviews

Comfort Suites Palestine

Hampton Inn & Suites Palestine

La Quinta Inn & Suites by Wyndham Palestine

Classic Family Ranch -- Experience Real Texas Country

Budget Inn By OYO Palestine Tx Hwy 79

Hidden Gem Cottages: Sapphire Cottage

Hidden Gem Cottages: Ruby Cottage

A rustic stone cottage on an estate close to the Texas State Railroad.

Serene Home Directly Between Houston and Dallas, Beautiful Views, WIFI

More cheap stays in Tennessee Colony

Motel 6 Palestine, TX

Super 8 by Wyndham Palestine

Express Inn & Suites

Holiday Inn Express Palestine by IHG

Comfort Suites Palestine

Hampton Inn & Suites Palestine

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app