Hilton Norfolk The Main receives great reviews from guests. Hampton Inn & Suites Norfolk-Airport, Holiday Inn Express Hotel & Suites Norfolk Airport, an IHG Hotel and Norfolk Waterside Marriott are also excellent options to stay in Norfolk pool.