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 – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
All taxes and fees included
Mythical Coast Wellness Retreat

9.86 km from city centre

Lowest price we found for this hotel
Destinia
From
R 2,445

a night

Pyrgos Sofokleous

0.89 km from city centre

Lowest price we found for this hotel
Agoda
From
R 2,996

a night

Heliotrope Hotels

4.21 km from city centre

Lowest price we found for this hotel
Trip.com
From
R 3,667

a night

Can’t find the right hotel?

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

Search hotels 
Lesvion Hotel

0.87 km from city centre

Lowest price we found for this hotel
Agoda
From
R 2,061

a night

Elysion Hotel

5.89 km from city centre

Lowest price we found for this hotel
Vio.com
From
R 4,962

a night

Blue Bay Hotel

10.13 km from city centre

Lowest price we found for this hotel
Booking.com
From
R 1,606

a night

ASTY

0.95 km from city centre

Lowest price we found for this hotel
Booking.com
From
R 1,006

a night

Villa Litsa

2.17 km from city centre

Lowest price we found for this hotel
Booking.com
From
R 982

a night

View more hotels

Hotels in Mytilene rated best by other travellers

Rated by travellers as the best in the city, these stays are all full marks for cleanliness, customer service and location.
Lesvion Hotel
0.87 km from city centre
R 2 061
Per night
Elysion Hotel
5.89 km from city centre
R 4 962
Per night
9 Musses ROOMS-studios
13.47 km from city centre
R 2 756
Per night
Lesvion Hotel
0.87 km from city centre
R 2 061
Per night
Elysion Hotel
5.89 km from city centre
R 4 962
Per night
9 Musses ROOMS-studios
13.47 km from city centre
R 2 756
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

2 properties
from
R 2 996
per night

4-star hotels

4 properties
from
R 2 589
per night

5-star hotels

1 properties
from
R 2 445
per night

3-star hotels

2 properties
from
R 2 996
per night

4-star hotels

4 properties
from
R 2 589
per night

5-star hotels

1 properties
from
R 2 445
per night

Find a Mytilene hotel in the heart of the action

Beat the queues at the top Mytilene attractions by staying close to them.

Therma Spa Lesvos

Agalma Eleftherias

Therma Spa Lesvos

Agalma Eleftherias

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelLesvion Hotel – 5.0
Average 4 star hotel priceR 3,643 per night
Average 5 star hotel priceR 2,684 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 August is 25°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 R 982 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for R 1,006 per night.
The average price of a hotel during the week is R 2,760 per night, and the average price on weekends is R 2,695. Overall, it looks like the cheapest day to stay in Mytilene could be Sunday.
The nearest airport to Mytilene is Mytilene Airport (MJT), which is 7.0km from the city centre.
We crunched some numbers on our calendar and found that Sunday 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 R 2,924 per night. And the cheapest 3-star hotel we found is R 1,869 per night.
The average price of a 4-star hotel in Mytilene is currently around R 3,595 per night. And the cheapest 4-star hotel we found is R 1,965 per night.
The average price of a 5-star hotel in Mytilene is currently around R 3,068 per night. And the cheapest 5-star hotel we found is R 2,373 per night.
If you're hitting up Mytilene with kids in tow, try Pyrgos Sofokleous, or 9 Musses ROOMS-studios.

Plan your trip to Mytilene

More travel options