Whether you’re in Alexandria, Woodbridge, or Virginia Beach, location is one of the biggest factors that can impact the salary of a nanny. Typically, the higher the cost of living, the higher the nanny salary. The most expensive city to have a nanny in Virginia is Alexandria, where the average hourly rate is $16.83.