En février 2006, Stelios Haji Ioannou, fondateur d'Easyjet et Pdg d'easyGroup, devait présenter à la presse parisienne le premier détenteur de la franchise EasyHotel en France. L'établissement devait être situé rue des Gobelins à Paris. Ce projet a capoté, et la chaîne se développe très doucement.
Situé à Londres, le premier EasyHotel (25 chambres) offre un confort minimaliste : un lit double, une douche, un lavabo, une armoire, un miroir et un W.C. avec... un seul rouleau de papier toilette. Comme pour Easyjet, les réservations se font uniquement par Internet ou au téléphone (à partir de 38 € par nuit).