Hotels with a Gym in Norfolk from $81

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 Norfolk Hotels with a Gym

Hilton Norfolk The Main

Hilton Norfolk The Main

4 out of 5
100 East Main Street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $210 per night
$210
includes taxes & fees
$180 per night
Dec 29 - Dec 30
This hotel features 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, express check-out, ...
Residence Inn Norfolk Downtown

Residence Inn Norfolk Downtown

3 out of 5
227 West Brambleton Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
includes taxes & fees
$101 per night
Dec 27 - Dec 28
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free continental breakfast ...
Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base

2.5 out of 5
8501 Hampton Blvd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $120 per night
$120
includes taxes & fees
$101 per night
Dec 28 - Dec 29
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 ...
Residence Inn by Marriott Norfolk Airport

Residence Inn by Marriott Norfolk Airport

3 out of 5
1590 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
includes taxes & fees
$101 per night
Dec 25 - Dec 26
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach

3 out of 5
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $103 per night
$103
includes taxes & fees
$87 per night
Dec 31 - Jan 1, 2025
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 free ...
Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $141 per night
$141
includes taxes & fees
$119 per night
Dec 29 - Dec 30
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown

3 out of 5
520 Plume street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $100 per night
$100
includes taxes & fees
$84 per night
Jan 5 - Jan 6, 2025
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Best Western Plus Holiday Sands Inn & Suites

Best Western Plus Holiday Sands Inn & Suites

2.5 out of 5
1330 E Ocean View Ave, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
includes taxes & fees
$78 per night
Dec 29 - Dec 30
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Candlewood Suites Norfolk Airport, an IHG Hotel

Candlewood Suites Norfolk Airport, an IHG Hotel

2.5 out of 5
5600 Lowery Rd, Norfolk, VA
Free Cancellation
The price is $97 per night
$97
includes taxes & fees
$82 per night
Jan 3 - Jan 4, 2025
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

3.5 out of 5
777 Waterside Dr, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $122 per night
$122
includes taxes & fees
$103 per night
Jan 8 - Jan 9, 2025
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk

2.5 out of 5
1387 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $87 per night
$87
includes taxes & fees
$73 per night
Dec 29 - Dec 30
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

2.5 out of 5
6280 Northampton Blvd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $81 per night
$81
includes taxes & fees
$68 per night
Dec 29 - Dec 30
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. Relax ...
Don't see what you're looking for?
See all available properties in Norfolk
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.

Norfolk hotels essential information

Accommodation
790 hotels
Lowest Price
$81
Highest Price
$210
Popular hotels
La Quinta Inn & Suites by Wyndham Norfolk, SpringHill Suites by Marriott Norfolk Virginia Beach, Hilton Norfolk The Main, Residence Inn Norfolk Downtown, Sleep Inn Lake Wright - Norfolk Airport, Hampton Inn Norfolk-Naval Base, Best Western Plus Holiday Sands Inn & Suites, Residence Inn by Marriott Norfolk Airport, Candlewood Suites Norfolk Airport, an IHG Hotel, Courtyard by Marriott Norfolk Downtown, Norfolk Waterside Marriott, Sheraton Norfolk Waterside Hotel