Europe’s largest travel operator said holidaymakers are increasingly booking trips at the last minute.