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

La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy Norfolk VA
The price is NZ$148 per night
NZ$148
per night
1 Feb - 2 Feb
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.
Free cancellation
Reserve now, pay when you stay

SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd Norfolk VA
The price is NZ$185 per night
NZ$185
per night
1 Feb - 2 Feb
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 Gallery of Military Circle and Lake Wright are located nearby.
Free cancellation
Reserve now, pay when you stay

Hilton Norfolk The Main
100 East Main Street Norfolk VA
The price is NZ$333 per night
NZ$333
per night
8 Feb - 9 Feb
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.

Residence Inn Norfolk Downtown
227 West Brambleton Avenue Norfolk VA
The price is NZ$212 per night
NZ$212
per night
15 Feb - 16 Feb
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.
Free cancellation
Reserve now, pay when you stay

Sleep Inn Lake Wright - Norfolk Airport
6280 Northampton Blvd Norfolk VA
The price is NZ$133 per night
NZ$133
per night
22 Feb - 23 Feb
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.
Free cancellation

Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd Norfolk VA
The price is NZ$225 per night
NZ$225
per night
8 Feb - 9 Feb
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 S. B. Ballard Stadium are located nearby.
Free cancellation
Reserve now, pay when you stay

Best Western Plus Holiday Sands Inn & Suites
1330 E Ocean View Ave Norfolk VA
The price is NZ$151 per night
NZ$151
per night
8 Feb - 9 Feb
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 Community Beach are located nearby.
Free cancellation
Reserve now, pay when you stay

Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy Norfolk VA
The price is NZ$221 per night
NZ$221
per night
3 Feb - 4 Feb
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
5600 Lowery Rd Norfolk VA
The price is NZ$171 per night
NZ$171
per night
17 Feb - 18 Feb
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
520 Plume street Norfolk VA
The price is NZ$170 per night
NZ$170
per night
22 Feb - 23 Feb
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.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Norfolk Waterside Marriott
235 E Main St Norfolk VA
The price is NZ$212 per night
NZ$212
per night
8 Feb - 9 Feb
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.

Sheraton Norfolk Waterside Hotel
777 Waterside Dr Norfolk VA
The price is NZ$208 per night
NZ$208
per night
2 Feb - 3 Feb
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
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 | 748 hotels |
|---|---|
Lowest Price | NZ$133 |
Highest Price | NZ$333 |
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

Wotif Verified Review
5 / 5
Rooms were great price and clean
A verified traveller stayed at Sleep Inn Lake Wright - Norfolk Airport
Posted 5 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
- Martinsville Accommodation
- Grovetown Accommodation
- Palm Springs Accommodation
- Groveland Accommodation
- Roseland Accommodation
- Bluemont Accommodation
- Hampton Accommodation
- Pullman Accommodation
- Lahaina Accommodation
- Anaheim Accommodation
- Hamilton Accommodation
- Alexandria Accommodation
- Catlin Accommodation
- Venice Accommodation
- Wise Accommodation
- Royal Oak Accommodation
- Christmas Accommodation
- Honolulu Accommodation
- Gore Accommodation
- Bayview Accommodation
- All Inclusive Hotels in Honolulu
- San Diego Accommodation
- Williamsburg Accommodation
- Richlands Accommodation
- Kailua-Kona Accommodation
Flights


