They are all believed to have been told they were losing their jobs with immediate effect and would receive no redundancy pay.
Phoenix Holidays was founded in 2008 following the collapse of Travelscope the previous year by two former Travelscope managers, Darren Parris and Anu Desai.
In Septemer last year the company claimed to have seen a 400% increase in bookings but administrators PR Booth & Co said the decision had been taken to close the business following a drop in bookings during the fourth quarter of 2011.
No customers are currently abroad and all those with future bookings should get their money back as Phoenix held a trust account where payments were kept until holidays had been completed.
By Linsey McNeill