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

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

Cheap Fairfax Kid-Friendly Hotels

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