Mytheo bevindt zich op 600 meter van het centrum van Mykonos-stad, op 6 minuten lopen van Megali Ammos-strand, en biedt accommodatie met airconditioning, een patio, een tuin en een terras. Het aparthotel beschikt over zowel gratis WiFi als privéparkeren. Mytheo biedt een flatscreen-tv en een eigen badkamer met gratis toiletartikelen, een haardroger en douche. Er is ook een minibar en een koffiezetapparaat aanwezig. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Strand van Agios Charalabos, Agia Anna-strand en Korfos-strand. Vliegveld Luchthaven Mikonos ligt op 2 km van de accommodatie.