Hotels with a Gym in Norfolk

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check availability on Hotels with a Gym in Norfolk

Tonight
Check prices in Norfolk for tonight, 17 Mar - 18 Mar
17 Mar - 18 Mar
Tomorrow night
Check prices in Norfolk for tomorrow night, 18 Mar - 19 Mar
18 Mar - 19 Mar
This weekend
Check prices in Norfolk for this weekend, 20 Mar - 22 Mar
20 Mar - 22 Mar
Next weekend
Check prices in Norfolk for next weekend, 27 Mar - 29 Mar
27 Mar - 29 Mar

Hotels with a Gym in Norfolk

La Quinta Inn & Suites by Wyndham Norfolk

La Quinta Inn & Suites by Wyndham Norfolk

3 out of 5
1387 N Military Hwy Norfolk VA
The price is NZ$206 per night
NZ$206
22 Mar - 23 Mar
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Norfolk Premium Outlets and Lake Wright are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hilton Norfolk The Main

Hilton Norfolk The Main

4 out of 5
100 East Main Street Norfolk VA
The price is NZ$412 per night
NZ$412
1 Apr - 2 Apr
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy 3 restaurants, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions USS Wisconsin BB-64 and Nauticus National Maritime Center are located nearby.
Pool
Restaurant
Free cancellation
Reserve now, pay when you stay
Residence Inn Norfolk Downtown

Residence Inn Norfolk Downtown

3 out of 5
227 West Brambleton Avenue Norfolk VA
The price is NZ$237 per night
NZ$237
6 Apr - 7 Apr
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free Wi-Fi and a fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions Chrysler Museum of Art and Norfolk Scope are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

2.5 out of 5
6280 Northampton Blvd Norfolk VA
The price is NZ$161 per night
NZ$161
16 Apr - 17 Apr
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the clean rooms in their reviews. Popular attractions Lake Wright and Norfolk Premium Outlets are located nearby.
Pool
Breakfast included
Free cancellation
Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base

2.5 out of 5
8501 Hampton Blvd Norfolk VA
Stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions Norfolk NEX and Hermitage Foundation Museum are located nearby.
Breakfast included
Pet-friendly
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
The price is NZ$158 per night
NZ$158
13 Apr - 14 Apr
includes taxes & fees
Stay at this beach hotel in Norfolk. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Norfolk Beaches and Ocean View Beach are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Residence Inn by Marriott Norfolk Airport

Residence Inn by Marriott Norfolk Airport

3 out of 5
1590 N Military Hwy Norfolk VA
The price is NZ$229 per night
NZ$229
29 Mar - 30 Mar
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free Wi-Fi and a fitness centre. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Norfolk Premium Outlets and Lake Wright are located nearby.
Free cancellation
Reserve now, pay when you stay
Candlewood Suites Norfolk Airport by IHG

Candlewood Suites Norfolk Airport by IHG

2.5 out of 5
5600 Lowery Rd Norfolk VA
The price is NZ$211 per night
NZ$211
22 Mar - 23 Mar
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free Wi-Fi, free parking and a 24-hour fitness centre. Popular attractions Gallery of Military Circle and Lake Wright are located nearby.
Free cancellation
Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown

3 out of 5
520 Plume street Norfolk VA
The price is NZ$179 per night
NZ$179
6 Apr - 7 Apr
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Douglas MacArthur Memorial and MacArthur Center are located nearby.
Free cancellation
Reserve now, pay when you stay
Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
The price is NZ$270 per night
NZ$270
29 Mar - 30 Mar
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Waterside District and Douglas MacArthur Memorial are located nearby.
Free cancellation
Reserve now, pay when you stay
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

3.5 out of 5
777 Waterside Dr Norfolk VA
The price is NZ$216 per night
NZ$216
29 Mar - 30 Mar
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Waterside District and Douglas MacArthur Memorial are located nearby.
Free cancellation
Reserve now, pay when you stay
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

3.5 out of 5
700 Monticello Avenue Norfolk VA
The price is NZ$187 per night
NZ$187
24 Mar - 25 Mar
includes taxes & fees
Stay at this business-friendly hotel in Norfolk. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Norfolk Scope and Chrysler Hall are located nearby.
Free cancellation
Reserve now, pay when you stay
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.

Hotels with a Gym in Norfolk

Search for hotels in Norfolk on Wotif. You can easily find your hotels in Norfolk using one of the methods below:

  • View our selection of featured hotels in Norfolk
  • Use the map to find hotels in the Norfolk neighborhood you prefer
  • Use the filters to see hotels in a specific area of Norfolk, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Norfolk
  • Enter your travel dates to view the best deals on hotels in Norfolk - while they last

Norfolk hotels essential information

Accommodation
736 hotels
Lowest Price
NZ$158
Highest Price
NZ$412
Popular hotels
La Quinta Inn & Suites by Wyndham Norfolk, 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 by IHG, Courtyard by Marriott Norfolk Downtown, Norfolk Waterside Marriott, Sheraton Norfolk Waterside Hotel, Wyndham Garden Norfolk Downtown

New reviews! Best hotels in Norfolk

Courtyard by Marriott Norfolk Downtown
Wotif Verified Review
2 / 5
The pool heat was broken. The hot tub had no water. 1 of 2 elevators broken. HVAC system was broken. The room was okay.
A verified traveller stayed at Courtyard by Marriott Norfolk Downtown
Posted 18 hours ago
Courtyard by Marriott Norfolk Downtown

More Destinations