Theofilos Paradise, 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 £63pppn for 7 nights in September.
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.