Mytilene Hotels

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

Filter by:

Amenities

Parking Spa Pool Kitchen Fitness centre Airport shuttle Room service Wi-Fi Casino Pets allowed

Best for

Couples Family Solo travellers Business trips

Accommodation Type

Apartment Hostel Resort Guest house Holiday rentals

View hotels by

All taxes and fees included

Mythical Coast Wellness Retreat

Great for couples

9.86 km from city centre

Lowest price we found for this hotel

From

RM 509

a night

Theofilos Paradise Boutique Hotel

0.64 km from city centre

Location 4.5/5

Lowest price we found for this hotel

From

RM 753

a night

Heliotrope Hotels

4.21 km from city centre

Lowest price we found for this hotel

From

RM 514

a night

Free cancellation

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

From

RM 673

a night

Blue Sea Hotel

0.83 km from city centre

Lowest price we found for this hotel

From

RM 648

a night

Free cancellation

Oikies Small Elegant Houses

5.19 km from city centre

Lowest price we found for this hotel

From

RM 933

a night

Zaira Hotel

7.79 km from city centre

Lowest price we found for this hotel

From

RM 673

a night

Pyrgos Sofokleous

0.89 km from city centre

Lowest price we found for this hotel

From

RM 399

a night

Orfeas Hotel

0.59 km from city centre

Lowest price we found for this hotel

From

RM 314

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

RM673

Per night

Gera Bay Studios And Apartments

8.50 km from city centre

RM434

Per night

Oikies Small Elegant Houses

5.19 km from city centre

RM933

Per night

Lesvion Hotel

0.87 km from city centre

RM673

Per night

Gera Bay Studios And Apartments

8.50 km from city centre

RM434

Per night

Oikies Small Elegant Houses

5.19 km from city centre

RM933

Per night

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.

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 hotel	Lesvion Hotel – 5
Cheapest month to book	December
Average 4 star hotel price	RM664 per night
Average 5 star hotel price	RM624 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.

Need some inspiration on where to stay? Top rated cheap hotels in Mytilene include Lesvion Hotel, Heliatoras Studios and Gera Bay Studios And Apartments based on user reviews. Skyscanner hotels is a fast, free and simple way to organise 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. To get started, simply add your chosen travel dates to the search box above and let us find cheap hotel deals for you. Or alternatively, select from the hotel options above.

Finding cheap hotels in Mytilene: FAQs

What’s the weather like in Mytilene?

In Mytilene, the expected average temperature in April is 14°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.

Can I cancel or amend my hotel reservation last minute if I need to?

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.

Can I get a last-minute Mytilene hotel deal?

Of course - the cheapest hotel deal we found within the next seven days is RM209 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for RM209 per night.

Is it more expensive to stay in Mytilene hotels on weekends?

The average price of a hotel during the week is RM497 per night, and the average price on weekends is RM502. Overall, it looks like the cheapest day to stay in Mytilene could be Monday.

What airports are the closest to the centre of Mytilene?

The nearest airport to Mytilene is Mytilene Airport (MJT), which is 7.0km from the city centre.

What day is cheapest to stay in hotels in Mytilene?

We crunched some numbers on our calendar and found that Monday is the cheapest day to stay in Mytilene. And the most expensive day seems to be Thursday