When you stay at Holiday Inn Norfolk Airport in Norfolk, you'll be near the airport, within a 15-minute drive of Norfolk Botanical Garden and Nauticus National Maritime Center. This hotel is 5.2 mi (8.3 km) from Lynnhaven House and 8.1 mi (13.1 km) from..