Skyscanner

Hotels in Mytilene

Find the best Mytilene hotel for your dates, by price or preference

Compare hotel deals across hundreds of providers, all in one place

Look out for Mytilene hotels with free cancellation or excellent ratings

Trusted Mytilene hotel providers

See all hotels in Mytilene

View more hotels
Filter by:
Prices may change – just add your dates for the best estimate. Note that prices are based on previous traveler searches and partner prices.
Prices may change – just add your dates for the best estimate. Note that prices are based on previous traveler searches and partner prices.
All taxes and fees included
Pyrgos Sofokleous

0.89 km from city center

Lowest price we found for this hotel
Agoda
From
$93

a night

Lesvion Hotel

0.87 km from city center

Lowest price we found for this hotel
Agoda
From
$99

a night

Lasia Hotel

5.49 km from city center

Lowest price we found for this hotel
Hotels.com
From
$88

a night

Can’t find the right hotel?

Search all available hotels near Mytilene. Find the one that’s right for you.

Search hotels 
Mythical Coast Wellness Retreat

9.86 km from city center

Lowest price we found for this hotel
Destinia
From
$132

a night

Elysion Hotel

5.89 km from city center

Lowest price we found for this hotel
Stayforlong
From
$191

a night

Porto Lesvos Hotel

0.63 km from city center

Lowest price we found for this hotel
Agoda
From
$70

a night

Orfeas Hotel

0.59 km from city center

Lowest price we found for this hotel
Agoda
From
$76

a night

Theofilos Paradise Boutique Hotel

0.63 km from city center

Lowest price we found for this hotel
Agoda
From
$179

a night

View more hotels

Hotels in Mytilene rated best by other travelers

Rated by travelers as the best in the city, these stays all get 5 stars for cleanliness, customer service and location.
Mythical Coast Wellness Retreat
9.86 km from city center
$132
Per night
Elies Residences Luxury Apartments
5.19 km from city center
$164
Per night
ISSA Lesvos
0.67 km from city center
$164
Per night
Mythical Coast Wellness Retreat
9.86 km from city center
$132
Per night
Elies Residences Luxury Apartments
5.19 km from city center
$164
Per night
ISSA Lesvos
0.67 km from city center
$164
Per night
See more

Luxury stay or budget getaway?

Whether you're after 5-star comfort or ease on your wallet, we do the searching so you can sleep easy during your stay in Mytilene.

3-star hotels

3 properties
from
$88
per night

4-star hotels

4 properties
from
$93
per night

5-star hotels

1 properties
from
$132
per night

3-star hotels

3 properties
from
$88
per night

4-star hotels

4 properties
from
$93
per night

5-star hotels

1 properties
from
$132
per night

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest-rated hotelISSA Lesvos – 5.0
Average 4-star hotel price$169 per night
Average 5-star hotel price$137 per night

How to find the best hotel deals in Mytilene

Want to use the same magic that powers our award-winning flight search to find the best room rates on the Internet? Here are a few tips to help you search and save in seconds.

Flexible on dates? Say hello to better rates

Fancy a break, but haven't decided on exact dates yet? Good! Use our calendar view to find the cheapest month or even day of the month to stay in Mytilene.

Finding cheap hotels in Mytilene: FAQs

In Mytilene, the expected average temperature in September is 22°C. The warmest month is typically August, which averages 30°C. The coolest month is January, with temperatures averaging 7°C. The rainiest month is December, and the driest month is August.
You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Mytilene with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.
Of course, the cheapest hotel deal we found within the next seven days is $44 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for $48 per night.
The average price of a hotel during the week is $115 per night, and the average price on weekends is $116. Overall, it looks like the cheapest day to stay in Mytilene could be Tuesday.
The nearest airport to Mytilene is Mytilene Airport (MJT), which is 7.0km from the city center.
We crunched some numbers on our calendar and found that Tuesday is the cheapest day to stay in Mytilene, and the most expensive day seems to be Wednesday.
The average price of a 3-star hotel in Mytilene is currently around $130 per night, and the cheapest 3-star hotel we've found is $87 per night.
The average price of a 4-star hotel in Mytilene is currently around $157 per night, and the cheapest 4-star hotel we've found is $93 per night.
The average price of a 5-star hotel in Mytilene is currently around $121 per night, and the cheapest 5-star hotel we've found is $93 per night.
The cheapest month to stay in a hotel in Mytilene is November, with an average price of $111 per night. The most expensive month is July, when the average room rate can be up to $186 per night. These average prices are based on all the hotels we found – from hostels to fancy 5-star hotels.
The average price of a hotel in September is $118 per night, which is around 1% higher than the rest of the year.
If you're hitting up Mytilene with kids in tow, try Elysion Hotel, Pyrgos Sofokleous, and Sappho Studios.

More travel options