Maria Eleni Guesthouse ligt in het centrum van Mykonos-stad, op 3 minuten lopen van Strand van Agios Charalabos, en biedt kamers met airconditioning en gratis WiFi. De accommodatie is dicht bij Meletopoulou Public Garden, Manto Open Air Cinema en Fabrica Square. De accommodatie is rookvrij en is gelegen op 1 minuten lopen van Windmolens van Mykonos. Alle kamers bij het pension hebben een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Kamers zijn voorzien van een koelkast. Populaire bezienswaardigheden in de buurt van Maria Eleni Guesthouse zijn Klein Venetië, Archaeological Museum of Mykonos en Mykonos Oude Haven. Vliegveld Luchthaven Mikonos ligt op 2 km afstand.