Search hotels in Mytilene

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

November 2026

1234567
891011121314
15161718192021
22232425262728
2930

December 2026

12345
6789101112
13141516171819
20212223242526
2728293031
Flexible date options
Select occupancy

Mytilene – 312 hotels and places to stay

Filter by:

Property ratingIncludes stars and other ratings.
Review score

Lesvion Hotel

Hotel in Mytilene

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.

L
Levent
From
Turkey
A very warm welcome. Comfortable and clean rooms. Breakfast includes Delicious and local foods. Staff and the managers are very helpful and friendly. Thanks a lot guys we will come again to stay here
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,756 reviews
Price from
US$97.65
1 night, 2 adults

Theofilos Paradise Boutique Hotel

Hotel in Mytilene

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

C
Christine L
From
United States
Staff was exceptional. Location was great. Breakfast was wonderful. Would stay here again.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 586 reviews
Price from
US$152.70
1 night, 2 adults

Oikies Small Elegant Houses

Hotel in Mytilene

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

P
Pamela
From
Israel
It is the very very best holiday and the hotel is so beautiful and so is the pool and the gardens. Heaven on Earth .
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 398 reviews
Price from
US$110.96
1 night, 2 adults

Mythical Coast Wellness Retreat

Hotel in Mytilene

Located in Mytilene, 5.6 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...

F
Feride Oyku
From
Turkey
The rooms were so clean and beautiful with a sea view. They even provide vegan stuff for breakfast, vegan cake was so delicious and everything was super fresh because they were bringing it as it was finished, hope they continue to do so. The stuff was really helpful and nice.
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,056 reviews
Price from
US$130.93
1 night, 2 adults

Porto Lesvos hotel

Hotel in Mytilene

Porto Lesvos hotel is located in Mytilene, within 2.7 miles of University of the Aegean and a 4-minute walk of Theophilos Museum.

B
BASAK
From
United Kingdom
So close to center Friendly staff So clear explanation at check in time
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,182 reviews
Price from
US$66.58
1 night, 2 adults

Blue Sea Hotel

Hotel in Mytilene

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.

C
Claire
From
United Kingdom
What a wonderful find ! The location is stunning - staff exceptional - so helpful .
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 2,021 reviews
Price from
US$110.42
1 night, 2 adults

Pyrgos Sofokleous

Hotel in Mytilene

Located in Mytilene, a 14-minute walk from Tsamakia Beach, Pyrgos Sofokleous has accommodations with a garden, free private parking and a terrace. This 3-star hotel offers free WiFi.

I
Irene
From
United States
Beautiful spacious and very clean
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 517 reviews
Price from
US$81.56
1 night, 2 adults

Aklidi Hotel

Hotel in Mytilene

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.

S
Stelios
From
Cyprus
Friendly and very helpful people
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 262 reviews
Price from
US$96.54
1 night, 2 adults

Orfeas Hotel

Hotel in Mytilene

Στην καρδιά της Μυτιλήνης, το Orfeas Hotel σάς καλωσορίζει σε ένα διατηρητέο νεοκλασικό κτίριο που συνδυάζει την ιστορική γοητεία με τη ζεστή φιλοξενία.

B
Bridgette
From
United States
The room was larger than expected and comfortable. Staff was very accommodating and helpful, we had everything we needed for a great stay and an early departure for the airport.
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 782 reviews
Price from
US$66.58
1 night, 2 adults

Elysion Hotel

Hotel in Mytilene

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.

P
Patricia
From
United States
Very clean, quiet and modern compared to other hotels. Great breakfast buffet which is included.
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 479 reviews
Price from
US$127.61
1 night, 2 adults
See all 312 hotels in Mytilene

Most booked hotels in Mytilene and surrounding area in the past month

See all

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 2,021 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,756 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 586 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 779 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,182 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 782 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,056 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 69 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 479 reviews

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 517 reviews

Budget hotels in Mytilene and nearby

See all
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 2,021 reviews

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,756 reviews

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 586 reviews

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 779 reviews

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,182 reviews

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 782 reviews

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 1,056 reviews

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 69 reviews

Hotels located in the center of Mytilene

See all
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 517 reviews

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 470 reviews

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 262 reviews

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 398 reviews

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 479 reviews

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 292 reviews

FAQs about hotels in Mytilene

What Guests Said About Mytilene:

Scored out of 10, guest rating 10

A fantastic mix of very old, old, new.

