Het Machi's Guest House ligt in het centrum van het schilderachtige dorpje Mithimna op Lesbos, op 3 minuten lopen van leuke tavernes en winkels. Het beschikt over studio's met gratis WiFi. De studio's van het Machi's zijn voorzien van een kitchenette met kookgerei en een koelkast, een tv en een föhn. De accommodatie bevindt zich op loopafstand van het strand, op 10 minuten lopen van het kasteel van Mithimna, op 3 km van het dorp Petra en op 64 km van Mytilini.