Western Tennessee Cheap Holidays

Book a Cheap Hotel + Flight or Car together to unlock savings

Photo by National Parks Service
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Cheap hotel deals in Western Tennessee

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

Memphis Riverline Hotel

Downtown Memphis
£962
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
London (LHR) to Memphis (MEM)
7.8/10 Good! (1,005 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
£1,145
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
London (LHR) to Memphis (MEM)
9.6/10 Exceptional! (2,917 reviews)
The room was very nice and clean. The shower door wouldn’t close all the way and the light flickered which was slightly annoying. Loved that you can select the Elvis music by era on the TV. The restaurants were nice and the peanut butter and banana sandwich at the EP Bar & Grill was amazing. There was one night we sat down to order dessert but nobody waited on us so we left. The Elvis movies playing in the theatre every night was perfect. We got there at 7pm every night to watch a movie. The pool was nice but pretty warm. It would have been nice to have Elvis music playing out there! The live music in the lobby each night was a nice touch. The shuttle buses to Graceland come every half hour. Our driver was wonderful and even sang for us. The hotel staff were nice enough but I wouldn’t say they were trying to go above and beyond. They offer free water in the lobby and complementary PB&J sandwiches and chocolate milk every evening at 9pm. If you’re an Elvis fan, this is the place to stay!

Reviewed on 22 Aug 2026

voco Hotel Napoleon Memphis by IHG

voco Hotel Napoleon Memphis by IHG

Downtown Memphis
£1,004
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
London (LHR) to Memphis (MEM)
8.6/10 Excellent! (1,000 reviews)
The staff and the property were amazing.But unfortunately the elevator was not working and me and my friends had to claim 4 flights of stairs in heels all night .It was exhausting to be honest but I appreciated them having someone to help bring our bags upstairs .

Reviewed on 22 Aug 2026

Don't see what you're looking for?
See all available trips from London to Western Tennessee
View all trips

4 Night Cheap holidays in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
Studio 6 Extended Stay Memphis Airport TN

Studio 6 Extended Stay Memphis Airport TN

£862
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
London (LHR) to Memphis (MEM)
5.8/10 (1,008 reviews)
Memphis Riverline Hotel

Memphis Riverline Hotel

Downtown Memphis
£962
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
London (LHR) to Memphis (MEM)
7.8/10 Good! (1,005 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
£1,145
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
London (LHR) to Memphis (MEM)
9.6/10 Exceptional! (2,917 reviews)
The room was very nice and clean. The shower door wouldn’t close all the way and the light flickered which was slightly annoying. Loved that you can select the Elvis music by era on the TV. The restaurants were nice and the peanut butter and banana sandwich at the EP Bar & Grill was amazing. There was one night we sat down to order dessert but nobody waited on us so we left. The Elvis movies playing in the theatre every night was perfect. We got there at 7pm every night to watch a movie. The pool was nice but pretty warm. It would have been nice to have Elvis music playing out there! The live music in the lobby each night was a nice touch. The shuttle buses to Graceland come every half hour. Our driver was wonderful and even sang for us. The hotel staff were nice enough but I wouldn’t say they were trying to go above and beyond. They offer free water in the lobby and complementary PB&J sandwiches and chocolate milk every evening at 9pm. If you’re an Elvis fan, this is the place to stay!

Reviewed on 22 Aug 2026

Don't see what you're looking for?
See all available trips from London to Western Tennessee
View all trips

Top Cheap Western Tennessee Hotels

Vista Inn & Suites Memphis

Vista Inn & Suites Memphis

Union Avenue ,265 Memphis Tennessee
  • 16 min drive from Graceland
Stay at this motel in Memphis. Enjoy free breakfast, free Wi-Fi and daily housekeeping. Popular attractions Beale Street and FedExForum are located nearby.
Vista Inn & Suites Memphis
Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland

1471 E. Brooks Rd Memphis TN
  • 22 min walk from Graceland
Stay at this business-friendly hotel in Memphis. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. Popular ...
Travelodge by Wyndham Memphis Airport/Graceland
Old Hickory Inn Jackson

Old Hickory Inn Jackson

1849 Us Highway 45 Byp Jackson TN
  • 3 hours drive from Graceland
Stay at this business-friendly hotel in Jackson. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Music Highway Crossroads and Casey Jones ...
Old Hickory Inn Jackson
See all 2,020 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.

Things to do

Memphis: Stax Museum of American Soul Music

Memphis: Stax Museum of American Soul Music

£15
per adult
94% of travellers recommend
Memphis: Stax Museum of American Soul Music
Memphis Mojo Bus Tour

Memphis Mojo Bus Tour

£29
per adult
100% of travellers recommend
Memphis Mojo Bus Tour
Memphis: City Discovery Bus Tour

Memphis: City Discovery Bus Tour

£37
per adult
100% of travellers recommend
Memphis: City Discovery Bus Tour
See all activities in Western Tennessee

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.