
Ultimate Music Cities of America's Deep South
Follow the rhythm of the Deep South before setting sail for the Caribbean
Experience the ultimate music-inspired journey through Nashville, Memphis and New Orleans, three cities that shaped the soundtrack of America. From country to blues to jazz, this adventure is filled with authentic experiences, effortless travel and carefully selected hotels.
Round off your holiday with a seven-night all-inclusive Caribbean cruise onboard either Norwegian Escape or Norwegian Breakaway, complete with drinks, dining and world-class entertainment. With return flights, airport transfers, the Ultimate Music Cities Excursion Package and exclusive Paramount Cruises extras, this is the perfect blend of culture, music and sunshine.
Ultimate Music Cities & Caribbean Cruise Holidays

Where every street has a story and every song has a soul
Nashville – The Home of Country Music
Begin your adventure in Nashville, the beating heart of country music. Dive into the sounds of Broadway’s famous honky-tonks and explore the Country Music Hall of Fame, home to legends old and new. Enjoy an unforgettable evening at the Grand Ole Opry, one of the most iconic live shows in the world, included as part of your Ultimate Music Cities Excursion Package.
From live music in every bar to Southern hospitality on every corner, Nashville is alive with rhythm and charm, head to East Nashville or Germantown for local flavours and vibrant neighbourhood culture. Our team’s insider tips will help you find the best local food, rooftop bars, and secret spots that make this city sing.

Walk in the footsteps of Elvis and feel the rhythm of the blues
Memphis – Birthplace of Rock and Roll
Travel in comfort to Memphis, where the story of rock and roll began. Visit the legendary Graceland on the Elvis Experience Tour, step inside the world-famous Sun Studio where history was made, and explore the city’s musical landmarks on the Big Mojo Music History Bus Tour, all included in your excursions package.
Take a stroll along Beale Street and feel the energy of the blues as it drifts from the bars and clubs. Memphis combines soul, history and authentic Southern character, offering a Deep South experience unlike anywhere else in the world.

Where jazz fills the air and every meal tells a story
New Orleans – The Soul of the South
Continue your journey to New Orleans, a city that dances to its own rhythm. Cruise along the Mississippi River aboard the Steamboat Natchez Jazz Cruise, then explore the colourful streets of the French Quarter. New Orleans is about much more than Bourbon Street. The real magic lives on Frenchmen Street, where the music never stops and the locals come to play.
Sample classic Creole and Cajun cuisine and visit the outstanding National WWII Museum, both part of your Ultimate Music Cities Excursion Package. With our exclusive guidebook and local recommendations, you can uncover the city’s secret spots, lively jazz clubs and warm Southern charm at your own pace.

Ultimate Music Cities Excursion Package – Included Experiences
Our exclusive excursion package brings each destination to life with expert local guides and unforgettable experiences. We’ve handpicked our favourite tours and attractions to help you make the most of your time in the Deep South.
Included Experiences:
👩🎤 Grand Ole Opry Saturday Show Ticket
🤠 Country Music Hall of Fame Entry
🕺 Graceland Elvis Experience Tour
🎙️ Memphis: Big Mojo Sun Studio & Music History 3-Hour Bus Tour
🎷 Steamboat Natchez: Daytime Mississippi Jazz Cruise
🪖 The National WWII Museum Entry
🚕 £25 per person Uber Credit for local journeys
🎫 Exclusive Paramount Cruises Music Cities Guidebook & Discount Vouchers

