Holiday bookings ‘explode’ as travel restrictions ease