Search Virginia travel counselor salary from 23 records in our salary database. Average travel counselor salary in Virginia is $18,976 and salary for this job in Virginia is usually between $1,036 and $5,124. Look up Virginia travel counselor salary by name using the form below.