Search Hotels with Gym in Norfolk
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Norfolk Hotels with Gym
Top Norfolk Hotels with Gym
Norfolk Waterside Marriott
Downtown Norfolk
8.8 out of 10, Excellent, (1001)
"Clean room, great staff, convenient parking, and breakfast was delicious."
Lonisha
The price is 2.899.930 ₫
3.440.371 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hilton Norfolk The Main
Downtown Norfolk
9.0 out of 10, Wonderful, (1006)
"Great place to stay!"
Karen
The price is 4.518.091 ₫
5.342.665 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Courtyard by Marriott Norfolk Downtown
Downtown Norfolk
8.0 out of 10, Very good, (1000)
"Great location."
Mary
The price is 2.193.402 ₫
2.601.501 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Sheraton Norfolk Waterside Hotel
Downtown Norfolk
8.2 out of 10, Very good, (1002)
"Excellent place to stay"
Paul
The price is 2.822.686 ₫
3.325.178 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn & Suites Norfolk-Airport
Norfolk
8.8 out of 10, Excellent, (1003)
"Love this hotel have been staying here for years now"
Clara
The price is 2.299.551 ₫
2.723.597 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Delta Hotels by Marriott Norfolk Airport
Norfolk
8.6 out of 10, Excellent, (1003)
"The room immaculate, the staff was attentive, and displayed great customer!!!"
Michael
The price is 2.778.660 ₫
3.274.547 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Tru By Hilton Norfolk Airport
Northwest
8.8 out of 10, Excellent, (608)
"Perfect spot to spend the night before flying out of Norfolk"
Melody
The price is 2.193.402 ₫
2.601.501 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Doubletree by Hilton Hotel Norfolk Airport
Norfolk
7.8 out of 10, Good, (1002)
"My visit was wonderful I have nothing 2 complain about "
Timothy L
The price is 2.039.178 ₫
2.424.143 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
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.
Top Norfolk Hotel Reviews
Explore a world of travel with Expedia
Nearby Cities
Choose Your Norfolk Hotel Style
- Beach Resorts & Hotels in Norfolk
- Business Hotels in Norfolk
- Cheap Hotels in Norfolk
- Family-Friendly Hotels in Norfolk
- Golf Hotels in Norfolk
- Historic Hotels in Norfolk
- Hotels Suites in Norfolk
- Hotels near Museums in Norfolk
- Hotels with Air Conditioning in Norfolk
- Hotels with Airport Transfers in Norfolk
- Hotels with Breakfast in Norfolk
- Hotels with Connecting Rooms in Norfolk
- Hotels with Entertainment in Norfolk
- Hotels with Hot Tubs in Norfolk
- Hotels with Indoor Pools in Norfolk
- Hotels with Laundry Service in Norfolk
- Hotels with Parking in Norfolk
- Hotels with Parking in Norfolk
- Hotels with Pool in Norfolk
- Hotels with Restaurant in Norfolk
- Hotels with Room Service in Norfolk
- Hotels with Wifi in Norfolk
- Hotels with a Bar in Norfolk
- Hotels with a View in Norfolk
- Luxury Hotels in Norfolk
- Marina Hotels in Norfolk
- Pet-Friendly Hotels in Norfolk
- Romantic Hotels in Norfolk
- Shopping Hotels in Norfolk
- Spa Hotels in Norfolk
- Sports Hotels in Norfolk
- Wedding Hotels in Norfolk
Hotels near popular Norfolk Attractions
- Hotels near Naval Station Norfolk
- Hotels near Old Dominion University
- Hotels near Waterside District
- Hotels near Norfolk Scope
- Hotels near Sentara Norfolk General Hospital
- Hotels near Norfolk Botanical Garden
- Hotels near Norfolk Premium Outlets
- Hotels near Chrysler Hall
- Hotels near Virginia Port Authority
- Hotels near USS Wisconsin BB-64
Hotels in Norfolk by Star Rating
Explore more hotels
More ways to book
Expedia's Latest Trends
Packages
General