ITV News Correspondent Dan Rivers reports the anger felt by holidaymakers
The Balearic Islands have been moved back on to the amber travel list after just two weeks of being green - but new rules mean only some people will need to self-isolate after returning to England.
It means that people arriving back in England from Mallorca, Menorca or Ibiza after 4am on Monday may have to quarantine for 10 days or five days after receiving a negative Covid test.
However, unlike previous changes to the travel list this time it will only apply to some people.
The islands will move onto the amber list from July 19, but on the same day new rules for people who arrive back in England from an amber country and have been double jabbed at least two weeks beforehand or are under-18 mean they will no longer need to self-isolate.
The change will be frustrating for travellers who booked holidays thinking they were safe from self-isolation measures.
The Balearic islands had been on the green list - deemed safe for travel without the need to quarantine - for just two weeks.
Cases in the islands have soared since the end of June and are now at around 304 per 100,000 people up from 40 on June 27.
In the UK there are currently 348 cases per 100,000.
In a statement on Wednesday, Transport Secretary Grant Shapps said: "Unfortunately when we put them on the green watchlist from then we've seen the rates double and also the rate of positivity of these tests double meaning we're going to need to move quickly."
He added the pandemic does mean travel has changed and said people should make sure they are able to get their money and rebook their accommodation if necessary.
He said people under the age of 18 and those who have been double jabbed could continue to act like there has been no change but "some people will have to come home and they will have to do those ten days of quarantine."
The Scottish government also moved the Balearic Isles to their amber travel list on Thursday.
The transport secretary also said Bulgaria and Hong Kong would be added to the green list and Croatia and Taiwan were added to the green watch list, meaning they are in danger of being put on the amber list.
People arriving in the UK from green list destinations are not required to self-isolate.
Coronavirus: What you need to know - listen to the latest episode
The British Virgin Islands were also added to the amber list while Cuba, Myanmar, Indonesia and Sierra Leone were added to the red list.
People arriving in the UK from a red-list location must spend 11 nights at a quarantine hotel, at a cost of £1,750 for solo travellers.The UK is battling its own summer spike in cases which means it is subject to travel restrictions from many countries.
Stay up to date with the changing travel situation in the UK and abroad with news, information and advice at itv.com/holidaynews.