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 – 41 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. This is a most charming little hotel with extremely friendly and helpful staff. The breakfast buffet offers a lot of choices, including fresh fruit and home-made jam. You can enjoy evenings on the balcony, survey the whole port and cherish some good salat, snacks and drinks. The bus station is only a few minutes away. So the hotel was a perfect base for excursions around this beautiful island: Mithymna (including castle), Plomari and also the nearby Thermes Gera with beach. I will definitely be back soon!

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. Breakfast was delicious, satisfied with staffs.

Show more Show less
8.5
Very good
264 reviews
Price from
£56
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. Can’t say just one thing, everything was good

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. The breakfast was great, and room service was a good idea. The room was very comfortable. The beds were comfortable, but the pillows were not.

Show more Show less
9.2
Superb
232 reviews
Price from
£93
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. Great location for an airport car drop off and early flight. Friendly and informative host. Big airy rooms making it easy to pack for a flight, easy secure car parking. You need a car to get to town.

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

  • On average, 3-star hotels in Mytilini cost £46 per night, and 4-star hotels in Mytilini are £66 per night. If you're looking for something really special, a 5-star hotel in Mytilini can on average be found for £35 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.

  • Many families visiting Mytilini loved staying at Elysion Hotel, Aklidi Hotel and Lesvion Hotel.

  • 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.

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

  • 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 £67 or, for a 4-star hotel, £81. Looking for something even fancier? 5-star hotels in Mytilini for this weekend cost on average around £100 per night (based on Booking.com prices).

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