The Cyprus Hotel Association is predicting record bookings this Christmas and New Year and has credited a winter incentive package prepared by the government.