Hotels with a Gym in Norfolk
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Norfolk Hotels with a Gym

La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $91 per night
$91
includes taxes & fees
$77 per night
Feb 26 - Feb 27
At La Quinta Inn & Suites by Wyndham Norfolk, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has multilingual staff ready to assist with luggage storage and securing valuables. Additional amenities include meeting rooms, conference space, and a business center.
Pool
Breakfast included

SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
$102
includes taxes & fees
$86 per night
Mar 10 - Mar 11
At SpringHill Suites by Marriott Norfolk Virginia Beach, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. The 24-hour front desk has staff standing by to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Breakfast included

Hilton Norfolk The Main
100 East Main Street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $220 per night
$220
includes taxes & fees
$189 per night
Mar 2 - Mar 3
At Hilton Norfolk The Main, guests enjoy features like an indoor pool, a 24-hour gym, and a rooftop terrace. Valet parking is available for USD 28 per day. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and dry cleaning/laundry. Additional amenities include meeting rooms, a conference center, and a 24-hour business center.
Pool
Restaurant

Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
The price is $129 per night
$129
includes taxes & fees
$110 per night
Mar 16 - Mar 17
Guests of Residence Inn Norfolk Downtown have access to an indoor pool, a gym, and free WiFi in public areas. Self parking is available for USD 18 per night. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Sleep Inn Lake Wright - Norfolk Airport
6280 Northampton Blvd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $87 per night
$87
includes taxes & fees
$73 per night
Feb 25 - Feb 26
At Sleep Inn Lake Wright - Norfolk Airport, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Breakfast included

Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $153 per night
$153
includes taxes & fees
$131 per night
Feb 25 - Feb 26
Guests staying at Hampton Inn Norfolk-Naval Base enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a microwave in a common area.
Pool
Breakfast included

Best Western Plus Holiday Sands Inn & Suites
1330 E Ocean View Ave, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
$94
includes taxes & fees
$79 per night
Mar 2 - Mar 3
Best Western Plus Holiday Sands Inn & Suites features a gym, free WiFi in public areas, and a 24-hour business center. A stay here includes free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Other amenities at this beach hotel include a seasonal outdoor pool, coffee/tea in a common area, and a computer station.
Pool
Breakfast included

Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $138 per night
$138
includes taxes & fees
$117 per night
Mar 2 - Mar 3
Guests of Residence Inn by Marriott Norfolk Airport have access to an indoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. The front desk is staffed 24 hours a day to help with securing valuables and dry cleaning/laundry. Additional amenities include conference space, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Candlewood Suites Norfolk Airport, an IHG Hotel
5600 Lowery Rd, Norfolk, VA
Free Cancellation
The price is $100 per night
$100
includes taxes & fees
$84 per night
Feb 25 - Feb 26
Candlewood Suites Norfolk Airport by IHG features a 24-hour gym, free WiFi in public areas, and conference space. If you drive, take advantage of free parking. The front desk is staffed 24 hours a day to help with securing valuables and dry cleaning/laundry. Additional amenities include a 24-hour business center, a terrace, and laundry facilities.
Pet friendly
Parking included

Courtyard by Marriott Norfolk Downtown
520 Plume street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
includes taxes & fees
$101 per night
Mar 9 - Mar 10
At Courtyard by Marriott Norfolk Downtown, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. Valet parking is offered for USD 25 per day. The front desk is staffed 24 hours a day to help with securing valuables and dry cleaning/laundry. Additional amenities include a hot tub, conference space, and a 24-hour business center.
Pool
Hot Tub

Norfolk Waterside Marriott
235 E Main St, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $159 per night
$159
includes taxes & fees
$135 per night
Mar 23 - Mar 24
Guests of Norfolk Waterside Marriott have access to an indoor pool, a gym, and a rooftop terrace. Valet parking is available for USD 33 per night. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, securing valuables, and concierge services. Additional amenities include free WiFi in public areas, a conference center, and a 24-hour business center.
Pool
Free WiFi

