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, 3 July - 4 July
3 July - 4 July
Tomorrow night
Check prices in Norfolk for tomorrow night, 4 July - 5 July
4 July - 5 July
This weekend
Check prices in Norfolk for this weekend, 4 July - 6 July
4 July - 6 July
Next weekend
Check prices in Norfolk for next weekend, 11 July - 13 July
11 July - 13 July

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$181 per night
NZ$181
7 July - 8 July
includes taxes & fees
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Norfolk Premium Outlets and Waterside District are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach

3 out of 5
6350 Newtown Rd, Norfolk, VA
The price is NZ$245 per night
NZ$245
6 July - 7 July
includes taxes & fees
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Norfolk Premium Outlets and Greenbrier Mall 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$490 per night
NZ$490
13 July - 14 July
includes taxes & fees
Stay at this 4-star 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 our reviews. Popular attractions Waterside District and Norfolk Premium Outlets 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$292 per night
NZ$292
20 July - 21 July
includes taxes & fees
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Waterside District and Norfolk Premium Outlets 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$157 per night
NZ$157
27 July - 28 July
includes taxes & fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Norfolk Premium Outlets and Waterside District are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base

2.5 out of 5
8501 Hampton Blvd, Norfolk, VA
The price is NZ$244 per night
NZ$244
17 July - 18 July
includes taxes & fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Waterside District and Norfolk NEX are located nearby.
Breakfast included
Pet-friendly
Free cancellation
Reserve now, pay when you stay
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$254 per night
NZ$254
3 Aug - 4 Aug
includes taxes & fees
Book a stay at this beach hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Norfolk Premium Outlets and Norfolk Beaches 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$316 per night
NZ$316
6 July - 7 July
includes taxes & fees
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Norfolk Premium Outlets and Waterside District are located nearby.
Pool
Breakfast included
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$188 per night
NZ$188
7 July - 8 July
includes taxes & fees
Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Norfolk Premium Outlets and Waterside District are located nearby.
Pet-friendly
Parking included
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$212 per night
NZ$212
20 July - 21 July
includes taxes & fees
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside District and Norfolk Premium Outlets are located nearby.
Pool
Hot tub
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$277 per night
NZ$277
27 July - 28 July
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Norfolk. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside District and Norfolk Premium Outlets are located nearby.
Pool
Free WiFi
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$238 per night
NZ$238
27 July - 28 July
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Norfolk. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside District and Greenbrier Mall are located nearby.
Pool
Pet-friendly
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
704 hotels
Lowest Price
NZ$157
Highest Price
NZ$490
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 by IHG, Courtyard by Marriott Norfolk Downtown, Norfolk Waterside Marriott, Sheraton Norfolk Waterside Hotel

New reviews! Best hotels in Norfolk

Quality Suites Lake Wright - Norfolk Airport
Wotif Verified Review
5 / 5
Everything was perfect
A verified traveller stayed at Quality Suites Lake Wright - Norfolk Airport
Posted 2 days ago
Quality Suites Lake Wright - Norfolk Airport

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

More accommodations

Hotel brands