Olive Press Hotel & Apartments býður upp á gæludýravæn gistirými í Mythimna með ókeypis WiFi, veitingastað og útisundlaug.
Michaelia Hotel er staðsett við ströndina í hinu fallega Petra Village. Það býður upp á víðáttumikið útsýni yfir Eyjahaf, útisundlaug, veitingastað og ókeypis Wi-Fi Internet fyrir almenning.
Hermes Hotel snýr að ströndinni og býður upp á 3 stjörnu gistirými í Mithymna. Það er með garð, sameiginlega setustofu og verönd.
Aphrodite Hotel er staðsett innan um ólífulundi, aðeins 20 metrum frá ströndinni í Molyvos. Það býður upp á sundlaug og 2 veitingastaði.
Akti Hotel er staðsett innan um vel hirta garða, á rólegum stað við sjávarsíðuna og í aðeins 1 km fjarlægð frá Molivos.
Hotel Adonis er með garð, sameiginlega setustofu, verönd og bar í Mithymna. Hótelið er staðsett í um 200 metra fjarlægð frá Molivos-ströndinni og í 1,5 km fjarlægð frá Naturist-ströndinni.
Viva Mare Hotel & Spa er þægilega staðsett í 1,4 km fjarlægð frá hinu forna þorpi Molivos, í 1,2 km fjarlægð frá hverunum í Eftalou og býður upp á uppfærða þjónustu með beinan aðgang að einkaströnd.
Clara Resort er staðsett á lágri hæð í Avlaki í þorpinu Petra á Lesvos, aðeins 200 metrum frá sandströndinni. Hótelið býður upp á sundlaug með sjávarvatni og veitingastað með útsýni yfir Eyjahaf.
Belvedere Aeolis Hotel er staðsett í hlíð, 1,5 km frá miðbæ Molyvos og næstu strönd. Boðið er upp á herbergi með frábæru útsýni yfir Eyjahaf og hinn sögulega kastala Molyvos.
VIRGINIA STUDIOS er staðsett í Anaxos, í innan við 18 km fjarlægð frá Ólífusafninu og 19 km frá Agia Paraskevi.