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 Archaeological Museum of Mykonos, Mykonos Oude Haven en Meletopoulou Public Garden. De accommodatie is rookvrij en is gelegen op 6 minuten lopen van Agia Anna-strand. 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 Megali Ammos-strand, Windmolens van Mykonos en Klein Venetië. Vliegveld Luchthaven Mikonos ligt op 2 km afstand.