It depends on the cruise line, destination, and time of year. Generally, it's recommended to book at least two to three months in advance to get the best prices and availability.