Hotels with a Gym in Norfolk

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Check prices in Norfolk for tonight, 14 Nov - 15 Nov
14 Nov - 15 Nov
Tomorrow night
Check prices in Norfolk for tomorrow night, 15 Nov - 16 Nov
15 Nov - 16 Nov
This weekend
Check prices in Norfolk for this weekend, 14 Nov - 16 Nov
14 Nov - 16 Nov

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 AU$138 per night
AU$138
17 Nov - 18 Nov
includes taxes & fees
La Quinta Inn & Suites by Wyndham Norfolk: Pet-friendly hotel with free breakfast and free WiFi. Located in the business district.
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 AU$165 per night
AU$165
16 Nov - 17 Nov
includes taxes & fees
SpringHill Suites by Marriott Norfolk Virginia Beach: Business-friendly hotel with free breakfast and free WiFi. Located in a shopping district.
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 AU$310 per night
AU$310
23 Nov - 24 Nov
includes taxes & fees
Hilton Norfolk The Main: Business-friendly hotel with an indoor pool and 3 restaurants. Located in the city centre.
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 AU$212 per night
AU$212
30 Nov - 1 Dec
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

Sleep Inn Lake Wright - Norfolk Airport

2.5 out of 5
6280 Northampton Blvd, Norfolk, VA
The price is AU$129 per night
AU$129
14 Dec - 15 Dec
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
Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base

2.5 out of 5
8501 Hampton Blvd, Norfolk, VA
The price is AU$186 per night
AU$186
15 Dec - 16 Dec
includes taxes & fees
Hampton Inn Norfolk-Naval Base: Pet-friendly hotel with free breakfast and free WiFi. Located in the historical district.
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 AU$139 per night
AU$139
15 Dec - 16 Dec
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

Residence Inn by Marriott Norfolk Airport

3 out of 5
1590 N Military Hwy, Norfolk, VA
The price is AU$205 per night
AU$205
18 Nov - 19 Nov
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

Candlewood Suites Norfolk Airport by IHG

2.5 out of 5
5600 Lowery Rd, Norfolk, VA
The price is AU$139 per night
AU$139
16 Nov - 17 Nov
includes taxes & fees
Candlewood Suites Norfolk Airport by IHG: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
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 AU$158 per night
AU$158
8 Dec - 9 Dec
includes taxes & fees
Courtyard by Marriott Norfolk Downtown: Business-friendly hotel with free WiFi and an indoor pool. Located in the business district.
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 AU$200 per night
AU$200
23 Nov - 24 Nov
includes taxes & fees
Norfolk Waterside Marriott: Business-friendly hotel with free WiFi and an indoor pool. Located near the airport.
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 AU$193 per night
AU$193
30 Nov - 1 Dec
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
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
715 hotels
Lowest Price
AU$129
Highest Price
AU$310
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

La Quinta Inn & Suites by Wyndham Norfolk
Wotif Verified Review
5 / 5
The staff, especially Stacey at the front desk and the maintenance staff that clean tge rooms. I really enjoyed my stay the three weeks I spent there waiting on my home to be ready to move into.
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Norfolk
Posted 5 days ago
La Quinta Inn & Suites by Wyndham Norfolk

More Destinations