Early planning pays off because flights, hotels, and local attractions all get more expensive as a public holiday approaches. School holidays often overlap with these dates too, so families who book early get first pick of rooms and activities.
Employees who submit leave requests well ahead of time also tend to have an easier time getting approved, since there is less chance of clashing with a colleague's plans.