Hotels with a Gym in Virginia from $61

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 cities to explore in Virginia

Top Virginia Hotels with a Gym

Don't see what you're looking for?
See all available properties in Virginia
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 Hotels with a Gym essential information

 

Hotels with a Gym in Virginia

986

Highest price
$277
Cheapest price
$61
Total number of hotels in Virginia
18,541
Popular hotels
Hilton Arlington Rosslyn The Key, Sheraton Tysons Hotel, The Founders Inn and Spa, Tapestry Collection by Hilton, Country Inn & Suites by Radisson, Charlottesville-UVA, VA, Hyatt Place Fredericksburg at Mary Washington, Residence Inn Arlington Capital View, Red Roof Inn & Suites Newport News, Boardwalk Resort and Villas, Hilton Fairfax, Sheraton Pentagon City Hotel, The Ritz-Carlton, Pentagon City, Embassy Suites by Hilton Tysons Corner

 

Recent Virginia hotel reviews by fellow wanderers