Mirtopolis ligt op 300 m van het Mirtos-strand in het zuiden van Kreta, op 70 m boven het dorp Mirtos en de zeeniveau. Het biedt accommodatie met eigen kookgelegenheid en uitzicht op de zee, de bergen en de olijfbomen.
Alle accommodaties van het Mirtopolis beschikken over een kitchenette met kookgelegenheid, een koelkast en een waterkoker. Elke accommodatie heeft een cd-speler/radio en een eigen badkamer met een haardroger.
Het dorp Mirtos, met zijn tavernes en winkels, ligt direct aan de kust, op 11 minuten lopen. De stad Ierapetra ligt op 15 km afstand. De stad Agios Nikolaos ligt op 54 km afstand.