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. 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.