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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
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 AU$177 per night
AU$177
16 Sept - 17 Sept
includes taxes & fees
La Quinta Inn & Suites by Wyndham Norfolk: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
The price is AU$190 per night
AU$190
21 Sept - 22 Sept
includes taxes & fees
SpringHill Suites by Marriott Norfolk Virginia Beach: Business-friendly hotel with free breakfast and free WiFi. Located near a train station.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Hilton Norfolk The Main
100 East Main Street, Norfolk, VA
The price is AU$450 per night
AU$450
21 Sept - 22 Sept
includes taxes & fees
Hilton Norfolk The Main: Business-friendly hotel with an indoor pool and 3 restaurants. Located in the historical district.
Pool
Restaurant
Free cancellation
Reserve now, pay when you stay

Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
The price is AU$224 per night
AU$224
5 Oct - 6 Oct
includes taxes & fees
Residence Inn Norfolk Downtown: Pet-friendly hotel with free breakfast and free WiFi. Located near a metro station.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Sleep Inn Lake Wright - Norfolk Airport
6280 Northampton Blvd, Norfolk, VA
The price is AU$135 per night
AU$135
6 Oct - 7 Oct
includes taxes & fees
Sleep Inn Lake Wright - Norfolk Airport: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd, Norfolk, VA
The price is AU$209 per night
AU$209
5 Oct - 6 Oct
includes taxes & fees
Hampton Inn Norfolk-Naval Base: Pet-friendly hotel with free breakfast and free WiFi. Located in a provincial park.
Breakfast included
Pet-friendly
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 AU$152 per night
AU$152
1 Oct - 2 Oct
includes taxes & fees
Best Western Plus Holiday Sands Inn & Suites: Pet-friendly hotel with free breakfast and free WiFi. Located near a metro station.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy, Norfolk, VA
The price is AU$240 per night
AU$240
21 Sept - 22 Sept
includes taxes & fees
Residence Inn by Marriott Norfolk Airport: Pet-friendly hotel with free breakfast and free WiFi. Located near a metro station.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Candlewood Suites Norfolk Airport by IHG
5600 Lowery Rd, Norfolk, VA
The price is AU$186 per night
AU$186
30 Sept - 1 Oct
includes taxes & fees
Candlewood Suites Norfolk Airport by IHG: Pet-friendly hotel with free WiFi and free parking. Located near a train station.
Pet-friendly
Parking included

Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
The price is AU$161 per night
AU$161
5 Oct - 6 Oct
includes taxes & fees
Courtyard by Marriott Norfolk Downtown: Business-friendly hotel with free WiFi and an indoor pool. Located in the business district.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
The price is AU$240 per night
AU$240
28 Sept - 29 Sept
includes taxes & fees
Norfolk Waterside Marriott: Business-friendly hotel with free WiFi and an indoor pool. Located next to a shopping centre.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

Sheraton Norfolk Waterside Hotel
777 Waterside Dr, Norfolk, VA
The price is AU$218 per night
AU$218
13 Oct - 14 Oct
includes taxes & fees
Sheraton Norfolk Waterside Hotel: Pet-friendly hotel with free WiFi and an outdoor pool. Located in the business district.
Pool
Pet-friendly
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 | 689 hotels |
---|---|
Lowest Price | AU$135 |
Highest Price | AU$450 |
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
Close to the Chrysler event location
Nice restaurants within walking distance from the hotel. Don't forget to ask about "Fred", a free shuttle service provided by the City of Norfolk. We tipped the driver of course; who was a very knowledgeable man extremely good at his job who shared points of interest about the City on our ride.
A verified traveller stayed at Norfolk Waterside Marriott
Posted 5 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
- Charlottesville Hotels with Hot Tubs
- Hotels in Anaheim
- Hotels in Charlottesville
- Hotels in Red Oak
- Hotels in Snowmass Village
- Hotels in Roanoke
- Blacksburg Romantic Hotels
- Hotels in Emporia
- Hotels in Syria
- Blacksburg Hotels with Hot Tubs
- Hotels in Fredericksburg
- Abingdon Hotels with Hot Tubs
- Virginia Beach Oceanfront Hotels
- Hotels in Honolulu
- Harrisonburg Romantic Hotels
- Emporia Beach Hotels
- Roanoke Hotels with Hot Tubs
- Hotels in Palm Springs
- Hotels in Richlands
- Hotels in Hillsville
- Hotels in San Diego
- Hotels in Austinville
- Newport News Hotels with Hot Tubs
Activities