Skip to main content

Search hotels in Mytilene

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

Filter by:

Star Rating

Review score

Mytilene – great hotels and places to stay

Located in Mytilene, a 18-minute walk from Tsamakia Beach, Pyrgos Sofokleous has accommodations with a garden, free private parking, a terrace and barbecue facilities.

Breakfast was very delicious! Staff were very friendly and kind. Parking was available and it is very important here. Room was very clean and has a nice sea view. Totally worth the money we paid.
Review score
8.4
Very Good
429 reviews
Price from
$102.15
1 night, 2 adults

Hotel Lesvion is located in the heart of Lesvos Town, only 0.6 mi from the picturesque harbor and 4.3 mi from the airport. Free Wi-Fi is offered throughout the property.

Review score
9.1
Wonderful
1,571 reviews
Price from
$90.80
1 night, 2 adults

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

Review score
9.0
Wonderful
521 reviews
Price from
$111.12
1 night, 2 adults

Located in Mytilene, 1.4 miles from Kochilia Beach, Oikies Small Elegant Houses has accommodations with a garden, free private parking and a bar.

Staff is wonderful. Management attends to every need you may have. Staff recommended wonderful beaches for locals and restaurants.
Review score
9.2
Wonderful
383 reviews
Price from
$136.21
1 night, 2 adults

The contemporary Elysion Hotel is located opposite the beachfront in Neapoli. It offers rooms with sea view, a swimming pool and a separate pool for children.

The staff is super nice and helpful. The breakfast is very good. Clean and neat. Just perfect!
Review score
9.1
Wonderful
386 reviews
Price from
$130.53
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 hotel is in an exceptional location. There is a bit of street noise, which is inevitable in this kind of location but not bad. The breakfast was quite good. The staff was mostly pleasant and helpful.
Review score
8.1
Very Good
1,341 reviews
Price from
$116.12
1 night, 2 adults

Right on the beachfront of Vareia, Heliotrope Hotels is less than 131 feet away from Vigla Beach. It features air-conditioned rooms with private balconies, and offers free Wi-Fi and an outdoor pool.

Review score
8.3
Very Good
579 reviews
Price from
$173.66
1 night, 2 adults

Located in Mytilene and with Tsamakia Beach reachable within 1.6 miles, TARLAS ROOMS has concierge services, non-smoking rooms, a garden, free WiFi throughout the property and a terrace.

Clean and reasonably close to the center
Review score
8.1
Very Good
352 reviews
Price from
$62.43
1 night, 2 adults

Located in Mytilene, 5.4 miles from University of the Aegean, Mythical Coast Wellness Retreat provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a...

very zen and clean
Review score
8.3
Very Good
638 reviews
Price from
$158.85
1 night, 2 adults

Located in the center of Mitilini, the Neoclassical Orfeas Hotel is just 328 feet from the port and the nearest beach. It offers rooms overlooking the Aegean Sea.

Everything was so good..Thank you
Review score
7.9
Good
735 reviews
Price from
$68.10
1 night, 2 adults
Show more hotels in Mytilene

Most-booked hotels in Mytilene in the past month

See all

Budget hotels in Mytilene

  • Review score
    9.0
    Wonderful · 521 reviews

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

  • Review score
    9.1
    Wonderful · 386 reviews

    The contemporary Elysion Hotel is located opposite the beachfront in Neapoli. It offers rooms with sea view, a swimming pool and a separate pool for children.

    Guest review
    Good breakfast, Would have preferred maple syrup for the pancakes.
  • Review score
    8.8
    Excellent · 1,209 reviews

    Porto Lesvos hotel provides rooms in Mytilene near Theophilos Museum and Bus Station. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

  • Review score
    8.8
    Excellent · 150 reviews

    Olympias Mansion Mitilini is located in Mytilene, 1.4 miles from Tsamakia Beach and 1.7 miles from Fikiotripa Beach.

    Guest review
    The place was very nice and welcoming, and the owners were kind and polite
  • Review score
    8.7
    Excellent · 221 reviews

    Located in Mytilene, a 13-minute walk from University of the Aegean, Aklidi Hotel provides accommodations with a garden, free private parking, a shared lounge and a terrace.

    Guest review
    Clean calm and good people, family owned and they are so good.
  • Review score
    7.9
    Good · 735 reviews

    Located in the center of Mitilini, the Neoclassical Orfeas Hotel is just 328 feet from the port and the nearest beach. It offers rooms overlooking the Aegean Sea.

FAQs about hotels in Mytilene

What Guests Said About Mytilene:

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

See all
  • Review score
    8.8
    Excellent · 150 reviews
    Due to the problem I had with booking, my reservation at another hotel was canceled. I found this hotel last minute. Dimitri and Maria were very helpful. They made me feel at home and listened to my problems. My total reservation was 3 days. But there was room for 2 days. While I was stressed, Maria found me a hotel to stay and took my hand and took me there. very helpful people. The hotel is very clean, comfortable and a historical building. I will visit you again when I come.
    Guest review by
    Melike
    Turkey
  • Review score
    9.1
    Wonderful · 1,571 reviews
    Lesvion hotel has a wonderful location! Just 4 minutes away to the port by walking and very closed to cafe-restaurants. Many thanks to Dear Manager Mr Agis and all the staff. Mrs. Hara made our breakfast more enjoyable with her hospitality. The breakfast was so good, Greek yogurt, cheese, börek and honey was sooo delicious! The room was very clean and has a wonderful sea view. No need to search for another hotel if you want to stay in the center of Lesvos.
    Guest review by
    ELIF
    Turkey
  • From $372.30 per night
    Review score
    8.3
    Very Good · 638 reviews
    çok teşekkürler The employees are very attentive and friendly and do their best to help in every way. Many thanks especially to Christina who works at the reception. Also I want to say breakfast perfekt and the foods of hotel's restorant were amazing .
    Guest review by
    Mehtap
    Turkey
  • Review score
    8.5
    Very Good · 1,508 reviews
    The hotel is very beautiful, staff are very welcoming and kind, the breakfast was delicious and had a lot of variety, even in winter time during the off season. The firewood and fireplace was perfect for helping the room stay warm.
    Guest review by
    Ilia
    United States
  • From $138.48 per night
    Review score
    9.3
    Wonderful · 350 reviews
    Location and hygiene of the hotel were good.
    Guest review by
    Hasan Eren
    Turkey

Research, refine, and make plans for your whole trip