1-800-707-7327

Call Us Today!

  • Destinations
    Any Destination
  • Departure Ports
    New Orleans, Louisiana
  • Departure Date Range
    Any Date
  • Adults (25+)
    2

102 Cruises

Show Search Filters
Loading
from
to

Questions? 1-800-707-7327

  • 6-Night Caribbean Cruise

    6-Night Caribbean Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Dec 11, 2021
    Returns: Fri, Dec 17, 2021
    Depart – New Orleans, Louisiana
    • At Sea
    • Cozumel, Mexico
    • Costa Maya, Mexico
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Cozumel, Mexico - Costa Maya, Mexico - At Sea - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • 2nd Guest 60% Off + Save up to $150 - Ends 3/3
    from
    $531* USD
    *restrictions apply
    Gov't fees & taxes from: $102/pp.


  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Mar 28, 2020
    Returns: Sat, Apr 4, 2020
    Depart – New Orleans, Louisiana
    • At Sea
    • Key West, Florida
    • Nassau, Bahamas
    • Perfect Day at CocoCay, Bahamas
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Key West, Florida - Nassau, Bahamas - Perfect Day at CocoCay, Bahamas - At Sea - At Sea - New Orleans, Louisiana
    from
    $391* USD
    *restrictions apply
    Gov't fees & taxes from: $106/pp.
  • 7-Night Bahamas Cruise

    SPECIALTY
    DINING*
    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Apr 11, 2020
    Returns: Sat, Apr 18, 2020
    Depart – New Orleans, Louisiana
    • At Sea
    • At Sea
    • Grand Bahama, Bahamas
    • Perfect Day at CocoCay, Bahamas
    • Key West, Florida
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - At Sea - Grand Bahama, Bahamas - Perfect Day at CocoCay, Bahamas - Key West, Florida - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • 2nd Guest 60% Off + Save up to $150 - Ends 3/3
    • Exclusive Sea the World Sale! FREE Specialty Dinner for 2 in Balcony or higher
    • RCI Friends & Family Sale - Ends 3/1
    from
    $382* USD
    *restrictions apply
    Gov't fees & taxes from: $116/pp.
  • 7-Night Caribbean Cruise

    SPECIALTY
    DINING*
    7-Night Caribbean Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Oct 24, 2020
    Returns: Sat, Oct 31, 2020
    Depart – New Orleans, Louisiana
    • At Sea
    • Cozumel, Mexico
    • Costa Maya, Mexico
    • Belize City, Belize
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Cozumel, Mexico - Costa Maya, Mexico - Belize City, Belize - At Sea - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • 2nd Guest 60% Off + Save up to $150 - Ends 3/3
    • Exclusive Sea the World Sale! FREE Specialty Dinner for 2 in Balcony or higher
    from
    $395* USD
    *restrictions apply
    Gov't fees & taxes from: $98/pp.
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Apr 24, 2021
    Returns: Sat, May 1, 2021
    Depart – New Orleans, Louisiana
    • At Sea
    • Key West, Florida
    • Perfect Day at CocoCay, Bahamas
    • Nassau, Bahamas
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Key West, Florida - Perfect Day at CocoCay, Bahamas - Nassau, Bahamas - At Sea - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • 2nd Guest 60% Off + Save up to $150 - Ends 3/3
    from
    $480* USD
    *restrictions apply
    Gov't fees & taxes from: $116/pp.
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Oct 9, 2021
    Returns: Sat, Oct 16, 2021
    Depart – New Orleans, Louisiana
    • At Sea
    • At Sea
    • Perfect Day at CocoCay, Bahamas
    • Grand Bahama, Bahamas
    • Key West, Florida
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - At Sea - Perfect Day at CocoCay, Bahamas - Grand Bahama, Bahamas - Key West, Florida - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • 2nd Guest 60% Off + Save up to $150 - Ends 3/3
    from
    $429* USD
    *restrictions apply
    Gov't fees & taxes from: $127/pp.
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Mar 20, 2021
    Returns: Sat, Mar 27, 2021
    Depart – New Orleans, Louisiana
    • At Sea
    • Key West, Florida
    • Perfect Day at CocoCay, Bahamas
    • Grand Bahama, Bahamas
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Key West, Florida - Perfect Day at CocoCay, Bahamas - Grand Bahama, Bahamas - At Sea - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • 2nd Guest 60% Off + Save up to $150 - Ends 3/3
    from
    $552* USD
    *restrictions apply
    Gov't fees & taxes from: $123/pp.
  • 7-Night Bahamas Cruise

    SPECIALTY
    DINING*
    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Aug 22, 2020
    Returns: Sat, Aug 29, 2020
    Depart – New Orleans, Louisiana
    • At Sea
    • Key West, Florida
    • Nassau, Bahamas
    • Perfect Day at CocoCay, Bahamas
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Key West, Florida - Nassau, Bahamas - Perfect Day at CocoCay, Bahamas - At Sea - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • 2nd Guest 60% Off + Save up to $150 - Ends 3/3
    • Exclusive Sea the World Sale! FREE Specialty Dinner for 2 in Balcony or higher
    from
    $380* USD
    *restrictions apply
    Gov't fees & taxes from: $107/pp.
  • 7-Night Bahamas Cruise

    SPECIALTY
    DINING*
    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Sep 19, 2020
    Returns: Sat, Sep 26, 2020
    Depart – New Orleans, Louisiana
    • At Sea
    • Key West, Florida
    • Nassau, Bahamas
    • Perfect Day at CocoCay, Bahamas
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Key West, Florida - Nassau, Bahamas - Perfect Day at CocoCay, Bahamas - At Sea - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • 2nd Guest 60% Off + Save up to $150 - Ends 3/3
    • Exclusive Sea the World Sale! FREE Specialty Dinner for 2 in Balcony or higher
    from
    $385* USD
    *restrictions apply
    Gov't fees & taxes from: $109/pp.
  • 7-Night Bahamas Cruise

    SPECIALTY
    DINING*
    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, May 16, 2020
    Returns: Sat, May 23, 2020
    Depart – New Orleans, Louisiana
    • At Sea
    • Key West, Florida
    • Perfect Day at CocoCay, Bahamas
    • Nassau, Bahamas
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Key West, Florida - Perfect Day at CocoCay, Bahamas - Nassau, Bahamas - At Sea - At Sea - New Orleans, Louisiana
    Expedia® Extras* (Extras vary and apply to select staterooms and prices)
    • Exclusive Sea the World Sale! FREE Specialty Dinner for 2 in Balcony or higher
    • RCI Friends & Family Sale - Ends 3/1
    from
    $384* USD
    *restrictions apply
    Gov't fees & taxes from: $110/pp.

