The Travelodge Bay Beach is located nine miles from Norfolk Virginia Beach Airport, at Chesapeake Bay near the beach, Seashore State Park, Lynnhaven Inlet, and multiple marinas. Other nearby locations include Navy Little Creek NAB, Fort Story Army Base, Ocean NAS, Dam Neck Fleet Training Center, and the Verizon Amphitheatre. <P>General facilities include outdoor pool, free parking, high speed Internet, and meeting and conference facilities.