You can book a nanny at any given moment! However in high season booking in advance is recommended.