Western Tennessee Romantic Vacations

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

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

  • payments icon

    Better together

    Save up to NT$5,067 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Romantic Western Tennessee Hotels

The Peabody Memphis
The Peabody Memphis
2.5 out of 5
149 Union Avenue, Memphis, TN
  • 17 min drive from Graceland
Enjoy a romantic stay at this historic hotel, featuring a spa and onsite dining. Couples will love the luxury bedding and bar.
9/10 Wonderful! (1,000 reviews)

Couples like: full-service spa, bar

Travelers say...
"The Peabody in Memphis is exquisite! Close to Beale Street and a Huey’s right across the street (best steak sticks ever). The ducks are fun. The bar is comfy. The restaurant is top notch. The turn down at night made me feel special. The security is strong. The people are real professionals. Everything ..."

Reviewed on 2025/7/6

The Peabody Memphis
Big Cypress Lodge
Big Cypress Lodge
5 out of 5
1 Bass Pro Drive, Memphis, TN
  • 19 min drive from Graceland
If you and your special someone are ready for a getaway, you're sure to love the in-room hot tubs and soaking tubs at this upscale hotel. You'll also appreciate ...
9/10 Wonderful! (1,560 reviews)

Couples like: bar, indoor hot tub, fireplace, romance packages available

Travelers say...
"Staff was wonderful!! Really frustrating that our room wasnt quite, dogs barking for several hours, pillows were absolutely horrible, bedding smelled dirty. For what we paid, it should have been up to par!!"

Reviewed on 2025/7/13

Big Cypress Lodge
The Guest House at Graceland
The Guest House at Graceland
4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
  • 5 min walk from Graceland
For a romantic stay, consider this upscale hotel, featuring a garden, onsite dining, and luxury bedding. Couples will appreciate the terrace and bar.
9.2/10 Wonderful! (2,882 reviews)
All Shook Up
"It was everything Elvis 😀 Thoroughly enjoyed our 1 night stay."

Reviewed on 2025/7/11

The Guest House at Graceland
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.