Skip to main content

Book, stay, get up to £200 back in travel credit.

Start travelling again to receive 10% (up to £200) back in travel credit after your next stay.

Promotion conditions apply.

Filter by:


Star rating

5 stars 4 stars 3 stars 2 stars 1 star

Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Mytilini – 40 hotels and places to stay
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Lesvion Hotel 3 stars

Hotel in Mytilini

Hotel Lesvion is located in the heart of Lesvos Town, only 1 km from the picturesque harbour and 7 km from the airport. Free Wi-Fi is offered throughout the property. The staff were very welcoming and very nice. And the breakfast was great

Show more Show less
8.9
Fabulous
509 reviews
Price from
£49
per night

Heliotrope Hotels 4 stars

Hotel in Mytilini

Right on the beachfront of Vareia, Heliotrope Hotels is less than 40 metres away from Vigla Beach. It features air-conditioned rooms with private balconies, and offers free Wi-Fi and an outdoor pool. Great facilities, amazing pool and very helpful and friendly service. Highly recommend!

Show more Show less
8.5
Very good
264 reviews
Price from
£45
per night

Blue Sea Hotel 3 stars

Hotel in Mytilini

Overlooking the Mytilini main port and the sea, the 3-star Blue Sea Hotel offers a lounge bar, 24-hour reception and soundproof rooms with free Wi-Fi and free parking. The view from the balcony was the best of the bay. No other hotel in town could have the panoramic and beautifull view of the church and government buildings lighted all night. It was like a dream. The breakfast was good and abundant, the staff gentle and corteous,

Show more Show less
8.3
Very good
331 reviews
Price from
£50
per night

Theofilos Paradise Boutique Hotel 4 stars

Hotel in Mytilini

Only 300 metres from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi. The property was in n a great central location.

Show more Show less
8.9
Fabulous
231 reviews
Price from
£63
per night

Porto Lesvos hotel 2 stars

Hotel in Mytilini

Located in Mytilini, 400 metres from Tsamakia Beach, PORTO LESVOS provides rooms with air conditioning. The owner of the hotel was very nice. He helped me with everything an it felt really safe to stay at this hotel. The location is great, in the middel of the very cozy and nice city Mytelene. I reccomand this to everyone who wants to stay in this city.

Show more Show less
8.4
Very good
139 reviews
Price from
£34
per night

Pyrgos Sofokleous 4 stars

Hotel in Mytilini

Offering a barbecue and sun terrace, Pyrgos Sofokleous is set in Mytilene in the Lesbos Region, 4 km from University of the Aegean. Guests can enjoy the on-site bar. The breakfast. It was one of richest breakfast I have ever had. I cannot be moderate: I'm 125 kg and fond of taste. This breakfast was a big astonishing surprise. I'm not joking: almost a dozen of different offering (omlets, fruits etc) though I stuck to feta cheese (of around 250-300 gr for two) and delicious olives. George was also so kind so offer a cup of coffee at the end of this great breakfast.

Show more Show less
8.5
Very good
289 reviews
Price from
£47
per night

Orfeas Hotel 2 stars

Hotel in Mytilini

Located in the centre of Mitilini, the Neoclassical Orfeas Hotel is just 100 metres from the port and the nearest beach. It offers rooms overlooking the Aegean Sea. Everything and everyone was to perfection - friendly , accommodating, professional extremely neat and tidy and comfotable - all the staff were extremely helpful. I will definitely recommend this establishment to everyone and will be back to stay next year again .

Show more Show less
8.1
Very good
482 reviews
Price from
£31
per night

Elysion Hotel 5 stars

Hotel in Mytilini

The contemporary Elysion Hotel is situated opposite the beachfront in Neapoli. It offers rooms with sea view, a swimming pool and a separate pool for children. Very good related and friendly staff, extremely clean. Breakfast was super good. The best of the island of Lesbos. We'il come back. Thanks.

Show more Show less
9.2
Superb
232 reviews
Price from
£74
per night

Oikies Small Elegant Houses

Hotel in Mytilini

Oikies Small & Elegant Houses is ideally located on the coastline of Neapoli in Mytiline, very close to the Mytilene International Airport. The bed was awesome... it was like an oasis.... and such helpful staff! (Lovely pool)

Show more Show less
8.9
Fabulous
92 reviews
Price from
£66
per night

Lasia Hotel 3 stars

Hotel in Mytilini

Offering a pool and a bar, the seafront Hotel Lasia is situated on the beach of Neapoli, just 3 km from Mytilini Town. It features air-conditioned accommodation, some with Aegean Sea views. The staff was wonderful - kind and friendly. Sleeping with the sliding door open was amazing. A short walk to a seaside restaurant. Breakfast at the hotel was great.

Show more Show less
7.8
Good
42 reviews
Price from
£48
per night

Most booked hotels in Mytilini in the past month

See all

FAQs about hotels in Mytilini

  • For hotels in Mytilini that serve up a highly-rated breakfast, try Elysion Hotel, Pyrgos Sofokleous and Oikies Small Elegant Houses.

  • The average price per night for a 3-star hotel in Mytilini this weekend is £63 or, for a 4-star hotel, £63. Looking for something even fancier? 5-star hotels in Mytilini for this weekend cost on average around £82 per night (based on Booking.com prices).

  • Many families visiting Mytilini loved staying at Elysion Hotel, Aklidi Hotel and Porto Lesvos hotel.

  • Travellers who stayed in Mytilini near Mytilene International Airport (MJT) have said good things about Elysion Hotel, Oikies Small Elegant Houses and Heliotrope Hotels.

  • Elysion Hotel, Aklidi Hotel and Theofilos Paradise Boutique Hotel are some of the popular hotels in Mytilini.

  • Blue Sea Hotel, Elysion Hotel and Aklidi Hotel have received great reviews from travellers in Mytilini regarding the views from their hotel rooms.

  • On average, it costs £63 per night to book a 3-star hotel in Mytilini for tonight. You'll pay on average around £63 if you choose to stay in a 4-star hotel tonight, while a 5-star hotel in Mytilini will cost around £82 (based on Booking.com prices).

  • On average, 3-star hotels in Mytilini cost £45 per night, and 4-star hotels in Mytilini are £64 per night. If you're looking for something really special, a 5-star hotel in Mytilini can on average be found for £0 per night (based on Booking.com prices).

  • These hotels in Mytilini are highly rated by couples: Aklidi Hotel, Elysion Hotel and Theofilos Paradise Boutique Hotel.

Subscribe to see Secret Deals

Prices drop the moment you sign up!

What guests said about Mytilini:

Explore guest reviews of hotels in Mytilini

See all