Book especially early for Christmas and New Year's (when most hotels charge a huge supplement) and for smaller hotels throughout the year.
Christmas and new year's require early bookings.