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