Hotels with a Gym in Newport News from $64

Start date: Check-in selected.
End date: Check-out

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

Red Roof Inn & Suites Newport News

Red Roof Inn & Suites Newport News

2 out of 5
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
Sep 22 - Sep 23
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 ...
Williamsburg Lodge, Autograph Collection

Williamsburg Lodge, Autograph Collection

4 out of 5
310 S England St, Williamsburg, VA
$186 nightly
The price is $210 total per night
$210 total
Sep 21 - Sep 22
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 ...
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
21 Old Oyster Point Road, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $79 total per night
$79 total
Sep 14 - Sep 15
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 ...
Courtyard by Marriott Newport News Airport

Courtyard by Marriott Newport News Airport

3 out of 5
530 Saint Johns Road, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $98 total per night
$98 total
Sep 14 - Sep 15
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 ...
Residence Inn Newport News Airport

Residence Inn Newport News Airport

3 out of 5
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
Oct 6 - Oct 7
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 ...
Springhill Suites by Marriott Hampton Coliseum

Springhill Suites by Marriott Hampton Coliseum

3 out of 5
1997 Power Plant Highway, Hampton, VA
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $104 total per night
$104 total
Oct 5 - Oct 6
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

Hilton Garden Inn Hampton Coliseum Central

3 out of 5
1999 Power Plant Pkwy, Hampton, VA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $109 total per night
$109 total
Sep 11 - Sep 12
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 ...
Homewood Suites by Hilton Yorktown Newport News

Homewood Suites by Hilton Yorktown Newport News

3 out of 5
401 Commonwealth Drive, Yorktown, VA
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $133 total per night
$133 total
Sep 11 - Sep 12
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 ...
Hampton Inn & Suites Newport News (Oyster Point)

Hampton Inn & Suites Newport News (Oyster Point)

2.5 out of 5
12251 Jefferson Ave, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $137 total per night
$137 total
Sep 14 - Sep 15
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 ...
Comfort Inn Newport News - Hampton I-64

Comfort Inn Newport News - Hampton I-64

2.5 out of 5
12330 Jefferson Ave, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $85 total per night
$85 total
Sep 30 - Oct 1
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 ...
Embassy Suites by Hilton Hampton Convention Center

Embassy Suites by Hilton Hampton Convention Center

3.5 out of 5
1700 Coliseum Drive, Hampton, VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $118 total per night
$118 total
Sep 14 - Sep 15
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 ...
Newport News Marriott at City Center

Newport News Marriott at City Center

3.5 out of 5
740 Town Center Dr, Newport News, VA
$135 nightly
The price is $156 total per night
$156 total
Oct 6 - Oct 7
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, ...
Don't see what you're looking for?
See all available properties in Newport News
View all properties
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,733 hotels
Lowest Price
$64
Highest Price
$210
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