Stängningen av Atol-skyddade företaget påverkar kryssningslinjerna Swan Hellenic och Voyages of Discovery, och har resulterat i att nästan 150 personer förlorar sina jobb.
Den civila luftfartsmyndigheten kommer att hjälpa till att repatriera de 400 personer som för närvarande är utomlands, men framtida bokningar för 13.000 andra har ställts in.
Alla semesterfirare kommer att få återbetalningar.
Administratörer Grant Thornton kommer att leda All Leisure Holidays affärer tillsammans med tre andra reseföretag baserade på en plats i Market Harborough.
Där arbetade sammanlagt 250 personer, varav 50 arbetade vid All Fritidsresor. Alla 50 har blivit uppsagda tillsammans med praktiskt taget hela företagets 100 maritima personal.
De övriga 200 arbetstagarna på Market Harborough har behållit sina jobb efter att de andra företagen sålts till ett dotterbolag till den kanadensiska researrangören G Adventures.
Grant Thorntons Eddie Williams sade: "Jag är oerhört glad över att ha avslutat en försäljning av verksamheten som garanterar semester och bokningar för över 13 500 turer och passagerare och bevarar 200 jobb, jag är mycket besviken över att vi inte har något annat alternativ än att stänga den återstående ALH-verksamheten.
"Cruiseverksamheten har varit betydligt förlustbringande under ett antal år och den löpande kostnaden för att finansiera denna verksamhet genom turnéverksamheten har skapat betydande kontantproblem för hela koncernen, vilket i slutändan har lett till administration av alla företag."
Andy Cohen, chef för Atol vid CAA, sade: "Vi förstår att detta kommer att handla om nyheter för alla som har bokat att resa med företaget.
"Men Atol systemet finns för just denna typ av situation och vi gör omedelbara arrangemang så att alla Atol-skyddade kunder kan begära full återbetalning så snabbt som möjligt."
Cruise företag All Leisure Holidays har slutat handla med omedelbar effekt och kallade in administratörer, lämnar hundratals semesterfirare strandsatta.