Newport News Hotels with Gym

During your stay at Red Roof Inn & Suites Newport News, you'll be within walking distance of Fort Eustis. Features include free WiFi in public areas and free self-parking, plus meeting rooms.

Our customers tell us they can't get enough of Williamsburg Lodge, Autograph Collection's great location. During your stay, you're just a quick walk from College of William and Mary. Enjoy features like free WiFi in public areas and a free area shuttle, plus 2 restaurants.

During your stay at Sleep Inn & Suites, you'll be within walking distance of Patrick Henry Mall. Features include free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Courtyard by Marriott Newport News Airport. During your stay, you're just a quick walk from Patrick Henry Mall. Features include free WiFi in public areas, plus an indoor pool and a restaurant.

During your stay at Residence Inn Newport News Airport, you're just a quick walk from Patrick Henry Mall. Free breakfast, free WiFi in public areas and free self-parking are available. This property offers pet-friendly amenities, such as an off-lead area.

Our customers tell us that they can't get enough of the helpful staff at Springhill Suites by Marriott Hampton Coliseum. During your stay, you'll be within walking distance of Hampton Coliseum. You'll find features such as free breakfast and free WiFi in public areas, plus a 24-hour gym.

Our customers tell us that they can't get enough of the helpful staff at Hilton Garden Inn Hampton Coliseum Central. During your stay, you'll be within walking distance of Hampton Coliseum. Features include free WiFi in public areas and free self-parking, plus an indoor pool.

The free breakfast at Homewood Suites by Hilton Yorktown Newport News gets good marks from our customers. During your stay, you're just a quick walk from Hampton Roads Iceplex. Enjoy features like free WiFi in public areas, free self-parking and a free manager's reception.

Our customers tell us that they can't get enough of the helpful staff at Hampton Inn & Suites Newport News (Oyster Point). During your stay, you're just a quick walk from Patrick Henry Mall. Features include free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they enjoy the free breakfast at Comfort Inn Newport News - Hampton I-64. During your stay, you're just a quick walk from Patrick Henry Mall. You'll find features such as free WiFi in public areas and free self-parking, plus a gym.

Our customers tell us that they can't get enough of the free breakfast at Embassy Suites by Hilton Hampton Convention Center. During your stay, you'll be connected to the convention centre and just a quick walk from Hampton Coliseum. You'll find features such as a free manager's reception, plus an indoor pool and a restaurant.

Our customers tell us they can't get enough of Newport News Marriott at City Center's great location. During your stay, you'll be within walking distance of Sentara Port Warwick. Features include free WiFi in public areas, plus an indoor pool and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at Holiday Inn Express Hampton - Coliseum Central by IHG. During your stay, you're just a quick walk from Peninsula Town Center. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Best Western Hampton Coliseum Inn. During your stay, you're just a quick walk from Spa Botanica Hampton. Free breakfast, free WiFi in public areas and free self-parking are available.

Our customers tell us that they can't get enough of the helpful staff at Courtyard by Marriott Newport News Yorktown. During your stay, you're just a quick walk from Hampton Roads Iceplex. You'll find features such as free WiFi in public areas, free self-parking and a free round-trip airport shuttle.