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$164 per night
AU$164
3 May - 4 May
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$182 per night
AU$182
3 May - 4 May
includes taxes & fees
SpringHill Suites by Marriott Norfolk Virginia Beach: Business-friendly hotel with free breakfast and free WiFi. Located near the airport.
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$401 per night
AU$401
9 May - 10 May
includes taxes & fees
Hilton Norfolk The Main: Business-friendly hotel with an indoor pool and 3 restaurants. Located in the historical district.
Free cancellation
Reserve now, pay when you stay

Residence Inn Norfolk Downtown
227 West Brambleton Avenue Norfolk VA
The price is AU$247 per night
AU$247
25 May - 26 May
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$139 per night
AU$139
17 May - 18 May
includes taxes & fees
Sleep Inn Lake Wright - Norfolk Airport: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.
Pool
Breakfast included
Free cancellation

Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd Norfolk VA
The price is AU$212 per night
AU$212
10 May - 11 May
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 Chesapeake Bay-Norfolk
1330 E Ocean View Ave Norfolk VA
The price is AU$143 per night
AU$143
13 May - 14 May
includes taxes & fees
Best Western Plus Chesapeake Bay-Norfolk: 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$280 per night
AU$280
4 May - 5 May
includes taxes & fees
Residence Inn by Marriott Norfolk Airport: Pet-friendly hotel with free breakfast and free WiFi. Located near the airport.
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$193 per night
AU$193
10 May - 11 May
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
Free cancellation

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

Norfolk Waterside Marriott
235 E Main St Norfolk VA
The price is AU$220 per night
AU$220
10 May - 11 May
includes taxes & fees
Norfolk Waterside Marriott: Business-friendly hotel with free WiFi and an indoor pool. Located next to a shopping centre.

