Travel bookings – and prices – have soared after the Government announced testing would be scrapped for fully vaccinated travellers in time for February half-term