1920 Adobestock 137194751 Key West, Florida

To book this holiday, please call our Sales Team directly on their number below or submit the form:

Save 15% on all tours

Travel stories that last forever

Deep South Rhythms, Key West & Bahamas Cruise

Embrace the lively rhythms of the United States’ musical south ahead of a cruise across the Gulf Coast, Florida Keys and the idyllic Bahamas.

The treasures of the Bahamas and the south coast are yours to explore with a once-in-a-lifetime cruise experience aboard the award-winning MS Carnival Liberty. Start your escape in Chattanooga, with its world-famous ‘choo-choo’, and the heartland of country music, Nashville. Here, you’ll enjoy a two-night stay soaking up the city and perhaps explore its legendary RCA Studio B and the Country Music Hall of Fame on an optional excursion, ahead of stops in Memphis, where you can visit Elvis Presley’s Graceland, and jazz-city New Orleans.

Having made the most of the Deep South’s musical treasures, board the MS Carnival Liberty for a seven-night voyage across the Gulf of Mexico. During this sailing, you’ll stop at Florida’s famous Key West, the most southerly point of the continental US, before cruising the North Caribbean. Explore the former pirate-republic of Nassau, now the Bahamas’ lively capital, and enjoy a beach day on Grand Bahama, calling at Carnival Cruise Line’s brand-new, purpose-built Celebration Key™. A few final days at sea follow, perfect for making the most of your on-board amenities, ahead of a relaxing stay in Biloxi, on Mississippi's Gulf Coast, and your return flight home.

History & CultureBeach & CoastTour & CruiseMusic & FilmTour Plus

Top Highlights

Beale Street, Memphis

Enjoy Elvis Presley’s hometown Memphis, maybe enjoying an evening on famous Beale Street

Key West, Florida

Drop anchor on the Florida Keys and visit world-renowned Key West with its colourful coastal reefs and colonial old town

1920 Adobestock 194512711 Nassau, Bahamas

Take in the Bahama’s capital, Nassau, and immerse yourself in its colourful past as one of the world’s most prominent pirate republics

French Quarter, New Orleans

Embrace the easy-going atmosphere of Louisiana’s ‘Big Easy’, New Orleans, and take part in optional excursions

Itinerary

More highlights

Spend a day at Grand Bahama’s new Celebration Key™ private resort, and spend time exploring its five distinctive areas

See Elvis' humble childhood home in Tupelo and take in the Assembly of God Church, where ‘The King’ first fell in love with soul music

Unwind amongst premium facilities with a relaxing seven-night sailing across the Bahamas onboard the MS Carnival Liberty

Discover Nashville, the country capital of the world, and take in the Country Music Hall of Fame and Studio B on an optional excursion

Join an optional visit to Graceland and the legendary Sun Studios

Unwind on Mississippi's stunning Gulf Coast with a relaxing stay in charming Biloxi

What the price includes

  • Eight nights’ room-only accommodation in Chattanooga (1 night), Nashville (2), Memphis (2), New Orleans (2), and Biloxi (1) with one night onboard the aircraft
  • Seven nights’ full-board accommodation onboard MS Carnival Liberty
  • Seven breakfasts, seven lunches and seven dinners
  • A visit to Chattanooga
  • A tour of Tupelo
  • Calls at Key West and Nassau
  • Day trip to the Celebration Key™ resort
  • Return flights to Atlanta
  • Fully escorted by a friendly, experienced tour manager (the ship's staff and crew will take care of you during the cruise)
  • Gratuities on board your cruise
  • Comfortable air-conditioned coach transfers and travel throughout
  • All mandatory local taxes and charges

Dates & Prices

Want to spread the cost? Choose our Easy Payment Plan.

To book this holiday, please call our Sales Team directly on their number below or submit the form:

 

or

Departure pointDeparture datePrice (per person)Availability
London Heathrow

April 2027 - March 2028

from £3,272 pp

4 dates available

London Heathrow
04 Apr 2027 Sunday
17 days
20 Apr 2027 Tuesday

from £3,570

was £4,199

London Heathrow
03 Oct 2027 Sunday
17 days
19 Oct 2027 Tuesday

from £3,272

was £3,849

London Heathrow
06 Feb 2028 Sunday
17 days
22 Feb 2028 Tuesday

from £3,451

was £4,059

London Heathrow
05 Mar 2028 Sunday
17 days
21 Mar 2028 Tuesday

from £3,689

was £4,339

Accommodation

Exterior of Wyndham French Quarter in New Orleans, featuring large windows overlooking the street
Deep South Rhythms, Key West & Bahamas Cruise USAYou will be staying in a series of comfortable hotels that are conveniently located for your tour itinerary.

You may also like

French Quarter New Orleans
Save 15%
Deep South Rhythms, New Orleans & Caribbean Cruise
United States of America
Immerse yourself in the music and culture of the Deep South, including New Orleans and Nashville, on a Caribbean cruise with Newmarket Holidays. Book now.Tour & CruiseBeach & Coast+ 3 More
  • Discover Nashville, home of the Grand Ole Opry
  • Enjoy an evening on Memphis' famous Beale Street
  • A cruise including three port calls and full days in Montego Bay in Jamaica, Grand Cayman, and Cozumel in Mexico
  • 16 days from £3,162 pp

    was £3,719 pp

    Flights included
  • Dates Available

    28 September 2026

  • Duration

    16 days

  • Depart From

    1 airport

  • Excursions & Visits

    5 included

  • Meals

    20 included

Lincoln, New Hampshire
Save 15%
New England & Canada Fall Colours Cruise
United States of America, Canada
Experience vibrant autumn colours with Newmarket Holidays as you cruise from Manhattan through New England to Toronto's Maple Leaf Trail. Book today!Tour & CruiseBeach & Coast+ 4 More
  • Embrace time in New England’s largest city, Boston
  • Venture through New Hampshire with stops at the quaint town of Lincoln and along the Kancamagus Highway, ablaze with autumnal colours
  • Travel to coastal Portland, and Kennebunkport, an authentic New England fishing village
  • 14 days from £4,068 pp

    was £4,785 pp

    Flights included
  • Dates Available

    October 2026 - October 2027

  • Duration

    14 days

  • Depart From

    4 airports

  • Excursions & Visits

    8 included

  • Meals

    20 included

Further information

Offer Terms & Conditions

Maximum 15% discount applies to new long and short haul tour bookings made between 22nd May 2026 and 11th June 2026 and cannot be applied retrospectively to bookings already confirmed. This offer does not apply to child pricing, holidays with late availability pricing and excludes Exclusively solos, Premier collection, River Cruise, Edinburgh Tattoo, André Rieu events and Wimbledon. See full terms & conditions.

You'll love our holidays