It's best to book at least a few weeks in advance to ensure availability and to give yourself enough time to plan the details of your party.