Today providence, Fairfax VA is count around 9 homes for sale at current average listing price of $801,433. Nearby neighborhoods of providence are None Available, Royal Legacy, Williamsburg Square. Most of providence homes are 3 bedrooms with 3 bathrooms.