Arlington National Cemetery featuring a memorial, signage and a cemetery

Hotels with Gyms in Virginias

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on Virginias Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Top Hotels with Gyms in Virginias

Two beds with white linens are positioned against a wall with a headboard, accompanied by a large mirror and bedside tables with lamps.

"Excellent place to stay. Very clean and staff was great."

includes taxes & fees

10 Aug - 11 Aug

Reception area features a reception desk, abstract sculptures, and a geometric partition.

"Beautiful hotel and friendly staff. Would definitely stay here again. "

includes taxes & fees

10 Aug - 11 Aug

Enjoy casual dining and coffee at this modern space with a kitchen, dining area, and glass door leading to an outdoor view.

"Great hotel, super friendly staff, there are a few stores, restaurants and gas stations around. Great location. Will stay there again. "

includes taxes & fees

6 Aug - 7 Aug

Welcome to the reception area, where friendly staff are available to assist with check-in and answer any questions.

"Very clean, staff very friendly, easy check in and out."

includes taxes & fees

3 Aug - 4 Aug

Welcome to Hyatt Place, where guests can enjoy stunning views from the large windows and spacious balconies.

"Had a good stay"

includes taxes & fees

24 Aug - 25 Aug

Surrounded by lush fields and forest, this property offers scenic views and open spaces.

"Nice property located on the grounds of winery! great staff, good breakfast included with stay! Dog friendly and very pretty grounds! great location!"

includes taxes & fees

31 Jul - 1 Aug

Experience the warmth of a classic hotel lobby with a high ceiling, fireplace, and elegant seating area.

"Great place to stay"

includes taxes & fees

28 Aug - 29 Aug

Enjoy a comfortable waiting area with armchairs and a small table, offering a view of the outside.

"Would stay again "

includes taxes & fees

14 Aug - 15 Aug

Top Virginias Hotel Reviews

Schooner Inn

10/10 Excellent

"Was a nice stay. Close to many restaurants. Beach is right across the walkway and has on-site parking. "

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

10/10 Excellent

"We absolutely loved our stay. We spent so much time enjoying our balcony which overlooked the ocean. The small sitting area was perfect for meals that we brought in. This is our go-to when we are back in Virginia Beach!"