Western Tennessee Luxury Vacations

Book a Hotel + Flight or Car together to unlock savings

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 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
CA $1,125
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
River Inn of Harbor Town

River Inn of Harbor Town

Mud Island
CA $1,524
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Burlington (BTV) to Memphis (MEM)
9.6/10 Exceptional! (815 reviews)
Memphis Riverline Hotel

Memphis Riverline Hotel

Downtown Memphis
CA $1,155
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Burlington (BTV) to Memphis (MEM)
8/10 Very good! (1,008 reviews)
I have stayed at this hotel many times in the past and have never had an issue, which makes this experience especially disappointing. The hotel is in serious need of renovation, and the elevators also appear to need significant repair and maintenance. I stayed in the room for three days, and after returning home, I discovered numerous bug bites all over my body. I did not have any bites prior to my stay, and during my visit I was never outside in an environment where mosquitoes would likely have been an issue. I have alerted the hotel staff about my experience and the room I stayed in. I sincerely hope they investigate the situation and take whatever steps are necessary to address it so that another guest does not have the same experience. As someone who has stayed here many times without a problem, I hope management takes this seriously and makes the necessary improvements.

Reviewed on Oct 1, 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
CA $1,169
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Burlington (BTV) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
CA $1,227
per person
Dec 20 - Dec 23
just found
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
9.6/10 Exceptional! (2,956 reviews)
Fínt en ekki frábært vantaði meiri tónlist

Reviewed on Oct 1, 2026

Don't see what you're looking for?
See all available trips from Columbus 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
CA $1,125
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Buffalo (BUF) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Big Cypress Lodge

Big Cypress Lodge

