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.
The Westin Memphis Beale Street
DoubleTree by Hilton Hotel Memphis
Memphis Riverline Hotel
Marriott Memphis East
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.
Memphis Riverline Hotel
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

4 Night Adventure holidays in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
Memphis Riverline Hotel
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

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,686 reviews)
Our room was across the hall from a meeting room. A breakfast buffet was set up 5 feet from our hotel room door with people going through the line filling their plates at 7:30 in the morning. It woke us up long before we needed to be up to check out. Also the balcony in our room is so dark that we ...

Reviewed on Mar 26, 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,000 reviews)
The staff in the front weren’t very friendly in the front. I arrived at 3:45, my checking was 4:00 and they still charged me 25 dollars. I also chose this hotel because of the hot tub that was posted on their listing, which isn’t there anymore. Over all it was a pretty decent stay .

Reviewed on Mar 22, 2026

Marriott Memphis East
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
  • 18 min drive from Graceland
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
7.8/10 Good! (1,006 reviews)
Great staff!

Reviewed on Mar 23, 2026

Memphis Riverline Hotel
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.