Paul Spring Park is a 6.38-acre park that runs along the north side of Paul Spring Road. Located at the northern end of Hollin Hills, the park extends from Fort Hunt Road to Rebecca Drive, serving as a nature walk and jogging path along the creek. Several benches are located through the park, which is level and popular with dog-walkers. It can be entered at multiple points along Paul Spring Road and only a few yards away from Fairfax County's White Oaks Park. 

According to the county website, Paul Spring Park is located in a FEMA-designated "100 year floodplain" (aka, Zone AE) and Chesapeake Bay Resource Protection Area (RPA) since 1993.