Western Tennessee Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by National Parks Service
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adventure hotel deals in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
Memphis Riverline Hotel
Downtown Memphis
Price was AU$2,144, price is now AU$1,898 per person
AU$1,898
per person
9 Aug - 16 Aug
found 11 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
7.8/10 Good! (1,014 reviews)
The hotel was very nice, clean, and beautifully maintained. My room had a great view of the river. I was disappointed that the restaurant/bar was not open the evening I was there.
Reviewed on 9 June 2026
The Westin Memphis Beale Street
Downtown Memphis
Price was AU$2,436, price is now AU$2,115 per person
AU$2,115
per person
9 Aug - 16 Aug
found 11 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
8.8/10 Excellent! (1,000 reviews)
The hotel was nice and the location was excellent.. I definitely recommend this place and will come back to visit..
Reviewed on 22 June 2026
River Inn of Harbor Town
Mud Island
Price was AU$3,510, price is now AU$3,259 per person
AU$3,259
per person
9 Aug - 16 Aug
found 11 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9.6/10 Exceptional! (801 reviews)
Everything about this place is fabulous. Staff are outstanding, location is marvelous, nearby restaurants/shops are outstanding!
The welcoming glass of champagne upon arrival was deeply appreciated.
I cannot wait to visit the River Inn soon! Thank you all for a wonderful stay.
Reviewed on 30 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips5* Adventure holidays in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all tripsTop Adventure Western Tennessee Hotels
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
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 their ...
9.6/10 Exceptional! (2,852 reviews)
"The room was clean. The staff was very helpful, friendly and courteous. We had the buffet for breakfast and it was very well stocked. Had a drink in the lounge while enjoying the nightly entertainment. Definitely recommend staying at the Guest House EVERY TIME."
Reviewed on 24 June 2026
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
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 in their ...
9/10 Wonderful! (1,673 reviews)
"All the staff was super friendly. The room and property were spotless. Family had lots of fun. Would recommend a stay here!"
Reviewed on 22 June 2026
Marriott Memphis East
5795 Poplar Ave Memphis TN
Stay at this business-friendly hotel in Memphis. Enjoy breakfast (surcharge), a fitness centre and parking (surcharge). Our guests praise the helpful staff and ...
8.4/10 Very good! (1,001 reviews)
"Excellent"
Reviewed on 21 June 2026
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.
Activities
Memphis: Stax Museum of American Soul Music
AU$28
per adult
94% of travellers recommend
Memphis City Tour + Elvis Experience with entry to Graceland
AU$300
per adult
100% of travellers recommend
Haunted Memphis Walking Ghost Tour
AU$41
per adult
84% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
