Het Nefeli Hotel ligt te midden van een tuin met bougainville en kleurrijke geraniums. Het ligt op een rustige plek in het pittoreske stadje Agia Marina op slechts 60 meter van het strand van Kritoni in Leros.
Le Nefeli Hotel se situe au cœur d'un jardin de bougainvilliers et de géraniums colorés, dans un quartier calme de la ville pittoresque d'Agia Marina, à seulement 60 mètres de la plage de Kritoni, sur l'île de Leros.