Photo by National Parks Service

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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.

Memphis Riverline Hotel

Downtown Memphis

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

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

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 trips

3 Night Cheap holidays in Western Tennessee

Price found within the past 48 hours. Click for updated prices.

Memphis Riverline Hotel

Downtown Memphis

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

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

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 trips

4 Night Cheap holidays in Western Tennessee

Price found within the past 48 hours. Click for updated prices.

Memphis Riverline Hotel

Downtown Memphis

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

Hyatt Place Memphis Primacy Park

CA $1,014

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,010 reviews)

Good coffee on morning!!

Reviewed on Jun 30, 2026

The Guest House at Graceland

Whitehaven

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 trips

Cheap Hotels in Western Tennessee

Plantation Oaks Suites & Inn Millington

6656 Hwy 51 N Millington TN

45 min drive from Graceland

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

4 min drive from Graceland

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

16 min drive from Graceland

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

See all 2,052 properties in Western Tennessee

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.