Find & compare cheap hotels in Fairfax from $40

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 Cheap Hotels

Extended Stay America Suites Washington DC Falls Church

Extended Stay America Suites Washington DC Falls Church

2.5 out of 5
8281 Willow Oaks Corporate Dr, Fairfax, VA, 22031
Free Cancellation
Reserve now, pay when you stay
The price is $100 per night
$100
per night
Dec 13 - Dec 14
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A safe deposit box is provided and the front desk is staffed around-the-clock.
Comfort Inn University Center

Comfort Inn University Center

2.5 out of 5
11180 Fairfax Blvd., Fairfax, VA, 22030
Free Cancellation
Reserve now, pay when you stay
The price is $97 per night
$97
per night
Dec 20 - Dec 21
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 areas. Guests will appreciate freebies like full breakfast and free self parking.
Best Western Fairfax

Best Western Fairfax

2.5 out of 5
3535 Chain Bridge Rd, Fairfax, VA, 22030
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Dec 25 - Dec 26
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. Free self parking, a garden, and a snack bar/deli are also offered.
Extended Stay America Suites Washington DC Fairfax

Extended Stay America Suites Washington DC Fairfax

2.5 out of 5
3997 Fair Ridge Dr, Fairfax, VA, 22033
Free Cancellation
Reserve now, pay when you stay
The price is $100 per night
$100
per night
Dec 13 - Dec 14
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
SpringHill Suites by Marriott Fairfax Fair Oaks

SpringHill Suites by Marriott Fairfax Fair Oaks

3 out of 5
11191 Waples Mill Rd, Fairfax, VA, 22030
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Dec 18 - Dec 19
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 the free buffet breakfast each morning.
Hilton Fairfax

Hilton Fairfax

3.5 out of 5
12777 Fair Lakes Cir, Fairfax, VA, 22033
Free Cancellation
Reserve now, pay when you stay
The price is $89 per night
$89
per night
Dec 23 - Dec 24
This hotel features 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the 8 conference rooms, as well as the 24-hour business center and free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Hampton Inn Fairfax City

Hampton Inn Fairfax City

2.5 out of 5
10860 Fairfax Boulevard, Fairfax, VA, 22030
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
$94
per night
Dec 23 - Dec 24
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and free newspapers.
Fairfax Marriott at Fair Oaks

Fairfax Marriott at Fair Oaks

4 out of 5
11787 Lee Jackson Memorial Hwy, Fairfax, VA, 22033
Free Cancellation
Reserve now, pay when you stay
The price is $116 per night
$116
per night
Dec 19 - Dec 20
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 13 conference rooms, as well as the 24-hour business center and free WiFi in public areas. Free self parking, a coffee shop, and a terrace are also offered.
Sonesta ES Suites Fairfax Fair Lakes

Sonesta ES Suites Fairfax Fair Lakes

3 out of 5
12815 Fair Lakes Pkwy, Fairfax, VA, 22033
Free Cancellation
Reserve now, pay when you stay
The price is $122 per night
$122
per night
Dec 21 - Dec 22
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 2 conference rooms, 24-hour business center, and laundry service. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Extended Stay America Suites Washington DC Fairfax Fair Oaks

Extended Stay America Suites Washington DC Fairfax Fair Oaks

2.5 out of 5
12104 Monument Dr, Fairfax, VA, 22033
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
per night
Dec 17 - Dec 18
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A picnic area and a safe deposit box are also provided.
Hilton Garden Inn Fairfax

Hilton Garden Inn Fairfax

3 out of 5
3950 Fair Ridge Dr, Fairfax, VA, 22033
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Jan 6 - Jan 7
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 areas. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle.
Archer Hotel Falls Church

Archer Hotel Falls Church

3.5 out of 5
8296 Glass Alley, Falls Church, VA, 22031
Free Cancellation
Reserve now, pay when you stay
The price is $170 per night
$170
per night
Dec 17 - Dec 18
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, as well as the 24-hour business center and free WiFi in public areas. Free perks include on-the-go breakfast, free self parking, and an area shuttle.
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.

Cheap Fairfax Hostels

  • Duo Housing Hostel

    Duo Housing Hostel

    1223 11th Street NW, Washington, DC, 20001
    The price is $40 per night from Dec 7 to Dec 8
    $40
    per night
    Dec 7 - Dec 8
    4/5 Very Good! (343 reviews)

Cheap Fairfax Kid-Friendly Hotels

  • Hilton Fairfax

    Hilton Fairfax

    12777 Fair Lakes Cir, Fairfax, VA, 22033
    The price is $89 per night from Dec 23 to Dec 24
    $89
    per night
    Dec 23 - Dec 24
    4.1/5 Very Good! (1,007 reviews)

Pocket Guide: Cheap Hotels in Fairfax

Search for hotels in Fairfax on Travelocity. You can easily find your hotels in Fairfax using one of the methods below:

  • View our selection of featured hotels in Fairfax
  • Use the map to find hotels in the Fairfax neighborhood you prefer
  • Use the filters to see hotels in a specific area of Fairfax, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Fairfax
  • Enter your travel dates to view the best deals on hotels in Fairfax - while they last

Recent Fairfax hotel reviews by fellow wanderers

  • Hilton Garden Inn Reagan National Airport

    Hilton Garden Inn Reagan National Airport

    5 out of 5
    Posted 1 day ago
    Travelocity Verified Review
    "Close to metro into the city. The hotel was clean and the staff friendly and attentive. Would def recommend and stay again. "
    A verified traveler stayed at Hilton Garden Inn Reagan National Airport
    Hilton Garden Inn Reagan National Airport