757-550-1184

Visit us at 1860 Laskin Rd
Virginia Beach, VA 23454
Suite 112

  • Destinations
    Any Destination
  • Departure Ports
    Any Port
  • Departure Date Range
    Any Date
  • Adults (25+)
    2

105 Cruises

Show Search Filters
Loading
from
to

Questions? 757-550-1184

  • 7-Night Caribbean Cruise

    7-Night Caribbean Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Oct 16, 2021
    Returns: Sat, Oct 23, 2021
    Depart – New Orleans, Louisiana
    • At Sea
    • Cozumel, Mexico
    • Costa Maya, Mexico
    • Roatan, Honduras
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Cozumel, Mexico - Costa Maya, Mexico - Roatan, Honduras - At Sea - At Sea - New Orleans, Louisiana
    from
    $421* USD
    *restrictions apply
    Gov't fees & taxes from: $128/pp.


  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Oct 2, 2021
    Returns: Sat, Oct 9, 2021
    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
    $404* USD
    *restrictions apply
    Gov't fees & taxes from: $119/pp.
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Sep 18, 2021
    Returns: Sat, Sep 25, 2021
    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
    $404* USD
    *restrictions apply
    Gov't fees & taxes from: $119/pp.
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Dec 26, 2020
    Returns: Sat, Jan 2, 2021
    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 1/31
    from
    $652* USD
    *restrictions apply
  • 7-Night Caribbean Cruise

    7-Night Caribbean Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Oct 30, 2021
    Returns: Sat, Nov 6, 2021
    Depart – New Orleans, Louisiana
    • At Sea
    • Cozumel, Mexico
    • Costa Maya, Mexico
    • Roatan, Honduras
    • At Sea
    • At Sea
    Returns – New Orleans, Louisiana
    New Orleans, Louisiana - At Sea - Cozumel, Mexico - Costa Maya, Mexico - Roatan, Honduras - At Sea - At Sea - New Orleans, Louisiana
    from
    $522* USD
    *restrictions apply
    Gov't fees & taxes from: $128/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 1/31
    from
    $644* USD
    *restrictions apply
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Feb 22, 2020
    Returns: Sat, Feb 29, 2020
    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
    from
    $356* USD
    *restrictions apply
    Gov't fees & taxes from: $120/pp.
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Aug 8, 2020
    Returns: Sat, Aug 15, 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 1/31
    from
    $502* USD
    *restrictions apply
    Gov't fees & taxes from: $118/pp.
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Mar 21, 2020
    Returns: Sat, Mar 28, 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
    $564* USD
    *restrictions apply
    Gov't fees & taxes from: $112/pp.
  • 7-Night Bahamas Cruise

    7-Night Bahamas Cruise
    Royal Caribbean International
    Majesty of the Seas
    Depart: Sat, Apr 17, 2021
    Returns: Sat, Apr 24, 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 1/31
    from
    $463* USD
    *restrictions apply
    Gov't fees & taxes from: $117/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.


Expedia CruiseShipCenters

Monday 10:00 am - 6:00 pm
Tuesday 10:00 am - 6:00 pm
Wednesday 10:00 am - 6:00 pm
Thursday 10:00 am - 6:00 pm
Friday 10:00 am - 6:00 pm
Saturday 10:00 am - 4:00 pm
Sunday Closed