Whether you’re in Salt Lake City, Provo, or Orem, location is one of the biggest factors that can impact the salary of a full-time nanny. Typically, the higher the cost of living, the higher the full-time nanny salary. The most expensive city to have a full-time nanny in Utah is Salt Lake City, where the average hourly rate is $16.19.