Skip to main content
Manage my booking

Search hotels in Mytilene

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

December 2025

123456
78910111213
14151617181920
21222324252627
28293031

January 2026

123
45678910
11121314151617
18192021222324
25262728293031
Check-in date - Check-out date

Mytilene – 258 hotels and places to stay

Filter by:

Star Rating
Review score

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.

A
Alper
From
Germany
If wanting to explore east part of Lesvos, the location is perfect. Just by the restaurants, the shopping streets, an amazing breakfast, clean, comfortable.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 529 reviews
Price from
CAD 226.30
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.

A
Ahu
From
Turkey
Hotel property was good. Close to center but it is not preferable to walk. All rooms have sea view. Hotel was silence but we stayed at May so i don't know how is summer. There are several beaches around so you can enjoy sea. Very comfy beds, clean bath and clean room. Breakfast was enough.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 488 reviews
Price from
CAD 169.28
1 night, 2 adults

Porto Lesvos hotel

Hotel in Mytilene

Porto Lesvos hotel is located in Mytilene, within 2.6 miles of University of the Aegean and 8.3 miles of Saint Raphael Monastery.

B
Barbara Hardenbrook
From
Greece
Great host! Very good location and nice breakfast! Rooms excellent, what more could you ask for!
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,150 reviews
Price from
CAD 97.19
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.

E
Ezgi
From
Canada
Perfect view, super clean, great location (literally in front of the ferry port).
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,673 reviews
Price from
CAD 146.13
1 night, 2 adults

TARLAS ROOMS

Hotel in Mytilene

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

M
Mehmet
From
Canada
Excellent location friendly staff. It is more than enough for me.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 543 reviews
Price from
CAD 89.09
1 night, 2 adults

Mythical Coast Wellness Retreat

Hotel in Mytilene

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

D
Dina
From
Serbia
The hotel is completely new and very nicely maintained, surrounded by pine trees, and birds singing in the morning. A lovely beach in front the hotel, across the road. There is a park lot in front for those with a car. Our room had a wonderful view, it was spacious and impeccably clean with daily service. The breakfast was very tasty, including handmade pies! The stuff is very hospitable and helpful! We were picked from the airport which is a big plus! We had a wonderful time here and will come back again!
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 912 reviews
Price from
CAD 142.96
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, a terrace and barbecue facilities.

B
BUSRA
From
Turkey
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.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 485 reviews
Price from
CAD 129.59
1 night, 2 adults

Orfeas Hotel

Hotel in Mytilene

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.

E
Elizabeth
From
South Africa
Lovely hotel. Very comfortable. A perfect rest spot after a long day's travel.
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 790 reviews
Price from
CAD 80.99
1 night, 2 adults

Heliotrope Hotels

Hotel in Mytilene

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.

E
ECEMHAN
From
Turkey
The employees were very friendly, caring and helpful. The rooms were clean and comfortable. The pool is small but very clean. The location of the rooms is good, I think most rooms have sea and pool views. I ate from the snack bar and it was delicious. Everything was perfect.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 681 reviews
Price from
CAD 135.58
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
Paul
From
United States
This is a great, intimate little property very close to the airport. It is family run and they care about every aspect of a guest's experience. Clean, peaceful, nicely decorated, and an included breakfast in your room or poolside is a great plus. My party rented three rooms and everybody liked their accommodations. A special call out to the "apartment", which was large and had a great veranda. If you are looking for a very classy place to enjoy, unwind, and use as a base to explore the island this is a great choice!
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 445 reviews
Price from
CAD 161.99
1 night, 2 adults
See all 258 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.3
Very Good - What previous guests thought, 485 reviews

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 790 reviews

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Budget hotels in Mytilene and nearby

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 142 reviews

Aurora Apartments provides accommodations in Mytilene near Bus Station and Port of Mytilene.

From CAD 61.56 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 284 reviews

Fontana Luxury Rooms enjoys a location in Mytilene, 2.6 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

From CAD 87.23 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 7 reviews

Spitelli offers accommodations in Mytilene, 2.6 miles from University of the Aegean and 8 miles from Saint Raphael Monastery. Guests staying at this apartment have access to a terrace.

From CAD 134.45 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 539 reviews

Centrally located in Mytilene Town, Heliotrope The Studios is only 328 feet from the market and 492 feet from the scenic port with cafés, bars and restaurants.

From CAD 121.82 per night
Scored out of 10, guest rating 6.3
Pleasant - What previous guests thought, 3 reviews

Skyline Loft offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.6 miles from Saint Raphael Monastery.

From CAD 87.47 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 55 reviews

Studio apartment KAMARES offers accommodations in Mytilene, 2.8 miles from University of the Aegean and 8 miles from Saint Raphael Monastery.

From CAD 136.34 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 42 reviews

Cozy Mytilene Downtown offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.9 miles from Saint Raphael Monastery.

From CAD 116.81 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 79 reviews

Just a 9-minute walk from Port of Mytilene and 0.4 miles from Bus Station, #Tyrtaiou Modern Design Studio features accommodations in Mytilene with a terrace.

From CAD 138.50 per night

Best hotels with breakfast in Mytilene and nearby

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

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

From CAD 107.72 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,150 reviews

Porto Lesvos hotel is located in Mytilene, within 2.6 miles of University of the Aegean and 8.3 miles of Saint Raphael Monastery.

From CAD 97.19 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,673 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.

From CAD 148.56 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,578 reviews

Consisting of a new traditional back cottage and a renovated 18th century mansion, Loriet Hotel sits right across Varia Beach.

From CAD 161.99 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 681 reviews

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.

