30 Jul 2019 - 31 Jul 2019

2 guests - 1 room

Fly Stay Save + Unlock special hotel discounts when you book a flight through us. Woohoo!

OK, so you know you want to go to Mytilene, but where should you stay? It's actually not an easy question — with so many different options, where do you even start? Well, we think the most reliable people to tell you what it's like to stay somewhere is other travellers.

We've found that the best peer-reviewed affordable hotels in Mytilene include some of its best-known properties, including Theofilos Paradise Boutique Hotel, Ayvalik Cinar Hotel and Delfinia Hotel & Bungalows.

Better still, you can search and compare user-reviewed hotels in Mytilene here with Skyscanner. It's way faster than doing a ton of your own research, and totally free. Plus, once you find the hotel you like, we'll even help you book it — again, with absolutely no added fees.

And if you're looking for something to do nearby, we can also tell you which hotels are nearest to major Mytilene sights like Mytilene Harbor, Mytiline Marina or Mytilene Park.

To get started, just enter your travel dates in the search box above, and we'll come up with a list of hotel deals for you. Or, if you prefer, you can just check out the top deals for Mytilene that we've listed above. Happy travels

Top rated hotels in Mytilene

from £74
from £77
from £183

What are travellers saying about Mytilene?

History Buffs
Family Travellers
Member reviews (12)
Daniel Odyssey
Daniel OdysseyHartford

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.

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

the Municipal Theater

Konstantinos Krokos
Konstantinos Krokos



The least expensive month is October, with an average of £41 per night. The most expensive month to stay in Mytilene is August, with an average price of £56 per night.
The average price of a hotel in July last year was £46 per night. This is 2% less than the average nightly price of £48 seen over the previous 12 months.
In Mytilene, the expected average temperature in July is 27.1°C/80.7°F. The warmest month is typically July, which averages 31.8°C/89.2°F. The coolest month is January, with temperatures averaging 6.1°C/43.0°F.
The nearest airport to Mytilene is Mytilene (MJT) (4.29 miles).

Plan a trip to Greece