Norfolk

Hotels with Gym and Fitness Centre in Norfolk

Select your dates for hotels in Norfolk with a gym or fitness centre.

Swipe up to see more
Filter by:
Hotel star rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Norfolk Hotels with Gym and Fitness Centre

Check out hotels with fitness centre in Norfolk for your daily workout
Recommended
Lowest price
Closest to downtown
Top reviewed
55
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
110 reviews
8.9/10
1 night
From NZD 236
Check Availability
99+
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
100 reviews
8.9/10
1 night
From NZD 404
Check Availability
98
Hotels in Norfolk
Featured facilities: Fitness Room
104 reviews
6.9/10
1 night
From NZD 161
Check Availability
99+
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
112 reviews
8.3/10
1 night
From NZD 283
Check Availability
55
Hotels in Norfolk
Featured facilities: Fitness Room
102 reviews
7.5/10
1 night
From NZD 179
Check Availability
99+
Hotels in Norfolk
Featured facilities: Fitness Room
Great
101 reviews
9.0/10
1 night
From NZD 293
Check Availability
80
Hotels in Norfolk
Featured facilities: Fitness Room
100 reviews
6.6/10
1 night
From NZD 145
Check Availability
87
Hotels in Norfolk
Featured facilities: Fitness Room
Great
100 reviews
9.2/10
1 night
From NZD 300
Check Availability
88
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
104 reviews
8.3/10
1 night
From NZD 299
Check Availability
99+
Hotels in Norfolk
Featured facilities: Fitness Room
Very Good
95 reviews
8.4/10
1 night
From NZD 303
Check Availability
See All Hotels With Gym in Norfolk

Latest Reviews for Norfolk Hotels

See all
Find highly-rated hotels with real reviews and ratings to find the perfect stay!

Staybridge Suites NORFOLK AIRPORT by IHG

9.5/10
Amazing
Posted on Apr 30, 2026
USGuest 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 fromNZD 310

Holiday Inn Express & Suites NORFOLK AIRPORT by IHG

8.6/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 fromNZD 222

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 fromNZD 324

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 fromNZD 222

SpringHill Suites Norfolk Old Dominion University

8.4/10
Very Good
Posted on Aug 12, 2018
USGuest User
Stayed here for the night while attending an event at the Ted Constant Convocation Center-location was perfect, room was clean and bed/sheets very nice, pool was fun, and breakfast was amazing. Staff was great and even let us borrow an umbrella when it started pouring down rain. This is a great place to stay and I would definitely recommend it! 👍
Price per night fromNZD 333

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 fromNZD 242

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 fromNZD 177

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 fromNZD 175

Quality Suites Lake Wright Norfolk Airport

6.1/10
Posted on Jun 13, 2024
Guest User
The room size was comfortable but the bed was too soft for comfort.
Price per night fromNZD 170

Extended Stay America Suites - Virginia Beach

5.9/10
Posted on Oct 26, 2021
USSean Innes
The stay there was worth it for the most part except prob some parts smell like smoke
Price per night fromNZD 129

FAQs

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

Whether you are travelling to Norfolk for business or tourism, Hilton Norfolk The Main (from NZD 424) , Wyndham Garden Norfolk Downtown (from NZD 156) and Sheraton Norfolk Waterside Hotel (from NZD 226) are highly recommended among the best hotels.

How much does it cost on average to stay at hotels with Gym in Norfolk?

For hotels with Gym in Norfolk, the average price on weekdays is NZD 337, and the average price on weekends (Friday - Saturday) is NZD 461.

What are the best luxury hotels with Gym in Norfolk?

If you want to enjoy top services and amenities, there are many luxury hotels with Gym in Norfolk for you to choose. Hilton Norfolk The Main (from NZD 424) is one of the best luxury hotels.

What promotions are available for hotels with Gym in Norfolk?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see the latest promotions on Trip.com.

Norfolk hotels with Gym information

Total properties25
Number of reviews2,419
Highest priceNZD 486
Lowest priceNZD 253
Weekday Avg. PriceNZD 337
Weekend Avg. PriceNZD 461