Just minutes from the beach, this Virginia Beach hotel offers free Wi-Fi and rooms 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 includes hot coffee or tea along with fresh fruit and pastries. An outdoor pool is available. A 24-hour front desk 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 an 8 minute drive away and Norfolk International Airport is a 20 minute drive away.