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

Theofilos Paradise Boutique Hotel

0.64 km from city centre

Location 4.5/5

Lowest price we found for this hotel

From

RM 539

a night

Mythical Coast Wellness Retreat

9.86 km from city centre

Lowest price we found for this hotel

From

RM 534

a night

Heliotrope Hotels

4.21 km from city centre

Location 4.5/5

Lowest price we found for this hotel

From

RM 496

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

Elysion Hotel

Great for families

5.49 km from city centre

Lowest price we found for this hotel

From

RM 1,010

a night

Lesvion Hotel

0.87 km from city centre

Lowest price we found for this hotel

From

RM 385

a night

Blue Sea Hotel

0.83 km from city centre

Lowest price we found for this hotel

From

RM 500

a night

Oikies Small Elegant Houses

5.19 km from city centre

Lowest price we found for this hotel

From

RM 462

a night

Orfeas Hotel

0.59 km from city centre

Lowest price we found for this hotel

From

RM 265

a night

Angelos Rooms

0.80 km from city centre

Lowest price we found for this hotel

From

RM 216

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

RM385

Per night

Sappho Studios

3.73 km from city centre

RM322

Per night

Oikies Small Elegant Houses

5.19 km from city centre

RM462

Per night

Lesvion Hotel

0.87 km from city centre

RM385

Per night

Sappho Studios

3.73 km from city centre

RM322

Per night

Oikies Small Elegant Houses

5.19 km from city centre

RM462

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	April
Average 4 star hotel price	RM574 per night
Average 5 star hotel price	RM545 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, Porto Lesvos Hotel and Sappho Studios 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 March is 11°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 RM172 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for RM172 per night.

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

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

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 Sunday is the cheapest day to stay in Mytilene. And the most expensive day seems to be Saturday