Western Tennessee Cheap 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 Cheap hotel deals in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
Hotel Napoleon Memphis
Downtown Memphis
per person
Nov 3 - Nov 10
found 4 hours ago
Roundtrip flight included
Nanaimo (YCD) to Memphis (MEM)
8.6/10 Excellent! (936 reviews)
Overall....our stay was great! We would have loved to see more breakfast options..a laundry option, and possibly microwaves in the room, just to enhance convenience.
Reviewed on Aug. 13, 2025
The Guest House at Graceland
Whitehaven
per person
Nov 3 - Nov 10
found 4 hours ago
Roundtrip flight included
Nanaimo (YCD) to Memphis (MEM)
9.4/10 Exceptional! (2,865 reviews)
The property is very nice. The pool is beautiful.
There was several restaurants to dine at on the property.
Reviewed on Aug. 16, 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips3 Night Cheap holidays in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
Hotel Napoleon Memphis
Downtown Memphis
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
8.6/10 Excellent! (936 reviews)
Overall....our stay was great! We would have loved to see more breakfast options..a laundry option, and possibly microwaves in the room, just to enhance convenience.
Reviewed on Aug. 13, 2025
The Guest House at Graceland
Whitehaven
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
9.4/10 Exceptional! (2,865 reviews)
The property is very nice. The pool is beautiful.
There was several restaurants to dine at on the property.
Reviewed on Aug. 16, 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all tripsCheap Hotels in Western Tennessee
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road, Memphis, TN
Stay at this 3-star business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the convenient ...
7.4/10 Good! (2,097 reviews)
"The door to the gated parking did not lock. Small uncomfortable pillows on the bed. Otherwise, a good stay."
Reviewed on Aug. 15, 2025
La Quinta Inn & Suites by Wyndham Memphis Downtown
310 Union Ave, Memphis, TN
Stay at this 3-star business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,243 reviews)
"Room was clean, spacious, bed comfortable. Staff very friendly."
Reviewed on Aug. 15, 2025
Cozy Bears Bunkers
2600 Poplar Ave, Memphis, TN
Stay at this hostel in Memphis. Enjoy free WiFi, free parking, and a hair salon. Popular attractions Beale Street and Memphis Zoo are located nearby.
2.6/10 (3 reviews)
"I just paid without evening living there because of the pathetic customer service and conditions."
Reviewed on Aug. 17, 2025
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.