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
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
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, luggage storage, and dry cleaning/laundry. 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
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 dry cleaning/laundry, luggage storage, and securing valuables. 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
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
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
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, luggage storage, and dry cleaning/laundry. 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
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
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
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
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
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, securing valuables, and dry cleaning/laundry. 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
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 concierge services. 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
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 luggage storage, dry cleaning/laundry, 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
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, concierge services, 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
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, luggage storage, and dry cleaning/laundry. 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 | 696 hotels |
---|---|
Lowest Price | |
Highest Price | |
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

Norfolk Waterside Marriott
5/5 Excellent
"Everything was great, "
A verified traveler stayed at Norfolk Waterside Marriott
Posted 13 hours ago
Areas Of Norfolk
Hotels Near
Hotel Themes
Flights To
Book on Expedia
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