Graceland, Elvis' home in Memphis, Tennessee

Music Legends with Elvis & Dolly

Discover

Rock, Soul & Sail

Step into a journey where music history meets sun-soaked escape. Our 10-night Music & Legends tour takes you deep into the heart of America’s most iconic sounds—from the humble beginnings of Elvis in Tupelo to the electric energy of Memphis and a must-see visit to Graceland.

Nashville - Tennessee
A view of Broadway in Nashville

Feel the rhythm in Nashville, soak up soulful stories in Brownsville at the Tina Turner Museum, and explore the charm of Louisville, Pigeon Forge and Chattanooga along the way. Then, just when you think it couldn’t get better, swap the bright lights for turquoise seas as you set sail on a Caribbean cruise to paradise—whether that’s the Bahamas, Dominican Republic or Mexico. This is more than a holiday; it’s a headlining act followed by the ultimate encore.

Louisville - Kentucky
An Aerial view of the Skyline of Louisville, Kentucky

Star Buy

Amazing Holiday Deals

* Price information

Prices on display are from and per person based on 2 sharing the lowest cabin grade unless otherwise stated. Gratuities are not included in any of these offers unless otherwise stated. Baggage charge may apply. No Booking fee is payable when you book online. Cruise Nation and Cruise Line Terms & Conditions apply. E&OE.

For the latest and most up to date availability & pricing, please click on a deal or call our team on 0333 455 8500

Average Customer Rating:4.9/5|
Feefo logo

Independent Service Rating based on 12,178 verified reviews.Read all reviews

Award

Courteous and professional service.

Courteous, efficient and professional. Deal agreed as advertised and process was quickly concluded in a friendly manner.

Mr Gerard Maxwell-20 November 2026

Excellent booking process!

Customer Services Agent provided me with all the relevant information and made the booking process so seamless!

Mr Ian Cheney-18 November 2026

Great customer service & brilliant value cruises!

This is the fifth time I’ve booked with cruise nation, it’s such an easy to use website and experience with fantastic deals! This time, as we wanted to make an amendment, Pierre called and talked me through the process, secured a balcony upgrade and $150...

Miss Emma Blakiston-17 November 2026

1st time but not the last, super helpful

Super helpful and very knowledgeable. Charlie explained things very clearly.

Mr Philip Burton-17 November 2026