Hotels with a Gym in Northern Virginia from $99
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 Northern Virginia Hotels with a Gym
Hampton Inn & Suites Fort Belvoir Alexandria South
8843 Richmond Hwy, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $128 total per night
$128 total
Aug 3 - Aug 4
Total includes taxes and fees
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 ...
Hyatt Place Fredericksburg at Mary Washington
1241 Emancipation Highway, Fredericksburg, VA
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $119 total per night
$119 total
Jul 16 - Jul 17
Total includes taxes and fees
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 ...
Hyatt Regency Reston
1800 Presidents St, Reston, VA
Free Cancellation
Reserve now, pay when you stay
$133 nightly
The price is $153 total per night
$153 total
Aug 9 - Aug 10
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Hampton Inn Front Royal
9800 Winchester Rd, Front Royal, VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $122 total per night
$122 total
Aug 14 - Aug 15
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
Springhill Suites by Marriott Alexandria Old Town/Southwest
2950 Eisenhower Ave, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $125 total per night
$125 total
Aug 7 - Aug 8
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business ...
Embassy Suites by Hilton Tysons Corner
8517 Leesburg Pike, Vienna, VA
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $121 total per night
$121 total
Aug 15 - Aug 16
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the express check-in and WiFi in public areas. Enjoy ...
The Westin Tysons Corner
7801 Leesburg Pike, Falls Church, VA
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $140 total per night
$140 total
Jul 18 - Jul 19
Total includes taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
The Westin Washington Dulles Airport
2520 Wasser Terrace, Herndon, VA
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $136 total per night
$136 total
Aug 15 - Aug 16
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Holiday Inn Washington-Dulles International Airport by IHG
45425 Holiday Drive, Sterling, VA
Free Cancellation
$87 nightly
The price is $99 total per night
$99 total
Jul 20 - Jul 21
Total includes taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Hilton Fairfax
12777 Fair Lakes Cir, Fairfax, VA
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $129 total per night
$129 total
Aug 15 - Aug 16
Total includes taxes and fees
This hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Guests will appreciate free perks like free self parking and WiFi in ...
Hilton McLean Tysons Corner
7920 Jones Branch Dr, Tysons, McLean, VA
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $136 total per night
$136 total
Jul 25 - Jul 26
Total includes taxes and fees
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 ...
Don't see what you're looking for?
See all available properties in Northern Virginia
View all propertiesLowest 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.
Northern Virginia hotels essential information
Accommodation | 1,925 hotels |
|---|---|
Lowest Price | $99 |
Highest Price | $153 |
Popular hotels | Sheraton Tysons Hotel, Hyatt Place Fredericksburg at Mary Washington, Hilton Fairfax, Embassy Suites by Hilton Tysons Corner, The Westin Tysons Corner, Hyatt Regency Reston, Hilton McLean Tysons Corner, The Westin Washington Dulles Airport, Hampton Inn Front Royal, Springhill Suites by Marriott Alexandria Old Town/Southwest, Holiday Inn Washington-Dulles International Airport by IHG, Hampton Inn & Suites Fort Belvoir Alexandria South |
Recent Northern Virginia hotel reviews by fellow wanderers
Best Western Fairfax
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Comfortable beds, quiet rooms."
A verified traveler stayed at Best Western Fairfax
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Northern Virginia
- Book on Expedia
- Hotels with Air Conditioning in Northern Virginia
- Hotels with Restaurants in Northern Virginia
- Kid Friendly Hotels in Northern Virginia
- Convention Center Hotels in Northern Virginia
- Hotels with Free Parking in Northern Virginia
- Hotels with Shopping in Northern Virginia
- Golf Resorts & Hotels in Northern Virginia
- Hotels with Free Breakfast in Northern Virginia
- Historic Hotels in Northern Virginia
- Hotels with Pools in Northern Virginia
- Cheap Hotels in Northern Virginia
- Hotels with Bar in Northern Virginia
- Adventure Hotels in Northern Virginia
- Pet Friendly Hotels in Northern Virginia
- Hotel Wedding Venues in Northern Virginia
- Luxury Hotels in Northern Virginia
- Hotels with an Indoor Pool in Northern Virginia
- Romantic Getaways & Hotels in Northern Virginia
- Hotels with Hot Tubs in Northern Virginia
- Spa Resorts & Hotels in Northern Virginia
- Hotels with Room Service in Northern Virginia
- Hotels with Suites in Northern Virginia
- Hotels with Kitchenettes in Northern Virginia
- Winery Hotels in Northern Virginia
- Hotels with smoking rooms in Northern Virginia
- Hotels with Airport Transfers in Northern Virginia
- Hotels with Free Airport Shuttle in Northern Virginia
- Hotels with Balconies in Northern Virginia
- Beach Resorts & Hotels in Northern Virginia
- Arcade Hotels in Northern Virginia
- Hotels with Tennis Courts in Northern Virginia
- Hotels on the Lake in Northern Virginia
- Hotels with Early Check-in in Northern Virginia
- Ski Resorts and Hotels in Northern Virginia
- Hotels with Childcare in Northern Virginia
- Boutique Hotels in Northern Virginia
- Adults Only Resorts & Hotels in Northern Virginia
- Fishing Resorts & Hotels in Northern Virginia
- Green Hotels in Northern Virginia
- Waterpark Hotels and Resorts in Northern Virginia
- Casino Resorts & Hotels in Northern Virginia
- Hotels with Waterslides in Northern Virginia
An airport
- Ronald Reagan Washington National Airport Hotels
- Washington Dulles Intl. Airport Hotels
- Baltimore Washington Intl. Thurgood Marshall Airport Hotels
- Charlottesville-Albemarle Airport Hotels
- Montgomery County Airpark Airport Hotels
- Hagerstown Regional Airport Hotels
- Manassas Regional Airport Hotels
- College Park Airport Hotels
- Tipton Airport Hotels
- Eastern West Virginia Regional Airport Hotels
An attraction
- Hotels near Tysons Corner Center
- Hotels near Marine Corps Base Quantico
- Hotels near George Mason University
- Hotels near Fair Oaks Mall
- Hotels near George Washington's Mount Vernon
- Hotels near Jiffy Lube Live
- Hotels near Reston Town Center
- Hotels near FBI Academy
- Hotels near Potomac Mills
- Hotels near Great Falls Park
- Hotels near Dulles Expo Conference Center
- Hotels near One Loudoun
- Hotels near Wolf Trap National Park for the Performing Arts
- Hotels near Dulles Town Center
- Hotels near Steven F. Udvar-Hazy Center
- Hotels near Inova Fairfax Hospital
- Hotels near Front Royal Entrance Shenandoah National Park
- Hotels near Shenandoah River
- Hotels near Springfield Town Center
- Hotels near University of Mary Washington
- Hotels near Splash Down Water Park
- Hotels near Shenandoah University
- Hotels near Mosaic District
- Hotels near Tysons Galleria
- Hotels near Capital One Hall
- Hotels near National Museum of the Marine Corps
- Hotels near EagleBank Arena
- Hotels near Fredericksburg Expo and Conference Center
- Hotels near Morven Park
- Hotels near Leesburg Corner Premium Outlets
- Hotels near Winchester Medical Center
- Hotels near Skyline Caverns
- Hotels near Reston Hospital Center
- Hotels near The St. James Sports Complex
- Hotels near Stone Tower Winery
- Hotels near Stonebridge at Potomac Town Center
- Hotels near Rosie's Gaming Emporium
- Hotels near Chantilly Crossing Shopping Center
- Hotels near Meadowlark Botanical Gardens
- Hotels near National Conference Center
- Alexandria Hotels
- Arlington Hotels
- Charlottesville Hotels
- Fredericksburg Hotels
- Ashburn Hotels
- Herndon Hotels
- Bumpass Hotels
- Frederick Hotels
- Laurel Hotels
- Berkeley Springs Hotels
- Winchester Hotels
- Harpers Ferry Hotels
- Fairfax Hotels
- Luray Hotels
- Silver Spring Hotels
- Bethesda Hotels
- Colonial Beach Hotels
- Rockville Hotels
- National Harbor Hotels
- Leesburg Hotels
- Manassas Hotels
- Blue Ridge Mountains Hotels
- Hagerstown Hotels
- Gaithersburg Hotels
- Chantilly Hotels
- Oxon Hill Hotels
- Woodbridge Hotels
- Springfield Hotels
- Falls Church Hotels
- McLean Hotels
- College Park Hotels
- Sterling Hotels
- Waldorf Hotels
- Front Royal Hotels
- Upper Marlboro Hotels
- Middleburg Hotels
- Charles Town Hotels
- Bowie Hotels
- Hyattsville Hotels
- Shenandoah Valley Hotels
- Groveton Hotels
- Belle Haven Hotels
- Alexandria West Hotels
- Eisenhower East Hotels
- Huntington Hotels
- West Falls Church Hotels
- Old Town Winchester Hotels
- Rose Hill Hotels
- Seminary Hill Hotels
- Taylor Run Hotels
- Baileys Crossroads Hotels
- East Falls Church Hotels
- Lake Barcroft Hotels
- Landmark Hotels
- Lincolnia Hotels
- Seven Corners Hotels
- Linton Hall Hotels
- West Fairfax Hotels
- Koreatown Hotels
More ways to wander Northern Virginia
Flights to Northern Virginia
The best fares to get you there
Northern Virginia Hotels
Northern Virginia Vacation Rentals
Great Deals on Alternative Accommodations
Northern Virginia Car Rentals
Affordable cars to get you around town
Northern Virginia Vacations
Save more by combining flights, hotels and cars
Things to do in Northern Virginia
Most popular
Hotels
- Southern Virginia Pet Friendly Hotels
- Hotels around Virginia Tech University
- Hotels around Liberty University
- Hotels around Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels in Downtown Richmond
- Cheap Hotels in Mechanicsville
- Hotels in Sandbridge
- Hotels around James Madison University
- Hotels around Kings Dominion
- Shenandoah Valley Hotels with Hot Tubs
- Hotels in Northeast Virginia Beach
- Cheap Hotels in Midlothian
- Coastal Virginia All Inclusive Resorts & Hotels
- Hotels around Busch Gardens Williamsburg
- Cheap Hotels in Shenandoah Valley
- Cheap Hotels in Norfolk - Virginia Beach
Cars
Activities
Vacation Rentals