Norfolk, Virginia Cruise Ship Port Tracker – Norfolk, Virginia Port of Norfolk is located at Half Moone Cruise and Celebration Center, One Waterside Drive Norfolk, Virginia 23510. Parking and guest drop-off will be at Cedar Grove Parking (1000 Monticello Avenue, Norfolk, VA 23510) between Virginia Beach Boulevard and Princess Anne Road. Complimentary shuttle service will be available to the Half Moone Cruise and Celebration Center. The Parking rate is $15.00 per night. The parking fee must be paid upon entering the lot.