As early as possible, particularly for stays during the summer months and peak holiday periods. In the cooler months, you’ll have more flexibility when booking closer to your travel period.