Ideally 6–12 months before departure, especially for peak dates or if you need specific cabin types. Early booking improves your chances of securing preferred itineraries and pricing, although some last-minute options can work if you are flexible.