Today Fairfax, Herndon VA is count around 410 rentals for sale at current average listing price of $3,948. Most of Fairfax rentals are 3 bedrooms with 3 bathrooms.