Western Tennessee Adventure Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by National Parks Service
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Flight and Adventure hotel deals in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
Sheraton Memphis Downtown Hotel
The Westin Memphis Beale Street
The Guest House at Graceland
River Inn of Harbor Town
Big Cypress Lodge
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips

5* Adventure holidays in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
Big Cypress Lodge
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips

3 Night Adventure holidays in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
Sheraton Memphis Downtown Hotel
The Westin Memphis Beale Street
The Guest House at Graceland
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips

4 Night Adventure holidays in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
Sleep Inn & Suites Memphis Southeast
The Guest House at Graceland
The Westin Memphis Beale Street
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips

Adventure Hotels in Western Tennessee

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
  • 5 min walk from Graceland
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
9.4/10 Exceptional! (2,828 reviews)
We had a lovely stay.

Reviewed on Jan 30, 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
  • 19 min drive from Graceland
Book a stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the helpful staff ...
9/10 Wonderful! (1,714 reviews)
Loved the Lodge feel, staff was very nice. Amenities were nice!!

Reviewed on Feb 2, 2026

Big Cypress Lodge
Marriott Memphis East

Marriott Memphis East

4 out of 5
5795 Poplar Ave Memphis TN
  • 24 min drive from Graceland
Book a stay at this business-friendly hotel in Memphis. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the helpful ...
8.2/10 Very Good! (1,002 reviews)
We didn’t get breakfast

Reviewed on Jan 12, 2026

Marriott Memphis East
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.