Great hotels in Mytilene

...prices from only £55

Price is per person per night for a 7 night stay in Mytilene at the 4 * Theofilos Paradise on 10 / Nov / 2023 (price found 8 hours ago)

Subject to availability, prices correct of the last 24 hours
Mytilene

Welcome to Mytilene!

Find the best hotel deals in Mytilene with Netflights. From three-star escapes to five-star retreats, we've compared a range of hotels to help you book the best option for your budget.

Highest star rating hotels

...looking for something luxurious?

Our most popular hotels:

Theofilos Paradise
Theofilos Paradise,
4 star hotel from £55 pp/night
Check availability

What's hot in Mytilene?

Searching for hotels in Mytilene? Here at Netflights, we compare loads of different options to help you find the best hotel deals. If you’re flexible on dates, try searching by month to give yourself the best chance of finding the cheapest price.

At the moment, the cheapest hotel is Theofilos Paradise – it costs £55pppn for 7 nights in November.

Hotels in Mytilene tend to book up fairly quickly.

Most people stay in Mytilene for 6 days on average. You can stay for less time, of course – just make sure you have enough time to tick off the big attractions.

Or maybe try another city nearby...

4★ from £23 pp/night
Find hotels

Flights to other cities

check out some great flight prices to Mytilene and other nearby cities
from £623 pp
Find flights
from £126 pp
Find flights
from £166 pp
Find flights
from £147 pp
Find flights
from £132 pp
Find flights
from £117 pp
Find flights
from £115 pp
Find flights
from £84 pp
Find flights
from £98 pp
Find flights
from £96 pp
Find flights
from £212 pp
Find flights
from £152 pp
Find flights

Context Id: 81b1810c-35ce-4b41-b0cf-91350437ccaf