Skip to main content

Search hotels in Mytilini

Enter your dates to see the latest prices and deals for Mytilini hotels

Filter by:

Star rating

Review score

Mytilini – 38 hotels and places to stay

Set in Mytilini, 1.5 km from Tsamakia Beach, Pyrgos Sofokleous offers accommodation with a garden, free private parking, a terrace and barbecue facilities.

Good breakfast. Good parking easy access tovdowntown.
Review score
8.3
Very good
431 reviews
Price from
£81.26
1 night, 2 adults

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.

Wonderful stay in a wonderful location with a sea view room with balcony over the harbour. Rooms fitted to a great standard. Complimentary fruit bowl and robe and slippers a luxurious touch. Exceptional customer service from attentive and helpful staff. I really enjoyed my stay here and I would highly recommend.
Review score
9.1
Superb
1,563 reviews
Price from
£72.70
1 night, 2 adults

Only 300 metres from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi.

Very convenient location and really nice breakfast. Friendly and professional staff.
Review score
9.0
Superb
517 reviews
Price from
£86.30
1 night, 2 adults

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.

A beauty of Hotel, the varied breakfast, strategically located in front of the sea... We will return
Review score
9.1
Superb
387 reviews
Price from
£101.78
1 night, 2 adults

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 location is very close to the center and the port. Rooms are clean, staff is very kind and helpful. The breakfast is also good. We enjoyed staying there.
Review score
8.1
Very good
1,336 reviews
Price from
£91.78
1 night, 2 adults

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.

In summary, my stay at the hotel was nothing short of exceptional. From the comfortable accommodations and excellent dining options to the prime location and outstanding service. I will definitely return on my next visit and wholeheartedly recommend it to anyone looking for a top-notch hotel experience. The hotel well positioned to the airport.
Review score
8.3
Very good
576 reviews
Price from
£139.42
1 night, 2 adults

Situated in Mytilini and with Tsamakia Beach reachable within 2.6 km, TARLAS ROOMS features concierge services, non-smoking rooms, a garden, free WiFi throughout the property and a terrace.

Nothing, really
Review score
8.1
Very good
352 reviews
Price from
£48.75
1 night, 2 adults

Set in Mytilini, 8.7 km from University of the Aegean, Mythical Coast Wellness Retreat offers accommodation with an outdoor swimming pool, free private parking, a fitness centre and a garden.

All was great.... Location, room size, view from room, facilities, people... I also ecperienced Spa treatment and provided massages were wonderful. If I remember correctly massagist called Akita is quite expert and she is an added value to hotel's SPA center... Would like to visit again during summer season...
Review score
8.3
Very good
637 reviews
Price from
£145.83
1 night, 2 adults

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.

The veranda was enjoyable
Review score
7.9
Good
728 reviews
Price from
£53.46
1 night, 2 adults

Located in Mytilini, Beach front Villa Melani provides a restaurant and sea views, 9 km from University of the Aegean and 17 km from Saint Raphael Monastery.

Heaven on earth! This place is amazing, the view, the house, the sea.... The house is really well decorated, super clean and with all the comfort you need. The garden is beautiful with an amazing Seaview. You have a private beach and the owner let you use the canoe, which is so nice to do with or without kids! The owner is super nice and answer really quick if you have any question. We had really amazing holidays in villa Melani !
Review score
9.8
Exceptional
25 reviews
Price from
£243.77
1 night, 2 adults
See all 38 hotels in Mytilini

Most booked hotels in Mytilini in the past month

See all

Budget hotels in Mytilini

  • Review score
    9.1
    Superb · 1,563 reviews

    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.

    Guest review
    Friendly staff, good location, clean room, value for money
  • Review score
    9.0
    Superb · 517 reviews

    Only 300 metres from the Tsamakia Beach and the port of Mytilene, Theofilos Paradise offers elegant rooms with free Wi-Fi.

    Guest review
    Good location and very friendly staff. Nice hospitality
  • Review score
    9.1
    Superb · 387 reviews

    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.

    Guest review
    Staff, view, location, comfortable room, cleanliness.
  • Review score
    8.8
    Fabulous · 1,208 reviews

    Set in Mytilini, 1.2 km from Fikiotripa Beach, Porto Lesvos hotel features views of the city. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

    Guest review
    Very friendly and hospitable owner, I would recommend
  • Review score
    8.1
    Very good · 1,336 reviews

    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.

    Guest review
    Very helpful staff. Great breakfast. Nice balcony.
  • Review score
    8.8
    Fabulous · 150 reviews

    Olympias Mansion Mitilini is located in Mytilini, 2.8 km from Fikiotripa Beach and 2.7 km from University of the Aegean.

    Guest review
    A good location. Also very friendly personal of hotel
  • Review score
    8.7
    Fabulous · 221 reviews

    Located in Mytilini, 1.1 km from University of the Aegean, Aklidi Hotel provides accommodation with a garden, free private parking, a shared lounge and a terrace.

    Guest review
    The owner was very friendly and helpful as was the staff.
  • Review score
    7.9
    Good · 728 reviews

    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.

    Guest review
    Location is excellent, the staff is very friendly.

