The week ending 20 January also exceeded bookings during the same week in 2019 by more than 20%.
The rise was especially notable for summer cruises and sailings to Alaska, with Alaska bookings 25% higher than in the strongest week in January 2019.
On 17 January, HAL reached its highest single-day bookings for any January day on record, with more than 25% of bookings for voyages embarking in 2024.
"Seeing this level of booking is a great sign for Holland America Line and for the industry," said Gus Antorcha, president of HAL.