Terms & Conditions

*Expedia Extras offers are per stateroom (unless otherwise stated) on select sailings, based on double occupancy, apply to new bookings only, are not combinable with any other offer, are capacity controlled and may be withdrawn without notice. Certain restrictions may apply. For full terms and conditions, click the specific Expedia Extra offer or contact your Expedia CruiseShipCenters Vacation Consultant.

Prices are per person (based on 2 passengers in the same stateroom), cruise only in USD dollars. Airfare, transfers, taxes, fees and port expenses are additional (unless otherwise stated). Prices vary by ship, stateroom type and sailing date. Prices and offers are subject to availability and change without notice, and are capacity controlled. Fuel supplement may apply. Expedia CruiseShipCenters is not responsible for errors that may occur due to the transfer of information from selected third parties, technical error, or human error.

Our default sort order is based on a number of relevant factors such as cruise line rating, ship rating, price per day, origin rating, destination rating, length of cruise, and booking window.

Our Promise


At Expedia CruiseShipCenters, we are navigators of spectacular vacation experiences. As part of the number one brand in travel, this is our promise to you:


Learn More 
  • Advice you can trust.

  • The best choice in prices.

  • Expedia Extras.

  • More than cruises.

  • Always there.


Find an Expedia CruiseShipCenters Near You

Enter your Zip code