FAQs about hotels in Mytilini

What guests said about Mytilini:

  • Review score
    10.0

    Clean island and very green, olive trees everywhere.

    Clean island and very green, olive trees everywhere. Very good roads around the island, but not in the city center on Mitilini :-) Tasty food. Polite people. Plenty of Monasteries and Churches to visit. It was such a delight to watch the red Flamingos at Kalloni natural park. The villages are very clean, colorful and nicely kept.
    Guest review by
    Anastasia
    Greece
  • Review score
    6.0

    Several interesting things to explore, particularly the...

    Several interesting things to explore, particularly the castle and museum. There are several OK restaurants but no fabulous ones. The city is easy to walk around and the main shopping area is fun. The Old Town is the main attraction.
    Guest review by
    John
    United Kingdom
  • Review score
    10.0

    We have stayed at this property 4 to 5 times and each time...

    We have stayed at this property 4 to 5 times and each time we have had a wonderful experience. The location is magical, with the balcony overlooking the sea and a perfect spot for breakfast coffee and watching sunsets. The rooms are comfortable, clean, and well supplied with essentials like refrigerators and kitchen items. The host, Thomas, provides helful information about the rooms and the surroundings. There are close by tavernas within walking distance and, in season, the property operates its own dining options
    Guest review by
    Byron
    United States
  • Review score
    6.0

    We only stayed one night as we were catching a ferry to...

    We only stayed one night as we were catching a ferry to Chios the next day. The town has a lot of bars and restaurants but not many old school tavernas. However, there was something about Mytilini we did not like, there are lots of other nicer towns to stay in on Lesvos. Mytilini it is ok for a one-night stay, but I would not want to be in the town for any longer than that. Unfortunately, there is a lot of social issues currently in the city as it has a large migrant population. These migrant families are on the street asking for money and kids coming into cafes and restaurants trying to get some food and being chased out.
    Guest review by
    Vince Adams
    Australia
  • Review score
    10.0

    Great culture with nice people.

    Great culture with nice people. I only found it remarkable that on certain days the shops and restaurants are not open. For such a touristic place, it is remarkable that they do not work on certain days.
    Guest review by
    Kutlay
    Netherlands
  • Review score
    10.0

    Mytilini is a vibrant city with interesting back streets (...

    Mytilini is a vibrant city with interesting back streets (especially Ermou Street), cafés, restaurants and small shops. Good for an outdoor social night life. It is close to the airport and a good base to explore the island. We ate breakfast and dinners in backstreets, generous portions. Wonderful churches and museum. Easy to walk around, (more difficult if disabled) plenty of taxis. Great for people watching.
    Guest review by
    Barbara
    United Kingdom

See reviews by guests who stayed at hotels in Mytilini

See all
  • Review score
    8.7
    Fabulous · 221 reviews
    Owner family are really a family you can be sure they will accept you as guests instead of customers. Please feel free to contact them about what to do & where to go. Parking space always available. I have to say if you are travelling with your own car like us within Island it will be a challenge to put your car somewhere close to you. Hotel park space one another reason to choose this place.
    Guest review by
    Umut Baris
    Turkey
  • From £121.46 per night
    Review score
    9.0
    Superb · 517 reviews
    This is my third stay at this hotel and I will stay there again if I go back to Lesvos. Location is perfect, 10 minutes walk to ferry port, very close to restaurants, bars, rental car agencies. Staff is friendly and well informed. Breakfast is good.
    Guest review by
    Melih
    Turkey
  • From £95.80 per night
    Review score
    9.3
    Superb · 349 reviews
    Issa hotel is really central, the staff were super friendly, and the lady at the front desk took the time to show me around. The hotel is really clean and quite too. There are a lot of great bars and restaurants literally outside the front door.
    Guest review by
    Nothando
    United Kingdom
  • Review score
    9.5
    Exceptional · 70 reviews
    Proximity to the city ,clean ,comfortable affordable, a really good place to stay and enjoy Mytilene. Mr. Vassili we shall return....
    Guest review by
    Konstantinos
    Italy
  • From £106.92 per night
    Review score
    9.1
    Superb · 1,563 reviews
    Amazing location, love this hotel. I try spend time here whenever I am in Mytilene.
    Guest review by
    Stuart
    Netherlands