Hotels with Gyms in Norfolk, Virginia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Norfolk Hotels with Gyms
Top Norfolk Hotels with Gyms

La Quinta Inn & Suites by Wyndham Norfolk
La Quinta Inn & Suites by Wyndham Norfolk
7.8 out of 10, Good, (1008)
The price is P6,299
P7,416 total
includes taxes & fees
Jul 20 - Jul 21

SpringHill Suites by Marriott Norfolk Virginia Beach
SpringHill Suites by Marriott Norfolk Virginia Beach
8.4 out of 10, Very Good, (1006)
The price is P7,035
P8,262 total
includes taxes & fees
Aug 17 - Aug 18

Hilton Norfolk The Main
Hilton Norfolk The Main
9.0 out of 10, Wonderful, (1004)
The price is P14,536
P17,106 total
includes taxes & fees
Jul 27 - Jul 28

Residence Inn Norfolk Downtown
Residence Inn Norfolk Downtown
8.4 out of 10, Very Good, (912)
The price is P7,730
P9,061 total
includes taxes & fees
Aug 17 - Aug 18

Sleep Inn Lake Wright - Norfolk Airport
Sleep Inn Lake Wright - Norfolk Airport
6.2 out of 10, (1002)
The price is P4,618
P5,483 total
includes taxes & fees
Jul 27 - Jul 28

Hampton Inn Norfolk-Naval Base
Hampton Inn Norfolk-Naval Base
8.6 out of 10, Excellent, (1000)
The price is P7,243
P8,502 total
includes taxes & fees
Jul 27 - Jul 28

Best Western Plus Holiday Sands Inn & Suites
Best Western Plus Holiday Sands Inn & Suites
7.8 out of 10, Good, (1002)
The price is P6,694
P7,870 total
includes taxes & fees
Aug 10 - Aug 11

Residence Inn by Marriott Norfolk Airport
Residence Inn by Marriott Norfolk Airport
8.6 out of 10, Excellent, (1003)
The price is P7,264
P8,525 total
includes taxes & fees
Aug 17 - Aug 18
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.
Recent Reviews in Norfolk
Recent Reviews in Norfolk

Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
5/5 Excellent
"I had a wonderful experience staying at the Holiday Inn Express & Suites Norfolk Airport. The location was super convenient — close to the airport, shopping, and restaurants, but still quiet enough for a restful night’s sleep.
The front desk staff was friendly and efficient during check-in and check-out. The room was clean, spacious, and well-maintained, with comfortable beds and all the essentials I needed. I especially appreciated the blackout curtains and great water pressure in the shower. Close to the Outlet.
Would definitely stay here again when I’m back in the Norfolk area. Highly recommend for business travelers or anyone flying in and out of ORF"
A verified traveler stayed at Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Budget Hotels in Norfolk
- Hotels with Balcony in Norfolk
- Hotels with Early Check In in Norfolk
- Hotels with Restaurants in Norfolk
- Hotels with Swimming Pool in Norfolk
- Hotels with Views in Norfolk
- Hotels with connecting rooms in Norfolk
- Hotels with free airport shuttle in Norfolk
- Hotels with free parking in Norfolk
- Hotels with smoking rooms in Norfolk
- Pet friendly Hotels in Norfolk
More accommodations in Norfolk
- Cottages in Virginia
- Apartments in Virginia
- Motels in Virginia
- Vacation Homes in Virginia
- Aparthotels in Virginia
- Cabin Rentals in Virginia
- Guest Houses in Virginia
- Inns in Virginia
- Condo Rentals in Virginia
- Resorts in Virginia
- Villas in Virginia
- Lodges in Virginia
- RV Parks in Virginia
- Condo Resorts in Virginia
- Houseboats in Virginia
Most Popular Hotels in Norfolk
- Econo Lodge at Military Circle
- Delta Hotels by Marriott Norfolk Airport
- Sheraton Norfolk Waterside Hotel
- Budget Inn Norfolk Va
- Wyndham Garden Norfolk Downtown
- Hilton Norfolk The Main
- Hampton Inn & Suites Norfolk-Airport
- Doubletree by Hilton Hotel Norfolk Airport
- Courtyard by Marriott Norfolk Downtown
- Candlewood Suites Norfolk Airport by IHG
- Best Western Plus Holiday Sands Inn & Suites
- Ocean View Inn
- Econo Lodge Naval Station Norfolk
- Hampton Inn Norfolk-Naval Base
- Econo Lodge Airport
- Casa Del Mar