Booking at least 57 days in advance before your planned departure date will help you to get the cheapest price possible.