Hotels with a Gym in Virginia Beach
4 places to stay in Virginia Beach, VA — ranked by guest rating, with photos, amenities and booking links.
All places to stay in Virginia BeachPool (10)Spa (3)Pet-friendly (4)Family (3)Beachfront (6)EV charging (2)Wheelchair accessible (4)Parking (13)Breakfast included (3)Best for families (2)Quiet stays (11)
Hotel
Four Sails Resort
3301 Atlantic Avenue, Virginia Beach
★ 4.2 (681)
BeachfrontSwimming pool
HotelBoardwalk
1601 Atlantic Avenue, Virginia Beach
Swimming poolBeachfront
Campsite
First Landing State Park Campground
2500 Shore Dr, Virginia Beach
Beachfront
Hotel
Travelodge
2802 Atlantic Avenue, Virginia Beach
Swimming poolBreakfastPet friendly