Whether you’re in Alexandria, Virginia Beach, or Richmond, location is one of the biggest factors that can impact a nanny’s rate. 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.58.