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 $96 per night
$96
includes taxes & fees
$81 per night
Apr 27 - Apr 28
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
The price is $112 per night
$112
includes taxes & fees
$95 per night
Apr 27 - Apr 28
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 dry cleaning/laundry, securing valuables, 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 $299 per night
$299
includes taxes & fees
$258 per night
Apr 29 - Apr 30
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 luggage storage, concierge services, 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
May 18 - May 19
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 $80 per night
$80
includes taxes & fees
$67 per night
May 4 - May 5
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 securing valuables and dry cleaning/laundry. 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 $139 per night
$139
includes taxes & fees
$118 per night
May 8 - May 9
Guests of Hampton Inn Norfolk-Naval Base enjoy a gym, free WiFi in public areas, and a 24-hour business center. If you plan to drive, free parking is available. Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include coffee/tea in a common area, a microwave in a common area, and express check-out.
Breakfast included
Pet friendly

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 $104 per night
$104
includes taxes & fees
$88 per night
Apr 29 - Apr 30
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 securing valuables and dry cleaning/laundry. 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 $148 per night
$148
includes taxes & fees
$126 per night
Apr 27 - Apr 28
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 dry cleaning/laundry and securing valuables. Additional amenities include conference space, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Candlewood Suites Norfolk Airport by IHG
5600 Lowery Rd, Norfolk, VA
Free Cancellation
The price is $115 per night
$115
includes taxes & fees
$97 per night
Apr 27 - Apr 28
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
The price is $110 per night
$110
includes taxes & fees
$93 per night
May 11 - May 12
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
The price is $145 per night
$145
includes taxes & fees
$122 per night
May 4 - May 5
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 concierge services, dry cleaning/laundry, and securing valuables. 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 $140 per night
$140
includes taxes & fees
$119 per night
May 11 - May 12
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 dry cleaning/laundry, luggage storage, 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 $111 per night
$111
includes taxes & fees
$93 per night
May 11 - May 12
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 dry cleaning/laundry, luggage storage, and securing valuables. 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 $155 per night
$155
includes taxes & fees
$132 per night
May 4 - May 5
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 securing valuables, dry cleaning/laundry, and luggage storage. 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 $129 per night
$129
includes taxes & fees
$110 per night
Apr 27 - Apr 28
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 | 692 hotels |
---|---|
Lowest Price | $80 |
Highest Price | $299 |
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 by IHG, 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

Wyndham Garden Norfolk Downtown
5/5 Excellent
"This was nice "
A verified traveler stayed at Wyndham Garden Norfolk Downtown
Posted 2 days ago
Other Hotels with a Gym
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