All inclusive rejser til Kreta opstod i midten af 20. århundrede som en reaktion på turismeudviklingen på øen. De første all inclusive hoteller blev etableret i 1960erne.