
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 togetherSave up to CA $4,200 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
Flight and Cheap hotel deals in Western Tennessee
Price found within the past 48 hours. Click for updated prices.

Memphis Riverline Hotel
Downtown Memphis
Price was CA $1,069, price is now CA $958 per person
CA $958
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
7.8/10 Good! (1,004 reviews)
Good stay some of the customers service is ok but it was good still the stay
Reviewed on Jul 1, 2026

The Guest House at Graceland
Whitehaven
Price was CA $1,349, price is now CA $1,173 per person
CA $1,173
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
9.6/10 Exceptional! (2,848 reviews)
Excellent facility, food, cleanliness, staff!
Easily accessible
Next door to Graceland
We were very well taken care of!
Met other travelers from all over the U.S.
Plan to visit again Christmas.
Reviewed on Jul 3, 2026

voco Hotel Napoleon Memphis by IHG
Downtown Memphis
Price was CA $1,090, price is now CA $1,089 per person
CA $1,089
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
8.6/10 Excellent! (1,000 reviews)
Very nice eclectic hotel. Great shower pressure. Good firm beds!!
Reviewed on Jun 29, 2026
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.

Memphis Riverline Hotel
Downtown Memphis
Price was CA $1,069, price is now CA $958 per person
CA $958
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
7.8/10 Good! (1,004 reviews)
Good stay some of the customers service is ok but it was good still the stay
Reviewed on Jul 1, 2026

The Guest House at Graceland
Whitehaven
Price was CA $1,349, price is now CA $1,173 per person
CA $1,173
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
9.6/10 Exceptional! (2,848 reviews)
Excellent facility, food, cleanliness, staff!
Easily accessible
Next door to Graceland
We were very well taken care of!
Met other travelers from all over the U.S.
Plan to visit again Christmas.
Reviewed on Jul 3, 2026

voco Hotel Napoleon Memphis by IHG
Downtown Memphis
Price was CA $1,090, price is now CA $1,089 per person
CA $1,089
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
8.6/10 Excellent! (1,000 reviews)
Very nice eclectic hotel. Great shower pressure. Good firm beds!!
Reviewed on Jun 29, 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips4 Night Cheap holidays in Western Tennessee
Price found within the past 48 hours. Click for updated prices.

Memphis Riverline Hotel
Downtown Memphis
Price was CA $1,131, price is now CA $982 per person
CA $982
per person
Aug 10 - Aug 14
found 1 hour ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
7.8/10 Good! (1,004 reviews)
Good stay some of the customers service is ok but it was good still the stay
Reviewed on Jul 1, 2026


The Guest House at Graceland
Whitehaven
Price was CA $1,783, price is now CA $1,524 per person
CA $1,524
per person
Aug 20 - Aug 24
found 1 day ago
Roundtrip flight included
Victoria (YYJ) to Memphis (MEM)
9.6/10 Exceptional! (2,848 reviews)
Excellent facility, food, cleanliness, staff!
Easily accessible
Next door to Graceland
We were very well taken care of!
Met other travelers from all over the U.S.
Plan to visit again Christmas.
Reviewed on Jul 3, 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all tripsCheap Hotels in Western Tennessee

Plantation Oaks Suites & Inn Millington
6656 Hwy 51 N Millington TN
Stay at this hotel in Millington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
7.8/10 Good! (1,001 reviews)
"Great for overnight stay. Nothing frilly, but clean neat comfortable beds"
Reviewed on Jun 28, 2026

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road Memphis TN
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.4/10 Good! (2,421 reviews)
"The breakfast options were unsatisfactory. The eggs were runny and excessively watery in texture. The sausage patties appeared to have undergone inconsistent preparation, suggesting they may have been microwaved, fried, and then reheated in the microwave. The waffle batter was excessively thin and ..."
Reviewed on Jul 2, 2026

La Quinta Inn & Suites by Wyndham Memphis Downtown
310 Union Ave Memphis TN
Book a stay at this 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,319 reviews)
"Beautiful hotel and city!!!!"
Reviewed on Jul 2, 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.
Things to do

Memphis: Stax Museum of American Soul Music
CA $28
per adult
94% of travellers recommend
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.