From CAD 140.44 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 445 reviews

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

From CAD 130.40 per night
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 912 reviews

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

From CAD 180.81 per night
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 30 reviews

Studio B3 is located in Mytilene, just 2.5 miles from University of the Aegean and 7.7 miles from Saint Raphael Monastery.

Hotels located in the center of Mytilene

ASTY

Hotel in Mytilene
Central location
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 464 reviews

Located in Mytilene, within a 11-minute walk of Tsamakia Beach and 2.3 miles of University of the Aegean, ASTY has free WiFi throughout the property.

From CAD 65.61 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 20 reviews

Just a 11-minute walk from Tsamakia Beach and a few steps from Theophilos Museum, #Athenas Modern Design studios features accommodations in Mytilene with a garden.

From CAD 162.80 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 63 reviews

#SimpliCity Modern Design Studio offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.4 miles from Saint Raphael Monastery.

From CAD 187.10 per night
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 57 reviews

Agali Boutique Apartments offers free Wifi and rooms with air conditioning in Mytilene.

From CAD 177.54 per night

Mine

Hotel in Mytilene
Central location
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 76 reviews

Mine offers accommodations in Mytilene, 2.5 miles from University of the Aegean and 7.5 miles from Saint Raphael Monastery.

From CAD 129.59 per night

Just a 15-minute walk from Tsamakia Beach and 400 yards from Theophilos Museum, Lemon Tree Loft features accommodations in Mytilene with a garden.

From CAD 132.83 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

Lemon Tree Studio 1 is located in Mytilene, just 2.8 miles from University of the Aegean and 7.2 miles from Saint Raphael Monastery. With quiet street views, this accommodation features a patio.

From CAD 76.13 per night
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 18 reviews

Laura s Luxury Loft offers accommodations in Mytilene, 2.6 miles from University of the Aegean and 7.3 miles from Saint Raphael Monastery.

FAQs about hotels in Mytilene

What Guests Said About Mytilene:

10

Mytileni has an area which it is called: Λαδαδικα "Ladadika"...

Mytileni has an area which it is called: Λαδαδικα "Ladadika". In there there are cobbles, nice tavernas, cutsie bars, and so on. We liked to enterprised "Ladadika" narrow cobbles with its nice bars under huge trees, and it's tavernas. Also it is worthwhile to visit Mytileni old port. And to visit Mytilini Castle and its Archaeological Museum We liked "Pelagos" restaurant with its live music and its friendly staff. Also it has tasty Greek food. Agios Ermogenis is a nice beach near by
Guest review by
Morganna
United Kingdom
6.0

Lesbos has a great bus service.

Lesbos has a great bus service. One day I travelled to Petra (not enough time for one day. I would recommend to stay here). I also bussed to Agiosos. There is more to see. You could easy spend a few days on this island. The port itself is vibrant at night time only. I found Lesvos slightly cheaper than other islands
Guest review by
Cins
Australia
10

Mytilene is a big enough island to have a lot of things to...

Mytilene is a big enough island to have a lot of things to do, from historical sites and the famous Petrified Forest, the churches and monasteries, and of course a lot of different beaches to enjoy the sea and the views. Plus, the local produce is excellent (cheese, ouzo!, smoked sardines), delicious local plates, and nice people, with an energetic night-life too!
Guest review by
Vassou
Greece
10

Mytilene is a charming town with a rich history, friendly...

Mytilene is a charming town with a rich history, friendly locals, and a relaxed island atmosphere. Great food, scenic views, and easy access to beautiful beaches make it a wonderful place to visit and explore.
Guest review by
3mr3
Turkey
10

We chose Mytillini because we had friends who were also from...

We chose Mytillini because we had friends who were also from there and spending the summer there. There were many beaches with a variety of sand and rocks. Most of the beaches had very clean water, some did not. The food was very good and we really enjoyed going into the city at night to shop and walk. Much to our surprise there were very few souvenir shops, however we did find one that had recently opened that had some beautiful items. We did not do some of the typical sightseeing because we like to relax while on vacation. You do need to drive to the nicer beaches so a car is essential. Although many hotels say beachfront you can’t exactly go swimming at those beaches. I would say that it is one of the less touristy of the islands which we enjoyed.
Guest review by
Nikolas
Greece
10

One experience I would like to discuss is my drive to the...

One experience I would like to discuss is my drive to the village of Agiassos. It is located in the middle of a mountain range with beautiful narrow streets, ancient Byzantine churches, and small tavernas, serving delicious Greek Cuisine.
Guest review by
Velisaris

See reviews by guests who stayed at hotels in Mytilene

See all
From CAD 196.41 per night
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 154 reviews
Comfortable stay and very conveniently located: within walking distance to bars, restaurants, and shops, with a grocery store right next to the apartment. Communication and check-in/check-out were smooth, and we had everything we needed for our stay. Would definitely stay again on a future visit to Mytilene.
Guest review by
Σοφία
Greece
From CAD 197.30 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 529 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
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 222 reviews
If you spent your time in Mytilene it is a good hotel for you. It takes 10 minutes to main restaurants by walking. Dimitri is a Wonderful host. Her answered all our questions about the city, restaurants, shopping etc…
Guest review by
Ezgi
Turkey
From CAD 130.40 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 445 reviews
The hotel's location, view, tranquility, breakfast, and staff (especially Katarina :)) were wonderful. We loved the decoration of our room. Everything was perfect.
Guest review by
Selen
Turkey
From CAD 161.99 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,578 reviews
The hotel is really beautiful
Guest review by
Dominika
Poland
gogless