2 to 6 weeks notice is a good rule of thumb. Give as much notice as you can so the parents aren't pressured to find a replacement nanny right away.