Norfolk

Norfolk Hotels with Gym

Enter your dates to find hotels with a Gym in Norfolk to keep up your workout routine during travel.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Norfolk Hotels with Gym

Check out our selection of Norfolk hotels with Gym
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
113 reviews
8.5/10
1 night
From CAD 181
Check Availability
94
Hotels in Norfolk
Featured facilities: Fitness Room
96 reviews
6.1/10
1 night
From CAD 112
Check Availability
92
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
105 reviews
8.3/10
1 night
From CAD 182
Check Availability
66
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
112 reviews
8.9/10
1 night
From CAD 142
Check Availability
56
Hotels in Norfolk
Featured facilities: Fitness Room
101 reviews
7.5/10
1 night
From CAD 162
Check Availability
99+
Hotels in Norfolk
Featured facilities: Fitness Room
Great
102 reviews
9.0/10
1 night
From CAD 261
Check Availability
81
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
97 reviews
8.4/10
1 night
From CAD 159
Check Availability
66
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
101 reviews
8.4/10
1 night
From CAD 181
Check Availability
98
Hotels in Norfolk
Featured facilities: Fitness Room
98 reviews
6.7/10
1 night
From CAD 131
Check Availability
90
Hotels in Norfolk
Featured facilities: Fitness Room
Great
100 reviews
9.2/10
1 night
From CAD 217
Check Availability
See All Hotels with Gym in Norfolk

Top rated hotels in Norfolk

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.

Staybridge Suites NORFOLK AIRPORT by IHG

9.5/10
Amazing
Posted on Apr 30, 2026
Guest User
We came to rest & relax for a night before our flight out west . It was an amazing stay. Love the friendly & helpful service of all the employees. The hotel is new and just beautiful. The suites are modern & have everything you could possibly need . Love the extra amenities they offer. Breakfast has many things to offer the whole family and was full & plentiful… Would love to come back and stay longer .
Price per night from:CAD 211

Holiday Inn Express & Suites NORFOLK AIRPORT by IHG

8.7/10
Very Good
Posted on Feb 4, 2025
Kevin Kane
Best hotel I've stayed in, with large rooms, separate bedroom, two TVs and a large desk, great staff. Breakfast is ample and very good. Easy access to restaurants( a walk across the street) and next to the highway.
Price per night from:CAD 197

Hampton Inn & Suites Norfolk-Airport

8.7/10
Very Good
Posted on May 29, 2022
USGuest User
Room was clean and modern; check-in and check-out were both fast. Breakfast is simple but good. Pretty good value overall and has an indoor pool
Price per night from:CAD 148

Delta Hotels Norfolk Airport

8.5/10
Very Good
Posted on Apr 17, 2026
Guest User
I had items stolen from my room after the first cleaning. There has been zero promises kept and zero engagement now 6 days after the incident. Mgmt promised an investigation and calls. I didnt get calls. I had to seek out the GM of the hotel. When I finally spoke about my issues, I was asked what it would take to make me satisfied. I told the mgr if they removed 50% of the cost of the stay, that would satisfy me. It has now been 4 days since my conversation with mgmt, and I still have not been contacted back by the hotel mgr. No calls, no emails, no follow up. I have now had to place the entire charge on hold and refuse to pay, as Delta Hotel by Marriott at the Norfolk Airport location has no idea how to settle a dispute with a sticky fingered room cleaner and an upset guest who simply wanted their items back.
Price per night from:CAD 158

SpringHill Suites Norfolk Virginia Beach

8.3/10
Very Good
Posted on Jun 7, 2023
Guest User
Great place just had a problem with the pool working on the pool the whole time me and my fiancé was there
Price per night from:CAD 159

DoubleTree by Hilton Hotel Norfolk Airport

8.0/10
Very Good
Posted on Nov 11, 2026|King Room
CNGuest User
The hotel environment is good and the service is good.
Price per night from:CAD 142

Candlewood Suites Norfolk Airport by IHG

7.6/10
Good
Posted on Jan 13, 2026
Guest User
Location is good, but no airport shuttle bus services provided and neither breakfast.
Price per night from:CAD 114

La Quinta Inn & Suites by Wyndham Norfolk

7.3/10
Posted on Nov 30, 2025
Guest User
The hotel was fantastic and it made my trip to Virginia Beach/Norfolk very easy. Check in was smooth and the staff were very friendly. Clean room and nice bath.
Price per night from:CAD 106

Sleep Inn Lake Wright - Norfolk Airport

6.8/10
Posted on Dec 26, 2022
Anonymous User
It was such a beautiful place, the atmosphere was serene and cozy. It’s easy to locate on a map and love the services they rendered to me. The reception was second to none. I strongly recommend this hotel to everyone.
Price per night from:CAD 115

Econo Lodge Naval Station Norfolk

6.5/10
Posted on Nov 3, 2026|Standard King Room
USGuest User
Price was fair and the room was spacious and clean. I spent 12 years in my naval career at the naval base in Norfolk back in the 80's and 90's so I took a trip to Norfolk to see how the base has changed and stayed at this hotel. I gave the ”Facilities” part of this review a lower score due to the fact I found that the parking lot outside my room was poorly lit making the room numbers hard to see when trying to find where to park. Finally, at 1:30am the night I was there, someone was noisily knocking on the hotel room door next to me and when they didn't answer the door he stepped over to my door and knocked onto my door but he never said a word. Since the parking lot was SO dark, viewing what the person looked like through the door peephole was impossible as I considered calling the front desk or 911 since the knocking went on for 8-10 minutes. I'm sure this was an isolated incident but it did affect the quality of my sleep that evening and before the long drive home coming in the morning. LIGHT THE PARKING LOT PLESE. GO NAVY!
Price per night from:CAD 135

Frequently Asked Questions

What's the best hotel with Gym in Norfolk?

What's the average price for hotels with Gym in Norfolk?

For hotels with Gym in Norfolk, the average price is CAD 238 on weekdays and CAD 279 on weekends (Friday–Saturday).

Which hotels with Gym in Norfolk have deals?

There are many deals available on Trip.com for both new and loyal users. Please check the promotions page to save your upcoming stays.

What's the best luxury hotel with Gym in Norfolk?

Norfolk has many luxury hotels with Gym. Hilton Norfolk The Main (from CAD 245) is a popular option.

Norfolk Hotels with Gym Information

Total properties26
Number of reviews2,416
Highest priceCAD 482
Lowest priceCAD 408
Weekday Avg. PriceCAD 238
Weekend Avg. PriceCAD 279