
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,043, price is now CA $919 per person
CA $919
per person
Jun 25 - Jun 29
found 3 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
7.8/10 Good! (1,006 reviews)
There was a few items required in our room, which were brought up promptly.
Valet parking was excellent.
Breakfast buffet was great and very good customer service.
Reviewed on May 4, 2026

The Guest House at Graceland
Whitehaven
Price was CA $1,338, price is now CA $1,136 per person
CA $1,136
per person
Jun 25 - Jun 29
found 3 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
9.6/10 Exceptional! (2,840 reviews)
Great experience. Clean rooms, nice pool. No shampoo in the rooms so either bring your own or you can buy in lobby gift shop. Constant security patrolling the parking area making it feel safe.
Reviewed on May 10, 2026

voco Hotel Napoleon Memphis by IHG
Downtown Memphis
Price was CA $1,072, price is now CA $1,030 per person
CA $1,030
per person
Jun 25 - Jun 29
found 3 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
8.6/10 Excellent! (1,000 reviews)
We chose the property based on the photos showing an eclectic design. Our room has an original brick wall and the dual windows were original bay style. I don't typically sit in a lobby but there's was so inviting we did and visited with the staff. The bar/coffee was also fun to visit with the staff! Very friendly and inviting!
It is a corner location and on the third floor there was NO traffic noise. And no sirens during the night.
Reviewed on Apr 28, 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.

voco Hotel Napoleon Memphis by IHG
Downtown Memphis
Price was CA $1,886, price is now CA $1,860 per person
CA $1,860
per person
Jul 6 - Jul 9
found 1 day ago
Roundtrip flight included
Timmins (YTS) to Memphis (MEM)
8.6/10 Excellent! (1,000 reviews)
We chose the property based on the photos showing an eclectic design. Our room has an original brick wall and the dual windows were original bay style. I don't typically sit in a lobby but there's was so inviting we did and visited with the staff. The bar/coffee was also fun to visit with the staff! Very friendly and inviting!
It is a corner location and on the third floor there was NO traffic noise. And no sirens during the night.
Reviewed on Apr 28, 2026

The Guest House at Graceland
Whitehaven
Price was CA $2,095, price is now CA $1,944 per person
CA $1,944
per person
Jul 6 - Jul 9
found 1 day ago
Roundtrip flight included
Timmins (YTS) to Memphis (MEM)
9.6/10 Exceptional! (2,840 reviews)
Great experience. Clean rooms, nice pool. No shampoo in the rooms so either bring your own or you can buy in lobby gift shop. Constant security patrolling the parking area making it feel safe.
Reviewed on May 10, 2026

Memphis Riverline Hotel
Downtown Memphis
Price was CA $1,996, price is now CA $1,869 per person
CA $1,869
per person
Jul 6 - Jul 9
found 1 day ago
Roundtrip flight included
Timmins (YTS) to Memphis (MEM)
7.8/10 Good! (1,006 reviews)
There was a few items required in our room, which were brought up promptly.
Valet parking was excellent.
Breakfast buffet was great and very good customer service.
Reviewed on May 4, 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.

Motel 6 Memphis, TN - Downtown
Medical District
Price was CA $899, price is now CA $834 per person
CA $834
per person
Jun 25 - Jun 29
found 3 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
5.6/10 (1,007 reviews)
The room was clean and well supplied. The property appears to be in a not very friendly neighborhood. The entire property is fenced and you need your key to enter the property every time. Has big signs explaining they are not responsible for damages or lost property in the parking lot. It is unease to fall asleep when the hotel doesn’t offer basic security for your car. I would skip this property the next time.
Reviewed on Apr 27, 2026

The Guest House at Graceland
Whitehaven
Price was CA $1,338, price is now CA $1,136 per person
CA $1,136
per person
Jun 25 - Jun 29
found 3 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
9.6/10 Exceptional! (2,840 reviews)
Great experience. Clean rooms, nice pool. No shampoo in the rooms so either bring your own or you can buy in lobby gift shop. Constant security patrolling the parking area making it feel safe.
Reviewed on May 10, 2026

Memphis Riverline Hotel
Downtown Memphis
Price was CA $1,043, price is now CA $919 per person
CA $919
per person
Jun 25 - Jun 29
found 3 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
7.8/10 Good! (1,006 reviews)
There was a few items required in our room, which were brought up promptly.
Valet parking was excellent.
Breakfast buffet was great and very good customer service.
Reviewed on May 4, 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
6656 Hwy 51 N Millington TN
Book a stay at this business-friendly hotel in Millington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8/10 Very Good! (1,012 reviews)
Part of this Inn looks like places that are called motels most placesyet there is one part of it with about 24 room in a hotel setting. It an older place and the halls in this part are worn and spotted. This part also leads to a pool but was not open when I was there. On weekends they have saugages, ...
Reviewed on May 11, 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,364 reviews)
The staff has been a blessing, very courteous and professional during my stay!!!! I appreciate the hospitality!!! I give them ten out is ten!
Reviewed on May 10, 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,324 reviews)
I had a very nice stay and all of the staff were very professional and friendly, and made me feel right at home! Great to see the wonderful Keisha again!
Reviewed on May 9, 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.
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.







