Search Virginia parks maintenance worker salary from 1,035 records in our salary database. Average parks maintenance worker salary in Virginia is $47,121 and salary for this job in Virginia is usually between $25,791 and $46,800. Look up Virginia parks maintenance worker salary by name using the form below.