Hotels with a Gym in Virginia Beach from $80

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
The price is $149 per night
$149
per night
Oct 15 - Oct 16
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
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
The price is $130 per night
$130
per night
Oct 16 - Oct 17
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 ...
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
The price is $123 per night
$123
per night
Oct 22 - Oct 23
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 ...
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
The price is $109 per night
$109
per night
Oct 8 - Oct 9
This hotel features an indoor pool and a gym. Enjoy the spa tub and perks like free self parking and free WiFi. A business center, express check-out, and laundry ...
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
The price is $111 per night
$111
per night
Oct 25 - Oct 26
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 ...
La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach

2.5 out of 5
2800 Pacific Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
Oct 16 - Oct 17
A seasonal outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-in and a safe deposit box ...
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
The price is $133 per night
$133
per night
Sep 26 - Sep 27
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, ...
Ramada Plaza by Wyndham Virginia Beach

Ramada Plaza by Wyndham Virginia Beach

3 out of 5
2809 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
Oct 1 - Oct 2
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 ...
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
The price is $129 per night
$129
per night
Sep 25 - Sep 26
This hotel features an indoor pool and a gym. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite ...
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
The price is $137 per night
$137
per night
Oct 23 - Oct 24
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
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
The price is $90 per night
$90
per night
Sep 25 - Sep 26
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
The price is $93 per night
$93
per night
Oct 1 - Oct 2
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like valet parking and WiFi in public areas. Free ...
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.

Pocket Guide: Hotels with a Gym in Virginia Beach

Search for hotels in Virginia Beach on Travelocity. You can easily find your hotels in Virginia Beach using one of the methods below:

  • View our selection of featured hotels in Virginia Beach
  • Use the map to find hotels in the Virginia Beach neighborhood you prefer
  • Use the filters to see hotels in a specific area of Virginia Beach, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Virginia Beach
  • Enter your travel dates to view the best deals on hotels in Virginia Beach - while they last

Virginia Beach hotels essential information

Accommodation
1,950 hotels
Lowest Price
$80
Highest Price
$149
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, 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

DoubleTree by Hilton Virginia Beach

DoubleTree by Hilton Virginia Beach

5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Very closed tp arena for my son's basketball tournament."
A verified traveler stayed at DoubleTree by Hilton Virginia Beach
DoubleTree by Hilton Virginia Beach

Types of hotels

Hotels near…

Hotels by star rating

Areas of Virginia Beach