Hotels with a Gym in Fairfax from $90

Start date: Check-in selected.
To Date
End date: Check-out

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 Fairfax Hotels with a Gym

Residence Inn Fairfax City

Residence Inn Fairfax City

3 out of 5
3565 Chain Bridge Road Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $162 total per night
$162 total
Feb 20 - Feb 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Archer Hotel Falls Church

Archer Hotel Falls Church

3.5 out of 5
8296 Glass Alley Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $165 total per night
$165 total
Feb 20 - Feb 21
Total with 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 and free WiFi in public ...
Sonesta ES Suites Fairfax Fair Lakes

Sonesta ES Suites Fairfax Fair Lakes

3 out of 5
12815 Fair Lakes Pkwy Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $113 total per night
$113 total
Feb 17 - Feb 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 4 conference rooms, 24-hour ...
Hampton Inn Fairfax City

Hampton Inn Fairfax City

2.5 out of 5
10860 Fairfax Boulevard Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Feb 22 - Feb 23
Total with taxes and fees
A 24-hour gym, free self parking, and free newspapers are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
Hilton Fairfax

Hilton Fairfax

3.5 out of 5
12777 Fair Lakes Cir Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $117 total per night
$117 total
Feb 20 - Feb 21
Total with 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 Garden Inn Fairfax

Hilton Garden Inn Fairfax

3 out of 5
3950 Fair Ridge Dr Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $113 total per night
$113 total
Feb 22 - Feb 23
Total with 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 ...
Courtyard Fairfax Fair Oaks

Courtyard Fairfax Fair Oaks

3 out of 5
11220 Lee Jackson Memorial Hwy Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $115 total per night
$115 total
Feb 22 - Feb 23
Total with 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. ...
Fairfax Marriott at Fair Oaks

Fairfax Marriott at Fair Oaks

4 out of 5
11787 Route 50 Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $136 total per night
$136 total
Feb 20 - Feb 21
Total with 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 and free WiFi in public ...
SpringHill Suites by Marriott Fairfax Fair Oaks

SpringHill Suites by Marriott Fairfax Fair Oaks

3 out of 5
11191 Waples Mill Rd Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $118 total per night
$118 total
Feb 22 - Feb 23
Total with 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. Enjoy ...
Candlewood Suites Washington-Fairfax by IHG

Candlewood Suites Washington-Fairfax by IHG

2.5 out of 5
11400 Random Hills Rd Fairfax VA
Free Cancellation
$84 nightly
The price is $97 total per night
$97 total
Feb 20 - Feb 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's ...
Best Western Fairfax

Best Western Fairfax

2.5 out of 5
3535 Chain Bridge Rd Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $90 total per night
$90 total
Feb 21 - Feb 22
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Comfort Inn University Center

Comfort Inn University Center

2.5 out of 5
11180 Fairfax Blvd. Fairfax VA
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $99 total per night
$99 total
Feb 27 - Feb 28
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. 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 Fairfax
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.

Fairfax hotels essential information

Accommodation
6,702 hotels
Lowest Price
$90
Highest Price
$165
Popular hotels
Hilton Fairfax, Residence Inn Fairfax City, Best Western Fairfax, Courtyard Fairfax Fair Oaks, Fairfax Marriott at Fair Oaks, Candlewood Suites Washington-Fairfax by IHG, SpringHill Suites by Marriott Fairfax Fair Oaks, Sonesta ES Suites Fairfax Fair Lakes, Hilton Garden Inn Fairfax, Archer Hotel Falls Church, Comfort Inn University Center, Hampton Inn Fairfax City

Recent Fairfax hotel reviews by fellow wanderers

Hotel Washington

Hotel Washington

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Superb! Location, location, location! Great service, customer service...the VUI burger is to die for! Staff was amazing. Only mention is maybe turn the lobby music down just a tad, and please play soothing elevator music...ubeat pop is a little much. Perfect "
A verified traveler from Delray Beach stayed at Hotel Washington
Hotel Washington

Explore More Ways to Travel with Travelocity