Save money at the Knights Inn Virginia Beach Lynnhaven. Walk to restaurants and shopping across the street at the Lynnhaven Mall. Find fast food and full-service restaurants like Red Lobster nearby. Just 15 miles from Norfolk International Airport, this lodging offers onsite laundry facility and complimentary parking for cars. Enjoy a complimentary continental breakfast each morning.