Just minutes from the beach, this Virginia Beach hotel offers free Wi-Fi and rooms equipped with a microwave and refrigerator Fort Story army base is 3 miles away Cable TV is offered in each traditionally decorated room at Travelodge Bay Beach Tea and coffee-making facilities are also included A daily continental breakfast offers hot coffee or tea along with fresh fruit and pastries An outdoor pool is available for guests A 24-hour reception is also provided along with fax and photocopying services The Travelodge Bay Beach Virginia Beach is 10 miles from the Oceana Naval Air Station Bayville Golf Course is 8 minutes drive away and Norfolk International Airport is 20 minutes drive away