Virginia Hotels with Gym, United States of America: Virginia Hotel Guide

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top cities in Virginia

A bronze statue of a muscular figure holding a spear, seated on a rock with fish and sea creatures around it, overlooking a beach and the sea.

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Virginia hotels with a gym

1. Hilton Arlington Rosslyn The Key

Rosslyn

Robin

4.471.812 ₫ total

includes taxes & fees

21 Nov - 22 Nov

2. Sheraton Tysons Hotel

Tysons

"Strange things happen at this hotel! Two of the three elevators did not work. Actually someone was shouting in one of those stuck elevators crying to be rescued. I requested to the guest services for a packaged to be dropped to my room. They informed me that other than security there is no one to drop that package to my room so I had to dress up and go down to pick it up. At 3-4 AM there were noises on the floor. Scattered stuff on the check-in counter."

Kumar

A large brick building with a symmetrical garden layout, including a gravel path and neatly trimmed hedges.

3. The Founders Inn and Spa, Tapestry Collection by Hilton

Virginia Beach

Anthony

3.048.223 ₫ total

includes taxes & fees

14 Nov - 15 Nov

A modern hotel with a covered entrance, multiple floors, and a parking lot.

4. Country Inn & Suites by Radisson, Charlottesville-UVA, VA

The Meadows

gary

3.224.113 ₫ total

includes taxes & fees

29 Nov - 30 Nov

A multi-story hotel with a prominent entrance, a covered parking area, and a well-lit facade.

5. Hyatt Place Fredericksburg at Mary Washington

Fredericksburg

Melinda

3.322.693 ₫ total

includes taxes & fees

29 Nov - 30 Nov

A modern bar area with round tables, cushioned seating, and a wooden counter.

6. Residence Inn Arlington Capital View

Crystal City

Sandor

3.031.608 ₫ total

includes taxes & fees

25 Nov - 26 Nov

A hotel room with a bed, a desk with chairs, a sofa, a TV, and a window with curtains.

7. Red Roof Inn & Suites Newport News

North Newport News

Gretchen

1.649.607 ₫ total

includes taxes & fees

11 Nov - 12 Nov

A modern kitchen with granite countertops, stainless steel appliances, and light-colored cabinetry.

8. Boardwalk Resort and Villas

Northeast Virginia Beach

David

2.928.469 ₫ total

includes taxes & fees

15 Nov - 16 Nov

An outdoor patio area with multiple tables and chairs, surrounded by greenery and umbrellas.

9. Hilton Fairfax

Fairfax

Anthony

2.890.934 ₫ total

includes taxes & fees

22 Nov - 23 Nov

A spacious lobby with high ceilings, large columns, and a checkered floor pattern. There are seating areas with armchairs and a sofa, and a staircase in the background.

10. Sheraton Pentagon City Hotel

Arlington

Michele

2.723.061 ₫ total

includes taxes & fees

20 Nov - 21 Nov

View all properties

Top Virginia Hotel Reviews

An aerial view of a modern urban area with a large green space, a red double-decker bus, and contemporary buildings with glass facades.

The Watermark Hotel

Tysons

10/10 Excellent

mulham

A living room with a sofa, armchairs, a coffee table, and a bookshelf.

Archer Hotel Old Town Alexandria

Old Town Alexandria

10/10 Excellent

Wendy

A modern lobby with a reception desk, seating area, and a large digital display.

Archer Hotel Falls Church

Merrifield

10/10 Excellent

Excellent one night stay at the Archer. I arrived early and my room was already ready which was brilliant. Check in was smooth and quick, with a warm welcome from the team on reception. My room was incredibly spacious - huge - with a large bathroom and good size wardrobe. Wifi worked immediately with no login issues. Was easily able to chrome cast my Netflix content to the TV however was unable to access the regular tv channels (but this could be my lack of technological expertise!). The...

Anthony