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$191 per night
NZ$191
per night
28 May - 29 May
Stay at this 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 Virginia Beach Town Center and Waterside Festival Marketplace are located nearby. Discover genuine guest reviews for La Quinta Inn & Suites by Wyndham Norfolk along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
The price is NZ$222 per night
NZ$222
per night
13 May - 14 May
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Virginia Beach Town Center and Greenbrier Mall are located nearby. Discover genuine guest reviews for SpringHill Suites by Marriott Norfolk Virginia Beach along with the latest prices and availability – book now.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hilton Norfolk The Main
100 East Main Street, Norfolk, VA
The price is NZ$404 per night
NZ$404
per night
2 Jun - 3 Jun
Stay at this 4-star business-friendly hotel in Norfolk. Enjoy 3 restaurants, a rooftop terrace, and breakfast. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Waterside Festival Marketplace and Greenbrier Mall are located nearby. Discover genuine guest reviews for Hilton Norfolk The Main, in Downtown Norfolk neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
The price is NZ$267 per night
NZ$267
per night
19 May - 20 May
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Waterside Festival Marketplace and Chrysler Museum of Art are located nearby. Discover genuine guest reviews for Residence Inn Norfolk Downtown along with the latest prices and availability – book now.
Pet-friendly
Pool
Free cancellation
Reserve now, pay when you stay
Sleep Inn Lake Wright - Norfolk Airport
6280 Northampton Blvd, Norfolk, VA
The price is NZ$160 per night
NZ$160
per night
5 May - 6 May
Stay at this 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 Virginia Beach Town Center and Waterside Festival Marketplace are located nearby. Discover genuine guest reviews for Sleep Inn Lake Wright - Norfolk Airport, in Northwest neighborhood, along with the latest prices and availability – book now.
Pet-friendly
Pool
Free cancellation
Reserve now, pay when you stay
Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd, Norfolk, VA
The price is NZ$243 per night
NZ$243
per night
19 May - 20 May
Stay at this 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 Naval Station Norfolk and Waterside Festival Marketplace are located nearby. Discover genuine guest reviews for Hampton Inn Norfolk-Naval Base, in Fleet neighborhood, along with the latest prices and availability – book now.
Pet-friendly
Pool
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$195 per night
NZ$195
per night
21 May - 22 May
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 Naval Station Norfolk and Norfolk Beaches are located nearby. Discover genuine guest reviews for Best Western Plus Holiday Sands Inn & Suites, in Cottage Line neighborhood, along with the latest prices and availability – book now.
Pet-friendly
Pool
Free cancellation
Reserve now, pay when you stay
Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy, Norfolk, VA
The price is NZ$240 per night
NZ$240
per night
19 May - 20 May
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 Virginia Beach Town Center and Waterside Festival Marketplace are located nearby. Discover genuine guest reviews for Residence Inn by Marriott Norfolk Airport along with the latest prices and availability – book now.
Pet-friendly
Pool
Free cancellation
Reserve now, pay when you stay
Candlewood Suites Norfolk Airport, an IHG Hotel
5600 Lowery Rd, Norfolk, VA
The price is NZ$187 per night
NZ$187
per night
13 May - 14 May
Stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the clean rooms in our reviews. Popular attractions Waterside Festival Marketplace and Virginia Beach Town Center are located nearby. Discover genuine guest reviews for Candlewood Suites Norfolk Airport, an IHG Hotel along with the latest prices and availability – book now.
Pet-friendly
Laundry
Free cancellation
Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
The price is NZ$234 per night
NZ$234
per night
12 May - 13 May
Stay at this 3-star business-friendly hotel in Norfolk. Enjoy free WiFi, breakfast, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside Festival Marketplace and Greenbrier Mall are located nearby. Discover genuine guest reviews for Courtyard by Marriott Norfolk Downtown, in Downtown Norfolk neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Free cancellation
Reserve now, pay when you stay
Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
The price is NZ$285 per night
NZ$285
per night
19 May - 20 May
Stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, a rooftop terrace, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside Festival Marketplace and Greenbrier Mall are located nearby. Discover genuine guest reviews for Norfolk Waterside Marriott, in Downtown Norfolk neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Sheraton Norfolk Waterside Hotel
777 Waterside Dr, Norfolk, VA
The price is NZ$276 per night
NZ$276
per night
19 May - 20 May
Stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, breakfast, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Waterside Festival Marketplace and Greenbrier Mall are located nearby. Discover genuine guest reviews for Sheraton Norfolk Waterside Hotel, in Downtown Norfolk neighborhood, along with the latest prices and availability – book now.
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 (1 Star) to luxury hotels (5 Stars) in Norfolk
- Enter your travel dates to view the best deals on hotels in Norfolk - while they last
Norfolk hotels essential information
Accommodation | 879 hotels |
|---|---|
Lowest Price | NZ$160 |
Highest Price | NZ$404 |
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 |
New reviews! Best hotels in Norfolk
Wotif Verified Review
5 / 5
Getting lunch took about 45 minutes Was told "the cook was busy with some kind of project.
A verified traveller from Centennial stayed at Delta Hotels by Marriott Norfolk Airport
Posted 1 day ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Hillsville AccommodationMartinsville AccommodationPalm Springs AccommodationChurch View AccommodationRoseland AccommodationCharlottesville AccommodationBluemont AccommodationHampton AccommodationKing George AccommodationPullman AccommodationAnaheim AccommodationCheriton AccommodationHamilton AccommodationBristol AccommodationAlton AccommodationAshburn AccommodationWise AccommodationAtkins AccommodationRoyal Oak AccommodationChristmas AccommodationHonolulu AccommodationSan Diego AccommodationRichlands AccommodationKailua-Kona Accommodation
4e288869-716b-4ddc-9274-a682158d9ce13e5f3bcc-0500-4a60-9ee6-f12961668f0c