Hotels with a Gym in Virginia Beach

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Virginia Beach Hotels with a Gym

The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

4 out of 5
4535 Commerce St, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Four Points By Sheraton Virginia Beach Oceanfront

Four Points By Sheraton Virginia Beach Oceanfront

3 out of 5
1211 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas and free ...
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
1601 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, express check-out, and laundry ...
The Founders Inn and Spa, Tapestry Collection by Hilton

The Founders Inn and Spa, Tapestry Collection by Hilton

4 out of 5
5641 Indian River Rd, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, an indoor pool, and a restaurant are all featured at this Colonial hotel. There's fun for all ages with a waterslide and a playground, and ...
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 out of 5
3401 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This smoke-free hotel features 2 indoor pools, an outdoor pool, and a restaurant. Enjoy the 24-hour gym and perks like free WiFi. There's a beach bar on site, ...
Beach Quarters Resort

Beach Quarters Resort

2.5 out of 5
501 Atlantic Avenue, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Enjoy the outdoor tennis court and perks like free WiFi. There's a seasonal outdoor pool on site, and a 24-hour ...
DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach

4 out of 5
1900 Pavilion Dr, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax ...
Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport

2.5 out of 5
5808 Burton Station Rd, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Days Inn by Wyndham Virginia Beach At The Beach

Days Inn by Wyndham Virginia Beach At The Beach

2 out of 5
1000 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This motel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool, a gym, and a restaurant. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A bar/lounge, a ...
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

3 out of 5
2800 Pacific Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Ramada Plaza by Wyndham Virginia Beach Oceanfront

Ramada Plaza by Wyndham Virginia Beach Oceanfront

3 out of 5
2809 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the indoor pool and perks like free WiFi. There's a gym on site, and laundry facilities ...
Don't see what you're looking for?
See all available properties in Virginia Beach
View all properties
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.

Virginia Beach hotels essential information

Accommodation
1,845 hotels
Lowest Price
Highest Price
Popular hotels
The Founders Inn and Spa, Tapestry Collection by Hilton, Boardwalk Resort and Villas, Hilton Vacation Club Ocean Beach Club Virginia Beach, The Westin Virginia Beach Town Center, Days Inn by Wyndham Virginia Beach At The Beach, DoubleTree by Hilton Virginia Beach, Ramada Plaza by Wyndham Virginia Beach Oceanfront, Beach Quarters Resort, Four Points By Sheraton Virginia Beach Oceanfront, La Quinta Inn & Suites by Wyndham Virginia Beach, Wyndham Virginia Beach Oceanfront, Comfort Inn & Suites Virginia Beach - Norfolk Airport

Recent Virginia Beach hotel reviews by fellow wanderers

Sheraton Virginia Beach Oceanfront Hotel

Sheraton Virginia Beach Oceanfront Hotel

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The lady at the front desk named Allison she needs a raise she was patient and very helpful"
A verified traveler stayed at Sheraton Virginia Beach Oceanfront Hotel
Sheraton Virginia Beach Oceanfront Hotel