Find and compare cruises from Norfolk, Virginia on Cruisebound. Search the best cruise deals, including last-minute deals.

Book cruises from Norfolk, Virginia in May Online And Save

Cruisebound

8 Day Eastern Caribbean aboard the Carnival Sunshine departing from Norfolk, Virginia, on 2025-05-17, cruises to Half Moon Cay (Little San Salvador Island), Bahamas, Grand Turk, Turks and Caicos and Amber Cove, Dominican Republic, starting at 709.35 per person.

8 Day Eastern Caribbean

6 Day Bahamas aboard the Carnival Sunshine departing from Norfolk, Virginia, on 2025-05-11, cruises to Nassau, Bahamas, Freeport, Bahamas and Bimini, Bahamas, starting at 629.71 per person.

6 Day Bahamas

Popular Sailings

Carnival Cruise Line

Browse Cruise Lines

North America

Caribbean

Bahamas

Explore Destinations

Norfolk, Virginia

Half Moon Cay (Little San Salvador Island), Bahamas

Grand Turk, Turks and Caicos

Amber Cove, Dominican Republic

Carnival Sunshine

Nassau, Bahamas

Freeport, Bahamas

Bimini, Bahamas