Sheraton Norfolk Waterside Hotel
777 Waterside Dr, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
includes taxes & fees
$111 per night
Mar 16 - Mar 17
At Sheraton Norfolk Waterside Hotel, guests enjoy features like an outdoor pool, a gym, and free WiFi in public areas. Valet parking is available for USD 35 per day, and there's also a train station shuttle. Front-desk staff can answer questions 24/7, and assist with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include meeting rooms, a conference center, and a 24-hour business center.
Pool
Pet friendly

Wyndham Garden Norfolk Downtown
700 Monticello Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $104 per night
$104
includes taxes & fees
$88 per night
Mar 2 - Mar 3
Wyndham Garden Norfolk Downtown features a 24-hour gym, free WiFi in public areas, and meeting rooms. Self parking is available for USD 15 per day. The front desk is staffed 24/7 to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a conference center, a 24-hour business center, and a seasonal outdoor pool.
Pool
Pet friendly

Doubletree by Hilton Hotel Norfolk Airport
1500 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $145 per night
$145
includes taxes & fees
$124 per night
Feb 25 - Feb 26
Guests of Doubletree by Hilton Hotel Norfolk Airport have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free airport shuttle during limited hours. Multilingual staff at the front desk are standing by 24/7 to help with dry cleaning/laundry, securing valuables, and concierge services. Additional amenities include meeting rooms, a conference center, and free newspapers.
Pool
Free airport shuttle

Delta Hotels by Marriott Norfolk Airport
1570 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
includes taxes & fees
$118 per night
Mar 2 - Mar 3
At Delta Hotels by Marriott Norfolk Airport, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, self parking is USD 5 per day, or you can take advantage of the free airport shuttle (available 24 hours). The front desk has multilingual staff on hand 24/7 to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include conference space, a 24-hour business center, and express check-out.
Pool
Free airport shuttle
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.
Norfolk hotels essential information
Accommodation | 793 hotels |
---|---|
Lowest Price | $87 |
Highest Price | $220 |
Popular hotels | La Quinta Inn & Suites by Wyndham Norfolk, SpringHill Suites by Marriott Norfolk Virginia Beach, Hilton Norfolk The Main, Residence Inn Norfolk Downtown, Sleep Inn Lake Wright - Norfolk Airport, Hampton Inn Norfolk-Naval Base, Best Western Plus Holiday Sands Inn & Suites, Residence Inn by Marriott Norfolk Airport, Candlewood Suites Norfolk Airport, an IHG Hotel, Courtyard by Marriott Norfolk Downtown, Norfolk Waterside Marriott, Sheraton Norfolk Waterside Hotel, Wyndham Garden Norfolk Downtown, Doubletree by Hilton Hotel Norfolk Airport, Delta Hotels by Marriott Norfolk Airport |
Recent Hotels with a Gym Reviews

Norfolk Waterside Marriott
5/5 Excellent
"Great service "
A verified traveler stayed at Norfolk Waterside Marriott
Posted 4 days ago
Areas Of Norfolk
Hotels Near
Hotel Themes
Flights To
Top Trending
Hotels
Hotels in RoanokeHotels with Hot Tubs in RoanokeHotels with Balconies in Virginia BeachCheap Hotels in FredericksburgHotels with Hot Tubs in Newport NewsCheap Hotels in RoanokeHotels with Hot Tubs in Virginia BeachCheap Hotels in WilliamsburgOceanfront Hotels in Virginia BeachHotels in CharlottesvilleHotels in AlexandriaHotels in Virginia BeachCheap Hotels in AlexandriaHotels with Hot Tubs in LynchburgCheap Hotels in Virginia BeachHotels with Waterslides in Virginia BeachBeach Resorts & Hotels in Virginia BeachHotels with Hot Tubs in HamptonAll Inclusive Resorts & Hotels in Virginia BeachHotels in WilliamsburgHotels with Hot Tubs in Fredericksburg