Tennessee Colony Hotel & Accommodation Deals 2026 from NZ$90 - 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

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tennessee Colony hotels

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

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

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

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

1. Holiday Inn Express Palestine by IHG

Palestine

Michelle

NZ$242

includes taxes & fees

18 Oct - 19 Oct

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

A hotel room with a large bed, green walls, a cityscape view, and a nightstand with a lamp.

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

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

2. Super 8 by Wyndham Palestine

Palestine

Thomas

NZ$154

includes taxes & fees

11 Oct - 12 Oct

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

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

A modern cafe with a counter, seating area, and a wall with a poster.

A snack vending machine with various snacks and beverages.

3. La Quinta Inn & Suites by Wyndham Palestine

Palestine

Cedric

NZ$262

includes taxes & fees

11 Oct - 12 Oct

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

A diner with booths and tables, decorated with wall hangings and memorabilia.

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

4. Best Western Palestine Inn

Palestine

Amy

NZ$185

includes taxes & fees

18 Oct - 19 Oct

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.

5. Comfort Suites Palestine

Palestine

Alyssa

NZ$249

includes taxes & fees

1 Nov - 2 Nov

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 hotel room with a bed, a desk, a chair, a sofa, a lamp, a framed picture on the wall, and a potted plant.

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

6. Hampton Inn & Suites Palestine

Palestine

John J

NZ$252

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 compact kitchen with dark cabinets, a microwave, a refrigerator, a sink, and a tiled backsplash.

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

A reception area with a prominent '6' sign, a counter, and a wall with framed pictures.

7. Motel 6 Palestine, TX

Palestine

Aaron

NZ$153

includes taxes & fees

11 Oct - 12 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 large, empty room with a wooden floor and white tables with gold sashes, likely a banquet or event space.

8. Express Inn & Suites

Palestine

Wayne

NZ$144

includes taxes & fees

13 Oct - 14 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 living room with two sofas, a coffee table, a lamp, and a TV mounted on the wall.

A hotel with a prominent 'Premier Inn' sign, a covered entrance, and a well-maintained garden area.

9. Premier Inn Palestine

Palestine

Yuri

NZ$132

includes taxes & fees

10 Nov - 11 Nov

10. Rodeway Inn Palestine

Palestine

Nick

NZ$129

includes taxes & fees

8 Nov - 9 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 building entrance with a blue door, a fire extinguisher mounted on the wall, and a window with an American flag.

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

11. Budget Inn By OYO Palestine Tx Hwy 79

Palestine

Lorenzo

NZ$90

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

Recent Reviews in Tennessee Colony

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 accommodation in Tennessee Colony

Express Inn & Suites

1100 E Palestine Ave Palestine TX

NZ$144

13 Oct - 14 Oct

includes taxes & fees

Motel 6 Palestine, TX

1101 E Palestine Avenue Palestine TX

NZ$153

11 Oct - 12 Oct

includes taxes & fees

Super 8 by Wyndham Palestine

205 E Palestine Ave Palestine TX

NZ$154

11 Oct - 12 Oct

includes taxes & fees

Holiday Inn Express Palestine by IHG

1030 E Palestine Ave Palestine TX

NZ$242

18 Oct - 19 Oct

includes taxes & fees

Comfort Suites Palestine

301 Willow Creek Pkwy Palestine TX

NZ$249

1 Nov - 2 Nov

includes taxes & fees

9/10 Wonderful! (1,003 reviews)

Hampton Inn & Suites Palestine

2700 S Main Loop 256 Palestine TX

NZ$252

25 Oct - 26 Oct

includes taxes & fees

9/10 Wonderful! (710 reviews)

Frequently asked questions

When is the best time to go to Tennessee Colony?

The best time to go to Tennessee Colony is during the spring (March to May) and autumn (September to November) months.These seasons offer the most pleasant weather for exploring the area. Spring brings blooming wildflowers and comfortable temperatures, ideal for outdoor activities like visiting the nearby Palestine State Park or walking around the Texas Freshwater Fisheries Center.Autumn provides cooler, crisp air and often colourful foliage, making it great for enjoying events like the annual Hot Pepper Festival in Palestine, which is a short drive away.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Tennessee Colony.

How can I save on a hotel booking in Tennessee Colony with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Tennessee Colony hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Tennessee Colony?

Prices for hotels in Tennessee Colony often vary, but you can find a great deal from NZ$90 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Alto Holiday Rentals

Book Hotels in Tennessee Colony on Expedia.com

Search 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

Property class

Guest rating

Our top choices for Tennessee Colony hotels

1. Holiday Inn Express Palestine by IHG

2. Super 8 by Wyndham Palestine

3. La Quinta Inn & Suites by Wyndham Palestine

4. Best Western Palestine Inn

5. Comfort Suites Palestine

6. Hampton Inn & Suites Palestine

7. Motel 6 Palestine, TX

8. Express Inn & Suites

9. Premier Inn Palestine

10. Rodeway Inn Palestine

11. Budget Inn By OYO Palestine Tx Hwy 79

Top Tennessee Colony Hotel Reviews

Recent Reviews in Tennessee Colony

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 accommodation in Tennessee Colony

Express Inn & Suites

Motel 6 Palestine, TX

Super 8 by Wyndham Palestine

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