With just 300,000 traditional package holidays on the market this year — down from over a million at the height of the boom — tour operators are encouraging summer holidaymakers to book as early as possible.