Seamless Travel Between Cities
Every part of your journey has been designed for comfort and convenience.
◉ Luxury Vonlane coach from Nashville to Memphis, featuring wide seats, refreshments and onboard Wi-Fi.
◉ Amtrak train from Memphis to New Orleans through the heart of the Mississippi Delta.
◉ Airport transfers are included at the start and end of your holiday.
◉ Return flights with checked baggage included as standard.
◉ Uber credit of £25 per person for those times we can't pre-book that short, local taxi journey.
We take care of every detail, so you can sit back and enjoy the ride.
Why Book with Paramount Cruises
At Paramount Cruises, we are ABTA and ATOL bonded, giving you complete peace of mind from the moment you book. We combine expert cruise knowledge with a genuine passion for the Deep South, having personally escorted thousands of guests through Nashville, Memphis and New Orleans. Working in partnership with the official tourist boards, we handpick every hotel, excursion and transfer to create the perfect experience.
Unlike other agents, we’ve stayed in every hotel we feature. Each property is right in the heart of the city, close to the main attractions and chosen for its exceptional quality and character. We never compromise on quality when it comes to your all-important holiday.
Our holidays are designed for comfort, authenticity and unforgettable moments. When you book with Paramount Cruises, you travel with true experts who know these destinations inside out, because your holiday should be as extraordinary as the places you explore.
Ultimate Music Cities - Frequently Asked Questions
Got questions about our Ultimate Music Cities & Caribbean cruise package? We’ve gathered answers to the ones our guests ask most, along with insider tips from our expert team who know the Deep South better than anyone.
This holiday includes return flights with baggage, all airport and inter-city transfers, handpicked central hotels, the Ultimate Music Cities Excursion Package, and a seven-night all-inclusive Caribbean cruise on either Norwegian Escape or Norwegian Breakaway. Drinks, dining, entertainment and your exclusive Paramount guidebook are all part of the experience.
The trip runs from November through to April, when the Deep South enjoys mild temperatures and a lively music scene. It is also an ideal time to cruise the Caribbean for sunshine, warm seas and fewer crowds.
Yes. The Ultimate Music Cities Excursion Package is included and features highlights such as the Grand Ole Opry, Country Music Hall of Fame, Graceland, Sun Studio, the Steamboat Natchez jazz cruise and entry to the National WWII Museum. Every activity has been chosen by our experts to showcase the best of each city.
Each of these legendary cities has a vibrant local music scene beyond the famous main streets. In Nashville, step away from Broadway’s bright lights and explore East Nashville or Germantown, where intimate venues and neighbourhood bars showcase rising country and Americana talent. In Memphis, head to Overton Square or Cooper-Young for a more local vibe, with great live bands and Southern hospitality. In New Orleans, skip Bourbon Street and make your way to Frenchmen Street, where jazz spills out of every doorway and locals gather to dance beneath the stars.
The Deep South is as famous for its flavours as it is for its music. In Nashville, try the city’s signature hot chicken or a plate of biscuits and gravy at one of our favourite local diners, then end the evening with craft cocktails and live music in the Gulch or 12South neighbourhoods. In Memphis, nothing beats slow-smoked barbecue. Head to Central BBQ or The Rendezvous for ribs done right, then enjoy a nightcap at a soulful speakeasy in Cooper-Young. In New Orleans, indulge in Creole and Cajun classics like gumbo, jambalaya and po’ boys, and don’t miss beignets at Café du Monde or jazz brunch at Commander’s Palace. Every city serves up its own distinctive taste of the South, and our team’s recommendations will help you find the best of them.
There’s so much more to discover in these incredible cities beyond their legendary music scenes. In Nashville, explore the vibrant galleries and street art murals of The Gulch, stroll through Centennial Park to see the full-scale Parthenon, or sample local whiskey (or even moonshine) at one of the city’s craft distilleries. In Memphis, visit the moving National Civil Rights Museum, watch the famous Peabody Ducks march through the historic Peabody Hotel, or take in sweeping views from Big River Crossing, the longest pedestrian bridge over the Mississippi. In New Orleans, wander through the elegant Garden District, explore one of the city’s beautiful historic cemeteries, or join a voodoo and ghost walking tour for something truly unforgettable. Each city has its own stories, sights and surprises waiting to be explored.
Yes. Your journey is seamless and scenic, travelling by Vonlane luxury coach from Nashville to Memphis and by Amtrak train through the Mississippi Delta to New Orleans. It’s a comfortable and authentic way to see the Deep South.
This package is perfect for music lovers, culture seekers and those who enjoy premium travel experiences. Whether you are a lifelong Elvis fan, a jazz enthusiast or simply love discovering new destinations, this itinerary offers something for everyone.
Yes. Nashville, Memphis and New Orleans are welcoming, vibrant cities. As with any urban destination, staying aware of your surroundings and following local advice ensures a comfortable and enjoyable visit. We include Uber credit for short local journeys for added convenience.
British travellers will need to apply for an ESTA through the US Visa Waiver Program. The process is quick and easy online, and approval is typically granted within a few days.
Your seven-night cruise aboard Norwegian Escape or Norwegian Breakaway includes all meals, and the Free at Sea package which unlocks a Premium Drinks Package, WiFi package, bonus speciality dining and a $50 per cabin per port shore excursion credit. Enjoy award-winning entertainment onboard and visits to Cozumel, Roatan, Harvest Caye and Costa Maya, where you can book optional shore excursions for snorkelling, beach days or cultural tours.
Often imitated, never replicated. While other agents may advertise a cheaper package, they simply don’t have the same local knowledge or attention to detail that goes into every Paramount Cruises holiday. If that cheaper deal includes, as they often do, a Greyhound bus between cities, a hotel like the Millennium Maxwell in Nashville, or a room right on Bourbon Street in New Orleans, run, just run! We’ll never compromise on quality because we know how important your once-in-a-lifetime holiday really is.

