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

Award

Excellent service from Start to Finish

My second time booking via Cruise Nation and each time it has been a smooth and easy transition with very helpful staff througout

Mr Arthur Dexter-07 June 2026

Excellent

Excellent service,,, the best,,, very efficient

Mrs Marian Keenan-06 June 2026

Cruise Alaska

We are new to cruising and they sorted out a cruise to Alaska professionally and efficiently. We are eagerly awaiting our embarkation instructions after they also sorted a hotel and transfer to the ship

Mr David Canavan-05 June 2026

Japan Cruise

Second time using Cruise Nation, Alaska this year Japan in the future, dealt with Scott this time and once again, excellent service, amazing price, and the booking we wanted! i wont go anywhere else to book a cruise!

Mr Barnaby Goddard-05 June 2026