It comes after the budget airline began offering long-haul flights from the UK to the US earlier this year.
The airline, which started in 2003, was scheduled to begin a new Manchester to Malaga route later this month.
Most of the airline’s business involved taking Scandinavian holidaymakers to destinations such as Spain, Greece, Italy, Egypt and Turkey.
The Danish-registered airline is not part of the Civil Aviation Authority’s ATOL Protection scheme, which covers only passengers booked on package holidays.
Passengers who have travelled on an outward Primera flight have been advised that they will need to make their own arrangements to return to the UK.
People who had booked directly with the airline on future flights will not be covered either, the CAA advises.
Passengers who paid by credit card may be protected by Section 75 of the Consumer Credit Act 1974 and are advised to check with card issuers. Similar cover may apply if a Visa debit card was used.
Scores of customers have taken to social media to say they or their relatives are stuck in Spain.
Sally James said: “Stranded in Malaga as our flight has now been cancelled for Monday 8 October. Will have to try and get other flights home.”
Antony Meadley said: “My daughter Catherine is now stuck in Spain. She flew out on Saturday and was due to come back this Thursday.”
Primera failed to compete with other budget juggernauts like Norweigan and Wow.
Red flags began to be raised when it announced short-haul flights from Birmingham to seven European destinations would end on September 3.
It also blamed the late arrival of new aircraft from Airbus that forced it to cancel flights and lease planes.
It had planned to start flying from Madrid to New York, Boston and Toronto next month from €149 each way.
- Gibraltar says ‘no cause for concern’ as toxic smoke from San Roque chemical fire unlikely to affect British territory - 25 Jun, 2019 @ 17:55
- Firefighters near San Roque chemical fire warn of toxic smoke as Gibraltar government advises residents to CLOSE WINDOWS and doors - 25 Jun, 2019 @ 17:35
- WATCH: Homes evacuated as huge chemical fire ‘covers cars in ash’ and ‘turns sky dark’ near Spain’s Costa del Sol - 25 Jun, 2019 @ 16:59
- IN VIDEOS: HUGE mushroom cloud of toxic black smoke as fire BLAZES at chemical plant near Spain’s Costa del Sol - 25 Jun, 2019 @ 16:16
- BREAKING: Incident at San Roque oil refinery as flames and smoke billow from plant - 25 Jun, 2019 @ 15:54
- PLEASE SHARE: British teen launches last-ditch appeal to find dad who vanished from Spain’s Costa Blanca almost 10 years ago - 25 Jun, 2019 @ 15:34
- Shots fired at mosque in Spain - 25 Jun, 2019 @ 14:37
- BLUFFING MUFFINS: WARNING as batches of ‘fake gluten and dairy free’ magdalenas across Spain at risk of causing widespread allergic reactions - 25 Jun, 2019 @ 14:27
- IN PICS: Saudi tycoon’s HUGE €200 million yacht arrives on Spain’s Costa del Sol - 25 Jun, 2019 @ 13:59
- Life in the laid-back East of the Costa del Sol has never seemed more appealing - 25 Jun, 2019 @ 10:10