Holiday Inn Newport News - Hampton, an IHG Hotel receives great reviews from guests. Comfort Suites Newport News Airport, Newport News Marriott at City Center and Best Western Plus Newport News are also excellent options to stay in Newport News fitness.