Tennessee Colony Vacations from $541

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Tennessee Colony vacation packages

Price found within the past 48 hours. Click for updated prices.
Trade Wind Motel Jacksonville TX US 69
Greyhound Inn
Holiday Inn Express Hotel & Suites JACKSONVILLE by IHG
La Quinta Inn & Suites by Wyndham Tyler - University Area
Courtyard by Marriott Tyler
Don't see what you're looking for?
See all available trips from Columbus to Tennessee Colony
View all trips

Tennessee Colony Hotel Deals

Comfort Suites Palestine

Comfort Suites Palestine

2.5 out of 5
301 Willow Creek Pkwy Palestine TX
Fully refundable
$125 nightly
The price is $144 total per night from Apr 19 to Apr 20
$144 total
Apr 19 - Apr 20
Total with taxes and fees
9.2/10 Wonderful! (934 reviews)
great place to stay, staff is great and rooms are always nice and clean

Reviewed on Apr 8, 2026

Comfort Suites Palestine
Best Western Palestine Inn

Best Western Palestine Inn

2.5 out of 5
1601 W Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $104 total per night from Apr 19 to Apr 20
$104 total
Apr 19 - Apr 20
Total with taxes and fees
7.8/10 Good! (541 reviews)
Pet payment is cash only. The room wasn’t exactly clean. I had to go ask for a remote to the tv and there was no crib available. Also the ac in the room can’t be changed so we woke up ever time it kicks on and off. Not the best night sleep under the conditions and I don’t think it was worth the $150 ...

Reviewed on Apr 8, 2026

Best Western Palestine Inn
Super 8 by Wyndham Palestine

Super 8 by Wyndham Palestine

2 out of 5
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
7.8/10 Good! (442 reviews)
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

Super 8 by Wyndham 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.

Find the Best Tennessee Colony Vacation Packages

Tennessee Colony Essential Information

Language
English
Currency
U.S dollars
Top Sights
Davey Dogwood Park and University of Texas at Tyler Palestine Campus

More vacations you might like

Frequently asked questions

How much does a Tennessee Colony vacation package cost?
Offering excellent value package deals from $541 on Expedia, you'll be thrilled with how little a vacation to Tennessee Colony costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Tennessee Colony?
If you're hoping to book a cheap Tennessee Colony vacation package, consider traveling in May, July and December. You'll typically find better rates on accommodations and flights during these months — ideal for budget-conscious travelers.
How many days is enough for Tennessee Colony?
Typically, a handful of days is enough to explore the major sights during your Tennessee Colony vacation. However, if you'd like to have time to kick back or go on day trips, think about extending your itinerary.
How to find the best Tennessee Colony package deals?
Start your search for a Tennessee Colony package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Tennessee Colony package deal right away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Tennessee Colony getaway off to a flying start.
Is it cheaper to book a Tennessee Colony vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component separately. And you'll still have the freedom to create a tailored Tennessee Colony vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Tennessee Colony?
If you're considering a spur-of-the-moment Tennessee Colony adventure, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find awesome deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Tennessee Colony vacation packages?
Your Tennessee Colony getaway should be a relaxing escape from your busy life, not a source of money worries. So to give you a bit more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.