Norfolk VA CruisesNorfolk is a popular port for cruise ships, with over 100,000 passengers sailing from Norfolk on cruises. Cruise ships dock at the new cruise terminal on the downtown Norfolk waterfront. Parking is off-site; drop your luggage at Nauticus before you park. Porters will take ...