In order to get your celebrant of choice, it is recommended by The Wedding Guide website that you book your celebrant at the same time you book your venue and/or caterer. January through April are popular months and fill up fast - some couples book up to 18 months in advance.