Bethlehem is enjoying its busiest Christmas season on record, the Palestinian Ministry of Tourism said on Monday, with hotels in the birthplace of Jesus almost fully booked for the holiday.