Today Random Hills, Fairfax VA is count around 1 homes for sale at current average listing price of $425,000. Most of Random Hills homes are 2 bedrooms with 2 bathrooms.