Skip to main content

Get the advice you need. Check the latest COVID-19 restrictions before you travel. Learn more

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 – 52 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.

Porto Lesvos hotel 2 stars

Hotel in Mytilini

Located in Mytilini, 400 metres from Tsamakia Beach, PORTO LESVOS provides rooms with air conditioning. first of all, everything was very nice, giannis is an excellent guide, thank you very much, the location is great, thanks a lot 😊

Show more Show less
8.6
Fabulous
481 reviews
Price from
£29
per night

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. Location is perfect! Staff is very nice and helpful :)

Show more Show less
8.8
Fabulous
518 reviews
Price from
£46
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 man who checked us in made sure to make me feel like family.

Show more Show less
8.4
Very good
327 reviews
Price from
£49
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. I don’t eat breakfast but my tea was good . Love this hotel because it is the Best Buy in Mytilene, the location is perfect near the Port and opposite the wonderful archeological museum , further down the road is the castle and the ancient harbour . It is a classical house in the old style with a lovely veranda . It has the romance of another age for the price of another age

Show more Show less
8.1
Very good
297 reviews
Price from
£30
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 people and the architecture

Show more Show less
8.7
Fabulous
247 reviews
Price from
£68
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. The staffs were very nice, and professional. Quite accomodating.

Show more Show less
8.7
Fabulous
261 reviews
Price from
£70
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. The food was sensational, large serves and reasonably priced.

Show more Show less
9
Superb
167 reviews
Price from
£83
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. Everything was perfect. Rooms were extremely clean and comfortable. Staffs were very kind and positive.Thanks for everything.

Show more Show less
8.4
Very good
168 reviews
Price from
£51
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. perfect for early departure from the airport…friendliest staff you dan have, unfortunately did not inquire about their names…best team ever!

Show more Show less
7.8
Good
101 reviews
Price from
£44
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. staff absolutely are beautiful ..could not be more helpful thank you 🙏 could not fault anything .. loved every moment of it will definitely stay again

Show more Show less
8.9
Fabulous
91 reviews
Price from
£77
per night

Most booked hotels in Mytilini in the past month

See all

Budget hotels in Mytilini

See all

FAQs about hotels in Mytilini

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

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

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

  • For hotels in Mytilini that serve up a highly-rated breakfast, try Oikies Small Elegant Houses, Orfeas Hotel and Elysion 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.

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

  • Many families visiting Mytilini loved staying at Oikies Small Elegant Houses, Elysion Hotel and Theofilos Paradise Boutique Hotel.

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

  • These hotels in Mytilini are highly rated by couples: Aklidi Hotel, Elysion Hotel and Heliotrope Hotels.

Subscribe to receive premium deals

Prices drop the moment you sign up!

What guests said about Mytilini:

Explore guest reviews of hotels in Mytilini

See all