Hotels with a Gym in Newport News from $64
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Newport News Hotels with a Gym

Williamsburg Lodge, Autograph Collection
310 S England St, Williamsburg, VA
Free Cancellation
Reserve now, pay when you stay
$209 nightly
The price is $236 total per night
$236 total
Nov 2 - Nov 3
Total with taxes and fees
This smoke-free hotel features a golf course, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the 24-hour business center and ...

Homewood Suites by Hilton Yorktown Newport News
401 Commonwealth Drive, Yorktown, VA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $111 total per night
$111 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal ...

Residence Inn Newport News Airport
531 Saint Johns Road, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $129 total per night
$129 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Hampton Inn & Suites Newport News (Oyster Point)
12251 Jefferson Ave, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $123 total per night
$123 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Courtyard by Marriott Newport News Airport
530 Saint Johns Road, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $97 total per night
$97 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Embassy Suites by Hilton Hampton Convention Center
1700 Coliseum Drive, Hampton, VA
$98 nightly
The price is $114 total per night
$114 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the 24-hour ...

Comfort Inn Newport News - Hampton I-64
12330 Jefferson Ave, Newport News, VA
$76 nightly
The price is $88 total per night
$88 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Newport News Marriott at City Center
740 Town Center Dr, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $142 total per night
$142 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

Springhill Suites by Marriott Hampton Coliseum
1997 Power Plant Highway, Hampton, VA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $109 total per night
$109 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Traveling for business? Take advantage of the business center, ...

Hilton Garden Inn Hampton Coliseum Central
1999 Power Plant Pkwy, Hampton, VA
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $103 total per night
$103 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Sleep Inn & Suites
21 Old Oyster Point Road, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $72 total per night
$72 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Red Roof Inn & Suites Newport News
16890 Warwick Boulevard, building A, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $64 total per night
$64 total
Oct 26 - Oct 27
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Newport News hotels essential information
Accommodation | 3,565 hotels |
---|---|
Lowest Price | $64 |
Highest Price | $236 |
Popular hotels | Red Roof Inn & Suites Newport News, Williamsburg Lodge, Autograph Collection, Sleep Inn & Suites, Courtyard by Marriott Newport News Airport, Residence Inn Newport News Airport, Springhill Suites by Marriott Hampton Coliseum, Hilton Garden Inn Hampton Coliseum Central, Homewood Suites by Hilton Yorktown Newport News, Hampton Inn & Suites Newport News (Oyster Point), Comfort Inn Newport News - Hampton I-64, Embassy Suites by Hilton Hampton Convention Center, Newport News Marriott at City Center |
Recent Newport News hotel reviews by fellow wanderers

Vacation Village At Williamsburg
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Everything was good however I have one recommendation and that is to not have the door keys stop working at exactly 10 o’clock because some people could be packing their vehicle and may need to get back into the room.
"
A verified traveler stayed at Vacation Village At Williamsburg
More ways to wander Newport News
Flights to Newport News
The best fares to get you there
Newport News Hotels
Newport News Vacation Rentals
Great Deals on Alternative Accommodations
Newport News Car Rentals
Affordable cars to get you around town
Newport News Vacations
Save more by combining flights, hotels and cars
Things to do in Newport News
Explore More Ways to Travel with Travelocity
- Beach Resorts & in Downtown Hampton
- Cheap Hotels in Downtown Hampton
- Convention Center Hotels in Downtown Hampton
- Hotels with Pools in Downtown Hampton
- Pet Friendly Hotels in Downtown Hampton
- Hotels near Patrick Henry Mall
- Golf Resorts & in Kiln Creek
- Hotels with an Indoor Pool in Kiln Creek
- Luxury Hotels in Kiln Creek
- Beach Resorts & in Coliseum Central
- Cheap Hotels in Coliseum Central
- Convention Center Hotels in Coliseum Central
- Hotels near Christopher Newport University
- Hotels near Virginia Living Museum
- All Inclusive Resorts & in Hampton
- Beach Resorts & in Hampton
- Casino Resorts & in Hampton
- Cheap Hotels in Hampton
- Kid Friendly Hotels in Hampton
- Hotels with Balconies in Hampton
- Hotels with Hot Tubs in Hampton
- Hotels with an Indoor Pool in Hampton
- Luxury Hotels in Hampton
- Pet Friendly Hotels in Hampton
- Spa Resorts & in Hampton
- Hotel Wedding Venues Hotels in Hampton
- Cottages in Tabb
- Extended Stay Hotels in Tabb
- Tabb Hotels
- Gay Friendly Hotels in Norfolk
- Hotels with Bar in Norfolk
- Hotels on the River in Norfolk
- Cheap Hotels in Newport News City County
- Adults Only Resorts & in Williamsburg
- Fishing Resorts & in Williamsburg
- Hotels with Air Conditioning in Williamsburg
- Hotels with Childcare in Williamsburg
- Hotels with a Gym in Williamsburg
- Hotels with Free Parking in Williamsburg
- Hotels with Restaurants in Williamsburg
- Hotels with Room Service in Williamsburg
- Hotels with Tennis Courts in Williamsburg
- Luxury Hotels in Williamsburg
- Hotels on the River in Williamsburg
- Hotels with Shopping in Williamsburg
- Ski Resorts and in Williamsburg
- Hotels near Sandy Bottom Nature Park
- Hotels near Riverside Medical Center
- Arcade Hotels in Virginia Beach
- Beach Resorts & in Virginia Beach
- Gay Friendly Hotels in Virginia Beach
- Green Hotels in Virginia Beach
- Hotels with Suites in Virginia Beach
- Hotels with Airport Transfers in Virginia Beach
- Hotels with Free Breakfast in Virginia Beach
- Hotels with Free Airport Shuttle in Virginia Beach
- Hotels with Room Service in Virginia Beach
- Hotels with Tennis Courts in Virginia Beach
- Hotels on the Lake in Virginia Beach
- Waterpark Hotels and Resorts in Virginia Beach
- Winery Hotels in Virginia Beach
- Arcade Hotels in Virginia
- Hotels with Childcare in Virginia
- Hotels with Free Breakfast in Virginia
- Hotels with Free Airport Shuttle in Virginia
- Hotels with Kitchenettes in Virginia
- Hotels with Room Service in Virginia
- Hotels with smoking rooms in Virginia
- Hotels on the River in Virginia
- Hotels near Ferguson Center for the Arts
- Beach Resorts & in Sandbridge
- Cheap Hotels in Sandbridge
- Hotels with Pools in Sandbridge
- Hotels with Balconies in Sandbridge
- Hotels with Bar in Sandbridge
- Hotels with Free Breakfast in Sandbridge
- Hotels with Kitchenettes in Sandbridge
- Pet Friendly Hotels in Sandbridge
- Romantic Getaways & Hotels in Sandbridge
- Ski Resorts and in Sandbridge
- Spa Resorts & in Sandbridge
- Hotels near Hampton Roads Iceplex
- Hotels near John B. Todd Stadium
- Adventure Hotels in Oyster Point
- Luxury Hotels in Oyster Point
- Pet Friendly Hotels in North Newport News
- Hotels near Mariner's Museum
- Hotels with Bar in Central Newport News
- Luxury Hotels in Central Newport News
- Central Newport News Hotels
- Adults Only Resorts & in Norfolk - Virginia Beach