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$160 per night
NZ$160
includes taxes & fees
23 Mar - 24 Mar
Book a 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 District 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$219 per night
NZ$219
includes taxes & fees
23 Mar - 24 Mar
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 Virginia Beach Town Center and Greenbrier Mall 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$400 per night
NZ$400
includes taxes & fees
23 Mar - 24 Mar
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 Greenbrier Mall are located nearby.
Free cancellation
Reserve now, pay when you stay

Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
The price is NZ$242 per night
NZ$242
includes taxes & fees
14 Apr - 15 Apr
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 Chrysler Museum of Art 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$157 per night
NZ$157
includes taxes & fees
23 Mar - 24 Mar
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 Virginia Beach Town Center and Waterside District are located nearby.
Free cancellation
Reserve now, pay when you stay

Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd, Norfolk, VA
The price is NZ$310 per night
NZ$310
includes taxes & fees
14 Apr - 15 Apr
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 Naval Station Norfolk Pass & ID Office 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$169 per night
NZ$169
includes taxes & fees
30 Mar - 31 Mar
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 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$241 per night
NZ$241
includes taxes & fees
23 Mar - 24 Mar
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 Virginia Beach Town Center and Waterside District 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$193 per night
NZ$193
includes taxes & fees
23 Mar - 24 Mar
Book a stay at this business-friendly hotel in Norfolk. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Waterside District and Virginia Beach Town Center are located nearby.
Free cancellation

Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
The price is NZ$208 per night
NZ$208
includes taxes & fees
23 Mar - 24 Mar
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 Greenbrier Mall are located nearby.
Free cancellation
Reserve now, pay when you stay

Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
The price is NZ$293 per night
NZ$293
includes taxes & fees
23 Mar - 24 Mar
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 Greenbrier Mall are located nearby.
Free cancellation
Reserve now, pay when you stay

Sheraton Norfolk Waterside Hotel
777 Waterside Dr, Norfolk, VA
The price is NZ$228 per night
NZ$228
includes taxes & fees
13 Apr - 14 Apr
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.
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 | 756 hotels |
---|---|
Lowest Price | NZ$157 |
Highest Price | NZ$400 |
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
Friendly
A verified traveller stayed at Courtyard by Marriott Norfolk Downtown
Posted 2 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Martinsville AccommodationGrovetown AccommodationPalm Springs AccommodationGroveland AccommodationRoseland AccommodationCharlottesville AccommodationBluemont AccommodationHampton AccommodationPullman AccommodationLahaina AccommodationAnaheim AccommodationAlexandria AccommodationCatlin AccommodationVenice AccommodationWise AccommodationRoyal Oak AccommodationChristmas AccommodationHonolulu AccommodationGore AccommodationBayview AccommodationSan Diego AccommodationWilliamsburg AccommodationRichlands AccommodationKailua-Kona Accommodation
Flights