join Orbitz Rewards

By clicking, I agree to the terms

Virginia Beach hotels with Fitness center

Room 1
*Ages of children at time of trip (for pricing, discounts)

Virginia Beach Hotels with Fitness center

  • Virginia Beach Hotels

Featured Virginia Beach Hotels with Fitness center

From $99

1 BEST WESTERN PLUS Oceanfront Virginia Beach

3 stars
3.4 / 5 654 reviews

2809 Atlantic Avenue Map

Save 15% on your stay

…The rooms also share access to indoor, outdoor and kiddie pools and a fitness center. More

From $67

2 Wingate by Wyndham Virginia Beach / Norfolk Airport

3 stars
3.8 / 5 145 reviews

5800 Burton Station Road Map

Stay 3, Save 20%

…An indoor heated pool, fitness center and Jacuzzi invite guests to exercise and unwind. More

From $134

3 The Westin Virginia Beach Town Center

4 stars
3.9 / 5 48 reviews

4535 Commerce Street Map

Save 25% on your stay

…The Westin Virginia Beach Town Center boasts an indoor heated swimming pool as well as a fitness center. More

From $139

4 Oceanaire Resort

4 stars
4.5 / 5 33 reviews

3421 Atlantic Avenue Map

Save 10% Off - Stay 2 Nights

…Resort amenities include 2 outdoor pools, 2 indoor pools, a 17th floor ocean view fitness center, a poolside tiki bar, a martini lounge and a 10th floor lounge and sundeck. More

From $87

5 The Barclay Towers Resort Hotel

3 stars
3.6 / 5 209 reviews

809 Atlantic Ave. Map

FREE Continental Breakfast

…The fitness center has Life Fitness strength and cardio machines and beach views. More

From $113

6 Ocean Beach Club

4 stars
3.8 / 5 74 reviews

3401 Atlantic Avenue Map

Business Advantage Flex - Same Day Cancel

…Other resort amenities include a 10th floor lounge and sundeck overlooking the ocean, a 17th floor ocean view fitness center, a Game Room and daily planned activities. More

From $80

7 DoubleTree Hotel Virginia Beach

3 stars
3.6 / 5 44 reviews

1900 Pavilion Drive Map

Signature chocolate chip cookie at check-in

…Our professional conference coordinator and talented catering staff will ensure that your event is a huge success.Business and leisure travelers alike will enjoy the Doubletree hotel's sparkling indoor pool and sundeck, and can maintain their exercise regimen in our fitness center. More

From $59

8 Days Inn Virginia Beach At The Beach

2 stars
3.4 / 5 98 reviews

1000 Atlantic Ave. Map

Stay 3, Save 20%

…A fitness center is also available at Days Inn Virginia Beach at the Beach. More

From $109

9 BEST WESTERN PLUS Sandcastle Beachfront Hotel

3 stars
3.5 / 5 169 reviews

1307 Atlantic Avenue Map

Save 10% on your stay

…There is a fitness center, video game room and access to a mall. More

From $149

10 Courtyard by Marriott Virginia Beach- Oceanfront/North/37th St

3 stars
4.1 / 5 44 reviews

3737 Atlantic Ave Map

Rate includes breakfast

…Work out in the fitness room or step outside for a run on the beach. More

From $79

11 Ramada Inn on the Beach - Virginia Beach

3 stars
3.7 / 5 100 reviews

615 Atlantic Ave Map

Stay 2, Save 15%

…Mahi Mah's seafood restaurant recipient of Wine Spectator Award of Excellence Indoor pool and fitness center. More

From $129

12 Fairfield Inn & Suites by Marriott Virginia Beach Oceanfront

3 stars
4.5 / 5 19 reviews

1901 Atlantic Avenue Map

…Each morning, awake to our deluxe complimentary Continental breakfast, and in your free time, unwind with a visit to the indoor pool, whirlpool and fitness room. More

From $188

13 Hilton Virginia Beach Oceanfront

4 stars
4.0 / 5 52 reviews

3001 Atlantic Avenue Map

Rate includes a $50 USD daily hotel credit

…Hilton Virginia Beach Oceanfront guests are spoiled with choices including private cabanas, towel and drink service at the beach, seasonal yoga classes, bike rentals and fitness center. More

From $79

14 La Quinta Inn & Suites Virginia Beach

2 stars
3.7 / 5 98 reviews

2800 Pacific Ave Map

…Free Wi-FiOne block to the Virginia Beach oceanfront Outdoor swimming pool and fitness center. More

From $118

15 Hampton Inn Virginia Beach-Oceanfront South

3 stars
4.1 / 5 67 reviews

1011 Atlantic Avenue Map

Free On The House hot breakfast, Wi-Fi

…Indoor pool and fitness center Rooms. More