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$133 per night
AU$133
18 Jan - 19 Jan 2026
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
6350 Newtown Rd Norfolk VA
The price is AU$154 per night
AU$154
4 Jan - 5 Jan 2026
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
100 East Main Street Norfolk VA
The price is AU$302 per night
AU$302
6 Jan - 7 Jan 2026
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$178 per night
AU$178
4 Jan - 5 Jan 2026
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$129 per night
AU$129
21 Jan - 22 Jan 2026
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$200 per night
AU$200
6 Jan - 7 Jan 2026
includes taxes & fees
Hampton Inn Norfolk-Naval Base: Pet-friendly hotel with free breakfast and free WiFi. Located in the business district.
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$136 per night
AU$136
6 Jan - 7 Jan 2026
includes taxes & fees
Best Western Plus Holiday Sands Inn & Suites: Pet-friendly hotel with free breakfast and free WiFi. Located near the bay.
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$179 per night
AU$179
7 Jan - 8 Jan 2026
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$138 per night
AU$138
4 Jan - 5 Jan 2026
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$161 per night
AU$161
4 Jan - 5 Jan 2026
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$236 per night
AU$236
19 Jan - 20 Jan 2026
includes taxes & fees
Norfolk Waterside Marriott: Business-friendly hotel with free WiFi and an indoor pool. Located near the airport.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Sheraton Norfolk Waterside Hotel
777 Waterside Dr Norfolk VA
The price is AU$188 per night
AU$188
1 Jan - 2 Jan 2026
includes taxes & fees
Sheraton Norfolk Waterside Hotel: Pet-friendly hotel with free WiFi and an outdoor pool. Located near a metro station.
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 | 719 hotels |
|---|---|
Lowest Price | AU$129 |
Highest Price | AU$302 |
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
All good
A verified traveller stayed at Sheraton Norfolk Waterside Hotel
Posted 2 days 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)