Holiday bookings surge as the UK relaxes travel requirements from today