Sheraton Norfolk Waterside Hotel
777 Waterside Dr Norfolk VA
The price is AU$206 per night
AU$206
17 May - 18 May
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 | 718 hotels |
|---|---|
Lowest Price | AU$139 |
Highest Price | AU$401 |
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 Chesapeake Bay-Norfolk, 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
4 / 5
i did not get the breakfast
A verified traveller stayed at Best Western Plus Chesapeake Bay-Norfolk
Posted 4 hours ago
More Destinations
- Beach Hotels in Yorktown
- Pet Friendly Hotels in Yorktown
- Pet Friendly Hotels in Sandbridge
- Apartment Hotels in Newport News
- Hotels with Hot Tubs in Newport News
- Luxury Hotels in Newport News
- Pet Friendly Hotels in Hampton
- Romantic Hotels in Hampton
- Hotels near Sentara Norfolk General Hospital
- Hotels near Norfolk Premium Outlets
- Hotels near Sentara Leigh Hospital
- Apartment Hotels in Virginia Beach
- Beach Hotels in Virginia Beach
- Cheap Hotels in Virginia Beach
- Family Hotels in Virginia Beach
- Golf Hotels in Virginia Beach
- Hotels with Air Conditioning in Virginia Beach
- Hotels with Balconies in Virginia Beach
- Luxury Hotels in Virginia Beach
- Oceanfront Hotels in Virginia Beach
- Pet Friendly Hotels in Virginia Beach
- Romantic Hotels in Virginia Beach
- Apartment Hotels in Norfolk - Virginia Beach
- Hotels with Hot Tubs in Norfolk - Virginia Beach
- Luxury Hotels in Norfolk - Virginia Beach
- Oceanfront Hotels in Norfolk - Virginia Beach
- Pet Friendly Hotels in Norfolk - Virginia Beach
- Romantic Hotels in Norfolk - Virginia Beach
- Westgate Resorts in Norfolk - Virginia Beach
- Hotels near Norfolk Intl.
- Beach Hotels in Smithfield
- Hotels with Balconies in Williamsburg
- Hotels with Hot Tubs in Williamsburg
- Hotels near Bon Secours DePaul Medical Center
- Caravan Parks in Portsmouth
- Hotels with Balconies in Chesapeake
- Hotels with Hot Tubs in Chesapeake
- Chesapeake Hotels
- Aer Lingus Dublin (DUB) to Norfolk (ORF) flights
- Air France Paris (CDG) to Norfolk (ORF) flights
- Alaska Airlines Orange County (SNA) to Norfolk (ORF) flights
- American Airlines Asheville (AVL) to Norfolk (ORF) flights
- American Airlines Baton Rouge (BTR) to Norfolk (ORF) flights
- American Airlines Cancun (CUN) to Norfolk (ORF) flights
- American Airlines Corpus Christi (CRP) to Norfolk (ORF) flights
- American Airlines Des Moines (DSM) to Norfolk (ORF) flights
- American Airlines Harrisburg (MDT) to Norfolk (ORF) flights
- American Airlines Roswell (ROW) to Norfolk (ORF) flights
- American Airlines Kansas City (MCI) to Norfolk (ORF) flights
- American Airlines Los Angeles (LAX) to Norfolk (ORF) flights
- American Airlines New Orleans (MSY) to Norfolk (ORF) flights
- American Airlines Minneapolis (MSP) to Norfolk (ORF) flights
- American Airlines Nashville (BNA) to Norfolk (ORF) flights
- American Airlines Pensacola (PNS) to Norfolk (ORF) flights
- American Airlines Sacramento (SMF) to Norfolk (ORF) flights
- American Airlines Springfield (SGF) to Norfolk (ORF) flights
- American Airlines Port-au-Prince (PAP) to Norfolk (ORF) flights
- American Airlines Huntington (HTS) to Norfolk (ORF) flights
- American Airlines Champaign (CMI) to Norfolk (ORF) flights
- British Airways Edinburgh (EDI) to Norfolk (ORF) flights
- Caribbean Airlines Georgetown (GEO) to Norfolk (ORF) flights
- Delta Augusta (AGS) to Norfolk (ORF) flights
- Delta Boise (BOI) to Norfolk (ORF) flights
- Delta Gainesville (GNV) to Norfolk (ORF) flights
- Delta Milwaukee (MKE) to Norfolk (ORF) flights
- Delta Freeport (FPO) to Norfolk (ORF) flights
- Delta Syracuse (SYR) to Norfolk (ORF) flights
- Delta Cleveland (CLE) to Norfolk (ORF) flights
- Delta Jacksonville (JAX) to Norfolk (ORF) flights
- Delta Lima (LIM) to Norfolk (ORF) flights
- Delta New York (LGA) to Norfolk (ORF) flights
- Delta Lincoln (LNK) to Norfolk (ORF) flights
- Delta Boston (BOS) to Norfolk (ORF) flights
- Delta Los Angeles (LAX) to Norfolk (ORF) flights
- Delta San José del Cabo (SJD) to Norfolk (ORF) flights
- Delta Manchester (MHT) to Norfolk (ORF) flights
- Delta Saginaw (MBS) to Norfolk (ORF) flights
- Delta Chicago (ORD) to Norfolk (ORF) flights
- Delta Orlando (MCO) to Norfolk (ORF) flights
- Delta Salt Lake City (SLC) to Norfolk (ORF) flights
- Delta Tampa (TPA) to Norfolk (ORF) flights
- Finnair London (LHR) to Norfolk (ORF) flights
- Frontier Airlines Las Vegas (LAS) to Norfolk (ORF) flights
- Frontier Airlines Portland (PDX) to Norfolk (ORF) flights
- Korean Air Seoul (ICN) to Norfolk (ORF) flights
- Lufthansa Paris (CDG) to Norfolk (ORF) flights
- Qantas Airways Townsville (TSV) to Norfolk (ORF) flights
- United Madison (MSN) to Norfolk (ORF) flights
- United Atlanta (ATL) to Norfolk (ORF) flights
- United Saginaw (MBS) to Norfolk (ORF) flights
- United Knoxville (TYS) to Norfolk (ORF) flights
- United Monroe (MLU) to Norfolk (ORF) flights
- United Port of Spain (POS) to Norfolk (ORF) flights
- United San Luis Obispo (SBP) to Norfolk (ORF) flights
- United Sarasota (SRQ) to Norfolk (ORF) flights
- United Wilkes-Barre (AVP) to Norfolk (ORF) flights
- Flights from Brisbane (BNE) to Norfolk (ORF)
- Flights from Perth (PER) to Norfolk (ORF)
- Flights from Toowoomba (WTB) to Norfolk (ORF)


