2802 Atlantic AveVirginia Beach, VA 23451 Phone: +1 757-428-3434Fax: +1 757-425-8836Toll Free: +800-527-6100 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 42 $55-$55 (USD) Hoteliers! Is your information accurate? Update Here Travelodge Virginia Beach Location & Neighborhood 16 MI from Norfolk Intl airport. 20 MI from NorfolkHotel Location: Beach