Search Virginia parks maintenance worker salary from 849 records in our salary database. Average parks maintenance worker salary in Virginia is $42,691 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.