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 11,894 verified reviews.Read all reviews

Award

Cruising made easy

Cruise nation is so easy to look at what's available. When you are ready call one of the agents, it's all so easy. The agents are so professional and polite.

Mr Keiron Morgan-05 July 2026

Great company

Very helpful in building our once in a lifetime trip

Mrs Tracy Postlethwaite-04 July 2026

The "go to" for value in Cruises

We have used Cruise Nation several times and found their service to be very attentive. Prices are fair and our most recent contact - Charlie - was very knowledgeable and helpful- and no dreadful attempts to "upsell" just sound advice. We see them as our...

Mr Roger Sadler-02 July 2026

The young lady was very helpful

Mrs Janice Smart-05 July 2026