403 Tazewell AveCape Charles, VA 23310-3217 Phone: +1 757-331-2838 Hotel E-mailHotel Website Commission Rooms Rates - 4 $179-$189 (USD) Hoteliers! Is your information accurate? Update Here Bay Haven Inn of Cape Charles Location & Neighborhood 26 MI from Norfolk Intl airport.Hotel Location: Beach