A fantastic mix of very old, old, new. The local people are very friendly, but I find this is true on most of the islands, other than the crazy busy ones. It is a very big island so public transportation, even if just seasonal, could be improved a bit. Fantastic tavernas in Ladadika area, great cafes. Many places provided free wifi which just made things so much easier for this traveler who needed access to complete check-ins and check on reservations. It was my 4th stay on the island and I most definitely will be back.
Guest review by Jeffrey
Turkey
Scored out of 10, guest rating 10

Mytilini is one of Greece’s best-kept secrets.

Mytilini is one of Greece’s best-kept secrets. Lesvos is a large enough island that there is always somewhere new to explore, but what I particularly love is visiting between July and August, when music seems to be everywhere. There is something magical about the endless, warm Mediterranean nights, sitting beneath vines in little side streets, sipping a drink while listening to live music and simply watching the world go by. The food is delicious, authentic and wonderfully affordable, and there is a warmth and friendliness that makes you want to stay. Perhaps my favourite thing of all is the warm sea breeze in the evenings; it feels like a delicious Mediterranean embrace. I absolutely love it here and return whenever I can.
Guest review by Anonymous
Scored out of 10, guest rating 10

I visited the two main churches as always plus the Theofilos...

I visited the two main churches as always plus the Theofilos and Teriade Museum the archaeological museum and the castle. I never tire of this beautiful gem. I love walking along the harbour at sunset.
Guest review by Eugenia
Australia
Scored out of 10, guest rating 10

I packed my house in Eresos and we came for a night in...

I packed my house in Eresos and we came for a night in Mytilene with a girl friend. On the way home to Athens. Excellent apartment for 3 and allowed us to walk around the old back streets which were architecturally interesting -good places to eat. Worth staying there!
Guest review by Elizabeth
Greece
Scored out of 10, guest rating 8.0

Three or four days is more than enough for Lesvos.

Three or four days is more than enough for Lesvos. The sea is quite cold. Seafood is definitely one of the highlights, and the meat is good, but apart from that, the food is pretty much the same as what you find throughout Greece. For me, the overall food scene felt quite limited. After a while, you start wishing there were more variety and more options to choose from. The ice cream is fairly ordinary in most places, and the desserts are just okay. The pastries aren’t nearly as good as the ones in Kavala. We also tried a few different options, including noodles, hoping for something different, but unfortunately, they were pretty average too. Overall, Lesvos is nice for a short 3–4 day trip, but if you’re looking for a lot of variety in food and dining, the options can feel rather limited.
Guest review by Onder
Canada
Scored out of 10, guest rating 8.0

Great place, multicultural (Greek-Turkish) and no mass...

Great place, multicultural (Greek-Turkish) and no mass tourism in June, partly due to the fact that the island does not have any major monuments or world-class sights. Meals in the many restaurants are of excellent quality.
Guest review by LUCIEN
Belgium

See reviews by guests who stayed at hotels in Mytilene

See all
From US$99.31 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 1,756 reviews
Our 2nd time at the Lesvion in 2 years. A great hotel in perfect position for exploring the town or travelling to other parts of Lesvos. Hotel and rooms are superbly clean, rooms are good size and the breakfast is amazing....🙏🏻 But mostly it is the staff who make the stay so good. Hala, Eleni, Fotini, Omar, Vikki, John....you are all so good, always there to give good advice with a smile. Hala, you are star....really...🫶... We will definitely use the Lesvion when in Mytilene, highly recommend...👍
Guest review by Mark
Turkey
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 19 reviews
The hotel was renovated very well,clean,comfy and We felt like we were at home. I can't say anything bad. Definitely would book for the next time. We were 2 ladies with 3 kids. Everyone of us loved the place. Easy to access to the Tsamakia beach, downtown and the port of Mitilini. Owners are awesome people, they were always very helpful for any condition. Thank you very much for everything.
Guest review by Tarım
Turkey
From US$66.58 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 782 reviews
The hotel has a large flower-filled porch off the front with lovely views of the neighborhood and harbour. The owners offer breakfast for a modest amount, which is fresh, tasty and served at tables on said porch. Quite a nice start to the day, and saved me walking into town to a coffee shop.
Guest review by Mark
Greece
From US$96.21 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 779 reviews
Chosen because of proximity to airport. Clear comfortable and friendly staff. Breakfast great as was room service food. Great supermarket adjacent to hotel too
Guest review by Mandy
United Kingdom
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 479 reviews
The hotel is opposite the beach - 10min drive into the town, pool and room was spacious for 4 people.
Guest review by Maria
Australia

More places to explore, more ways to go