Mar 23, 2019 - Mar 24, 2019

2 guests - 1 room

Looking for the perfect Mytilene hotel for your next vacation? You can search and compare the best cheap hotels in Mytilene with Skyscanner. Top hotels based on traveler reviews include Pyrgos of Mytilene, Elysion Hotel and Theofilos Paradise Boutique Hotel.

Skyscanner hotels is a fast, free and simple way to organize your stay. In a few clicks you can easily search, compare and book your Mytilene accommodation by clicking directly through to the hotel or travel agent website. No fees are added to your stay by booking with us.

Looking to find cheap hotels near the main attractions that Mytilene has to offer? Consider staying near Mytilene Harbor, Mytiline Marina or Mytilene Park.

To get started, simply add your chosen travel dates to the search box above and let us find the best hotel deals for you. Or alternatively, select from the hotel options above.

Top rated hotels in Mytilene

from $51
from $70
from $44

What are travelers saying about Mytilene?

History Buffs
Family Travelers
Member reviews (11)
Daniel Odyssey
Daniel OdysseyHartford, Connecticut, USA

I didn't have enough time to explore Mytilene but the island differentiates itself from other Greek islands. The island is greener, some houses look like miniature palaces, and stray dogs and cats roam the streets but do not interact with people unless people approach them. Travel tip: Mytilene has customs access to Ayvalik, Turkey and is a great alternative for people looking to visit Greece and the Aegean and/or Mediterranean coast of Turkey vs. flying from Athens to Istanbul.

Zora O'Neill
Zora O'NeillNew YORK!

I go to Mytilene with my husband's family every other summer or so. It's pretty much the consummate Greek island experience--a real feeling like you're out at the end of the world, rugged scenery, lots of Greeks on vacation, great simple local food (big fat sardines are famous here, from the Bay of Kaloni), and beautiful water. It's a pretty big island, so you can settle in one spot (we go to Eressos) and explore a little on day-trips. As a bonus, it's very close to Turkey, so a couple of times, we've continued our trip in Turkey.

ΧΡΗΣΤΟΣ Τσανουσιδης
ΧΡΗΣΤΟΣ Τσανουσιδης

το Δημοτικό θέατρο

Stephen Bugno
Stephen BugnoAnchorage, Alaska, USA


The least expensive month is October, with an average of $54 per night. The most expensive month to stay in Mytilene is August, with an average price of $74 per night.
The average price of a hotel in March last year was $61 per night. This is 2% less than the average nightly price of $63 seen over the previous 12 months.

Plan a trip to Greece