Norfolk

Norfolk Hotels with Gym

Select your dates for top Norfolk hotels with great fitness facilities.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Hotels with Fitness Facilities in Norfolk

Top Norfolk hotels with fully-equipped Gym.
Most Booked
Lowest price
Closest to downtown
Highest Rated
92
Hotels in Norfolk
Featured facilities: Gym
Very Good
105 reviews
8.3/10
1 night
From $127
Check availability
75
Hotels in Norfolk
Featured facilities: Gym
100 reviews
6.8/10
1 night
From $81
Check availability
99+
Hotels in Norfolk
Featured facilities: Gym
Great
102 reviews
9.0/10
1 night
From $183
Check availability
90
Hotels in Norfolk
Featured facilities: Gym
Great
100 reviews
9.2/10
1 night
From $152
Check availability
99+
Hotels in Norfolk
Featured facilities: Gym
Very Good
113 reviews
8.5/10
1 night
From $127
Check availability
56
Hotels in Norfolk
Featured facilities: Gym
101 reviews
7.5/10
1 night
From $113
Check availability
94
Hotels in Norfolk
Featured facilities: Gym
96 reviews
6.1/10
1 night
From $78
Check availability
99+
Hotels in Norfolk
Featured facilities: Gym
Amazing
77 reviews
9.5/10
1 night
From $148
Check availability
66
Hotels in Norfolk
Featured facilities: Gym
Very Good
101 reviews
8.4/10
1 night
From $127
Check availability
66
Hotels in Norfolk
Featured facilities: Gym
Very Good
112 reviews
8.9/10
1 night
From $99
Check availability
See More Hotels with Gym in Norfolk

Latest Reviews for Norfolk Hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.

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:$138

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:$103

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:$111

Hampton Inn Norfolk-Naval Base

8.4/10
Very Good
Posted on Oct 24, 2021
Guest User
Had another great stay a the Hampton Inn, Norfolk. Front desk representative Melissa was awesome! She made you feel welcomed and was very professional and helpful. We also  had the pleasure of meeting Tim who was also very professional and polite. The room was right and clean. Walls were well insulated, you do not hear your neighbors or people walking/talking in the hallway. The breakfast was fantastic.  There was a Waffle bar, bagels with toaster, Veggie and cheese omelets, hatd boiled eggs,, sausage, Oatmeal, muffins and assorted pastries and assorted juice dispencer. Would reccomend this location. 
Price per night from:$111

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:$111

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:$99

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:$80

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:$74

Wyndham Garden Norfolk Downtown

6.7/10
Posted on Sep 24, 2023
Guest User
The staff was nice but hotel was not in good shape. We were coming to this city to see our daughter’s school function. Then the tropical storm hit, and the event was cancelled. I tried to cancel 48 hours in advance but they did not allow. I even asked if we could just get a rain check and use it when the event was ti be rescheduled 4 weeks later. They said no. Like I said though, the staff was very nice.
Price per night from:$92

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:$95

Frequently Asked Questions

What are the best hotels with Gym in Norfolk?

How much is a hotel with Gym in Norfolk?

For hotels with Gym in Norfolk, the average price on weekdays is $166, and on weekends (Friday–Saturday) is $195.

What available deals for hotels with Gym in Norfolk?

Trip.com always provides various promotions and discounts for both new and loyal users. You can check the promotions page to figure out what promotions are available for your stay.

What are some of the best luxury hotels with Gym in Norfolk?

There are many luxury hotels with Gym in Norfolk. Hilton Norfolk The Main (from $171) is very popular.

Norfolk Hotels with Gym Information

Total properties26
Number of reviews2,416
Highest price$338
Lowest price$286
Weekday Avg. Price$166
Weekend Avg. Price$195