Hotels with a Gym in Newport News from $67

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

Williamsburg Lodge, Autograph Collection

4 out of 5
310 S England St, Williamsburg, VA
Free Cancellation
Reserve now, pay when you stay
$167 nightly
The price is $189 total per night
$189 total
Jun 23 - Jun 24
Total includes 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

Homewood Suites by Hilton Yorktown Newport News

3 out of 5
401 Commonwealth Drive, Yorktown, VA
Free Cancellation
Reserve now, pay when you stay
$165 nightly
The price is $187 total per night
$187 total
Jun 23 - Jun 24
Total includes 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 ...
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
Jun 15 - Jun 16
Total includes 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
$152 nightly
The price is $176 total per night
$176 total
Jun 8 - Jun 9
Total includes 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)

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
$127 nightly
The price is $147 total per night
$147 total
Jun 9 - Jun 10
Total includes 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
$76 nightly
The price is $88 total per night
$88 total
Jun 15 - Jun 16
Total includes 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
$95 nightly
The price is $111 total per night
$111 total
Jul 1 - Jul 2
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and WiFi in public areas. Enjoy ...
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
Jun 11 - Jun 12
Total includes 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
Jun 8 - Jun 9
Total includes 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 ...
Newport News Marriott at City Center

Newport News Marriott at City Center

3.5 out of 5
740 Town Center Dr, Newport News, VA
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $160 total per night
$160 total
Jun 29 - Jun 30
Total includes 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, ...
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
$80 nightly
The price is $93 total per night
$93 total
Jun 9 - Jun 10
Total includes 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

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
$57 nightly
The price is $67 total per night
$67 total
Jun 16 - Jun 17
Total includes 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 ...
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,672 hotels
Lowest Price
$67
Highest Price
$189
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

Holiday Inn Virginia Beach - Norfolk by IHG

Holiday Inn Virginia Beach - Norfolk by IHG

5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Amazing stay!"
A verified traveler stayed at Holiday Inn Virginia Beach - Norfolk by IHG
Holiday Inn Virginia Beach - Norfolk by IHG