Hotels in Mytilene

Popular filters:

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

Find Mytilene hotels you’ll love

We use indicative prices on this page to help you choose from a large number of options. The prices on this page are indicative estimates based on searches conducted by travellers on Skyscanner, which are subject to change.
Price per room per night for 2 adultsAll taxes and fees included
View more hotels

Find a Mytilene hotel in the heart of the action

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

Fast facts

Sleep easy, armed with the stuff that's good to know before you go.
Highest rated hotelMythical Coast Wellness Retreat – 5
Cheapest month to bookOctober
Average 4 star hotel priceر.ق.‏ 593 per night
Average 5 star hotel priceر.ق.‏ 617 per night
Need some inspiration on where to stay? Top rated cheap hotels in Mytilene include Mythical Coast Wellness Retreat, Elysion Hotel and Oikies Small Elegant Houses 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

In Mytilene, the expected average temperature in May is 19°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 ر.ق.‏ 171 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for ر.ق.‏ 191 per night.
The average price of a hotel during the week is ر.ق.‏ 468 per night, and the average price on weekends is ر.ق.‏ 466. Overall, it looks like the cheapest day to stay in Mytilene could be Wednesday.
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 Wednesday is the cheapest day to stay in Mytilene. And the most expensive day seems to be Friday
The average price of a 3-star hotel in Mytilene is currently around ر.ق.‏ 480 per night. And the cheapest 3-star hotel we found is ر.ق.‏ 328 per night.
The average price of a 4-star hotel in Mytilene is currently around ر.ق.‏ 666 per night. And the cheapest 4-star hotel we found is ر.ق.‏ 284 per night.
The average price of a 5-star hotel in Mytilene is currently around ر.ق.‏ 563 per night. And the cheapest 5-star hotel we found is ر.ق.‏ 485 per night.
If you're hitting up Mytilene with kids in tow, try Elysion Hotel, Sandy Bay Hotel and Heliotrope the Studios.