Western Tennessee Luxury Holidays

Book a Luxury 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 + Luxury hotel deals in Western Tennessee

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

The Peabody Memphis

Downtown Memphis
£732
per person
20 Nov - 24 Nov
found 11 hours ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Memphis Riverline Hotel

Memphis Riverline Hotel

Downtown Memphis
£970
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
8/10 Very good! (1,008 reviews)
The staff was lovely

Reviewed on 28 Sept 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
£983
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
£1,081
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
9.6/10 Exceptional! (2,956 reviews)
Fínt en ekki frábært vantaði meiri tónlist

Reviewed on 1 Oct 2026

Big Cypress Lodge

Big Cypress Lodge

Uptown
£1,201
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
9/10 Wonderful! (1,793 reviews)
Don't see what you're looking for?
See all available trips from Los Angeles to Western Tennessee
View all trips

5* Luxury holidays in Western Tennessee

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

The Peabody Memphis

Downtown Memphis
£732
per person
20 Nov - 24 Nov
found 11 hours ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Big Cypress Lodge

Big Cypress Lodge

Uptown
£1,201
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
9/10 Wonderful! (1,793 reviews)
Don't see what you're looking for?
See all available trips from Los Angeles to Western Tennessee
View all trips

3 Night Luxury holidays in Western Tennessee

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

Memphis Riverline Hotel

Downtown Memphis
£970
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
8/10 Very good! (1,008 reviews)
The staff was lovely

Reviewed on 28 Sept 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
£983
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
£1,081
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Edinburgh (EDI) to Memphis (MEM)
9.6/10 Exceptional! (2,956 reviews)
Fínt en ekki frábært vantaði meiri tónlist

Reviewed on 1 Oct 2026

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

4 Night Luxury holidays in Western Tennessee

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

Hu. Hotel

Downtown Memphis
£453
per person
20 Nov - 24 Nov
found 11 hours ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
8.4/10 Very good! (2,385 reviews)
The fridge in my room did not work and when it was addressed with staff it was not fixed. My tub did not drain in my room either. The rooftop was the main reason for my booking and it was closed two of my three night stay. I ended up checking out early due to failure to fix problems in my room and non responsiveness of staff. I have tried contracting property management and have not heard back. Very disappointed for my first time in Memphis for it to go this way. Hotel staff also failed to ask me about parking my vehicle and I ended up paying nearly 40 per night to work when the hotel offers it cheaper to guests. I asked at check in about parking and was only told where the garage closest was but they never asked for my plate information for anything else to charge me for parking. I only found out from another guest after having issues paying for parking that the hotel offered a cheaper rate and charged it to the room. For the amount I spent I am extremely upset by lack of communication from the hotel or any offer to fix the situation.

Reviewed on 1 Oct 2026

Memphis Riverline Hotel

Memphis Riverline Hotel

Downtown Memphis
£540
per person
20 Nov - 24 Nov
found 11 hours ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
8/10 Very good! (1,008 reviews)
The staff was lovely

Reviewed on 28 Sept 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
£520
per person
20 Nov - 24 Nov
found 11 hours ago
Return direct flight included
Los Angeles (LAX) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Los Angeles to Western Tennessee
View all trips

All you need to know about luxury holidays in Western Tennessee

What can I expect from a luxury Western Tennessee holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Western Tennessee?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Western Tennessee holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Western Tennessee?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Western Tennessee starting at £453. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Western Tennessee?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Western Tennessee spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Western Tennessee?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Western Tennessee?

You can wangle a top-notch luxury holiday in Western Tennessee for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Western Tennessee with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Western Tennessee with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Western Tennessee to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Top Luxury Western Tennessee Hotels

The Peabody Memphis

The Peabody Memphis

149 Union Avenue Memphis TN
  • 17 min drive from Graceland
Stay at this luxury hotel in Memphis. Enjoy a full-service spa, 2 restaurants and 2 bars/lounges. Popular attractions Beale Street and FedExForum are located ...
The Peabody Memphis
The Guest House at Graceland

The Guest House at Graceland

3600 Elvis Presley Blvd Memphis TN
  • 5 min walk from Graceland
Stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants and breakfast (surcharge). Our guests praise the pool and the restaurant in their ...
9.6/10 Exceptional! (2,969 reviews)
"Fínt en ekki frábært vantaði meiri tónlist"

Reviewed on 1 Oct 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

1 Bass Pro Drive Memphis TN
  • 19 min drive from Graceland
Stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs and 3 bars/lounges. Our guests praise the restaurant and the helpful staff in their ...
Big Cypress Lodge
See all 2,041 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 Music Bus Tour

Memphis Mojo Bus Tour

£29
per adult
100% of travellers recommend
Memphis Mojo Bus Tour
Memphis True Crime Tour

Memphis True Crime Tour

£30
per adult
100% of travellers recommend
Memphis True Crime 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.