Uptown
CA $2,225
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip flight included
Moncton (YQM) to Memphis (MEM)
9/10 Wonderful! (1,793 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips

3 Night Luxury holidays in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
CA $1,114
per person
Dec 20 - Dec 23
just found
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
Memphis Riverline Hotel

Memphis Riverline Hotel

Downtown Memphis
CA $1,158
per person
Dec 20 - Dec 23
just found
Roundtrip non-stop flight included
Toronto (YYZ) to Memphis (MEM)
8/10 Very good! (1,008 reviews)
I have stayed at this hotel many times in the past and have never had an issue, which makes this experience especially disappointing. The hotel is in serious need of renovation, and the elevators also appear to need significant repair and maintenance. I stayed in the room for three days, and after returning home, I discovered numerous bug bites all over my body. I did not have any bites prior to my stay, and during my visit I was never outside in an environment where mosquitoes would likely have been an issue. I have alerted the hotel staff about my experience and the room I stayed in. I sincerely hope they investigate the situation and take whatever steps are necessary to address it so that another guest does not have the same experience. As someone who has stayed here many times without a problem, I hope management takes this seriously and makes the necessary improvements.

Reviewed on Oct 1, 2026

River Inn of Harbor Town

River Inn of Harbor Town

Mud Island
CA $1,741
per person
Nov 15 - Nov 18
found 12 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Memphis (MEM)
9.6/10 Exceptional! (815 reviews)
Don't see what you're looking for?
See all available trips from Columbus 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
CA $992
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Burlington (BTV) 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 Oct 1, 2026

River Inn of Harbor Town

River Inn of Harbor Town

Mud Island
CA $1,524
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Burlington (BTV) to Memphis (MEM)
9.6/10 Exceptional! (815 reviews)
Memphis Riverline Hotel

Memphis Riverline Hotel

Downtown Memphis
CA $1,155
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Burlington (BTV) to Memphis (MEM)
8/10 Very good! (1,008 reviews)
I have stayed at this hotel many times in the past and have never had an issue, which makes this experience especially disappointing. The hotel is in serious need of renovation, and the elevators also appear to need significant repair and maintenance. I stayed in the room for three days, and after returning home, I discovered numerous bug bites all over my body. I did not have any bites prior to my stay, and during my visit I was never outside in an environment where mosquitoes would likely have been an issue. I have alerted the hotel staff about my experience and the room I stayed in. I sincerely hope they investigate the situation and take whatever steps are necessary to address it so that another guest does not have the same experience. As someone who has stayed here many times without a problem, I hope management takes this seriously and makes the necessary improvements.

Reviewed on Oct 1, 2026

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

Plan the perfect luxury Western Tennessee vacation with Expedia

What are some benefits when booking luxury Western Tennessee vacations?

When you book a luxury Western Tennessee vacation, you get to enjoy some of the best amenities and special features available. Luxury vacation options often feature spa facilities right in your accommodation, along with room service and an on-site restaurant. The quality of the bedding and even the water pressure tends to be better, so it's the perfect solution for travellers looking to put their feet up and relax.

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

If you're looking for something luxurious in Western Tennessee, all you have to do is take advantage of our search filters. You can implement a filter to only show 5-star accommodations as well as some amenities you may be interested in, like spa facilities and hot tubs. When you opt for an all-inclusive package, you can enjoy luxury alongside a potential discount for booking your accommodation and flight together.

Can I book a cheap luxury vacation?

While luxury vacations tend to be on the more costly end of the spectrum, ranging from CA $992, there are a few methods you can try to lower the price as much as possible. When booking a flight and accommodation together, you can enjoy savings of up to 5. After implementing filters for luxury features, you can also sort by price to list the cheapest luxury packages first.

Are there luxury spa vacations?

Yes, luxury spa vacations are available and quite popular in Western Tennessee. When you book one of these experiences, it's easier than ever to relax, unwind and recharge in between excursions. Either way, you can easily find spa vacations by implementing the spa filter in your search.

What should I look for in a luxury family vacation in Western Tennessee?

When booking something for the whole family, it's important to consider exactly what kind of experience your family will want.Luxury packages make it easy to keep everyone happy with creature comforts. Kids especially enjoy features like pools, a delicious breakfast and plenty of space. Suites tend to offer your family members a bit more privacy and comfort compared to simple rooms throughout Western Tennessee.

Can I book last-minute luxury vacations?

Yes, last-minute bookings are often available in Western Tennessee. All you have to do is enter your travel dates to see what's available. Sometimes, you'll even find additional discounts for booking last-minute, as accommodations are desperate to fill their last remaining spaces.

What can help me find the best luxury vacation deals in Western Tennessee?

You can use a few strategies to find the best deals on luxury vacation packages. Consider travelling during the off-season to take advantage of the typically lower overall prices. Additionally, staying in the less popular parts of Western Tennessee or travelling to more obscure destinations altogether can often lead to lower prices.

Can I book a luxury vacation that is fully refundable?

Yes, fully refundable reservations are sometimes available on luxury vacation packages in Western Tennessee. You can implement a filter for it specifically or check out the policy section on any one of your search results. It should clearly state what's necessary to qualify for a fully refundable booking.

Why should I book my luxury vacation with Expedia?

When you book with Expedia, you can enjoy a one-stop shop for all your travel planning needs. We offer accommodations as well as flights, and you may even be able to enjoy discounts by booking them together. Of course, Expedia Rewards members will find even more discounts and earn points that can be put toward discounts on future bookings.

Luxury Hotels in Western Tennessee

The Peabody Memphis

The Peabody Memphis

149 Union Avenue Memphis TN
  • 17 min drive from Graceland
Book a 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 ...
The Peabody Memphis
The Guest House at Graceland

The Guest House at Graceland

3600 Elvis Presley Blvd Memphis TN
  • 5 min walk from Graceland
Book a 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 ...
9.6/10 Exceptional! (2,969 reviews)
"Fínt en ekki frábært vantaði meiri tónlist"

Reviewed on Oct 1, 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

1 Bass Pro Drive Memphis TN
  • 19 min drive from Graceland
Book a 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 ...
Big Cypress Lodge
See all 2,040 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

CA $28
per adult
94% of travellers recommend
Memphis: Stax Museum of American Soul Music
Memphis Mojo Music Bus Tour

Memphis Mojo Bus Tour

CA $54
per adult
100% of travellers recommend
Memphis Mojo Bus Tour
Mobsters, Mayhem, & Murder of Memphis Ghost Tour

Mobsters, Mayhem, & Murder of Memphis Ghost Tour

CA $45
per adult
Mobsters, Mayhem, & Murder of Memphis Ghost Tour
See all activities in Western Tennessee

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.