Skip to main content

Search hotels in Mytilene

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

Mytilene – 256 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.2
Wonderful - What previous guests thought, 535 reviews
Price from
$164.17
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.

M
Messing
From
Israel
Good breakfast, Would have preferred maple syrup for the pancakes.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 485 reviews
Price from
$122.80
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,158 reviews
Price from
$70.51
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,676 reviews
Price from
$106.01
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, 544 reviews
Price from
$64.63
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...

J
John
From
United States
Breakfast options were superior and plentiful. Our server Valentina is exceptional, and we enjoyed getting to know her during our weeklong stay. The location is close enough to the airport (just a few minutes) and far enough away so that the beach is quiet and clean, and right there in front of the hotel.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 919 reviews
Price from
$103.71
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.

J
James
From
United States
Nice room with 3 beds that was comfortable
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 484 reviews
Price from
$82.26
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.

S
Senchi_
From
United Kingdom
This was such a fantastic stay. It feels as if you came to stay with your friends, so lovely, and warm, but also truly professional and on top of their business. The staff and the family who own this hotel are amazing. The location is fantastic, just a short distance from the port. My room overlooked the sea, bringing an extra joy. The furniture is vintage, and it gave such a gorgeous feel and charm to my experience. I thoroughly enjoyed my stay. I want to thank the staff for taking such great care of me and showing me the shortcut to the beach. Mytilene is a great place, and the hotel is fantastic. Just one more point to add, this is a 2-star hotel, not a 5-star, and they really exceeded all my expectations. I would rather stay here again than in some pretentious 5-star property. The genuine hospitality experienced here was priceless.
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 786 reviews
Price from
$58.76
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
$98.36
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 8.9
Excellent - What previous guests thought, 445 reviews
Price from
$117.51
1 night, 2 adults
See all 256 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, 484 reviews

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 786 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.2
Very Good - What previous guests thought, 919 reviews

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Popular with guests booking hotels in Mytilene

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

Best hotels with breakfast in Mytilene and nearby

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 484 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 $72.27 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,158 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 $70.51 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,676 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 $146.02 per night
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 1,581 reviews

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

From $151.59 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 $101.89 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 $94.60 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 485 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.

From $115.87 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 919 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 $129.95 per night

Hotels located in the center of Mytilene

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

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

From $51.71 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 288 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 $63.28 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 $97.54 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 531 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 $88.37 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 $63.46 per night
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 57 reviews

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

From $97.73 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 44 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 $98.71 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 $74.62 per night

Budget hotels in Mytilene and nearby

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 $118.10 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 $135.73 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 8 reviews

Noa Urban Retreat Apartment is located in Mytilene, just 2 miles from University of the Aegean and 8.4 miles from Saint Raphael Monastery.

From $74.03 per night
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 60 reviews

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

Moonstone Loft offers accommodations in Mytilene, 3.8 miles from Taxiarches and 7 miles from Thermi Beach.

From $103.54 per night
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 6 reviews

Lemon Tree Studio 2 offers accommodations in Mytilene, 2.8 miles from University of the Aegean and 7.2 miles from Saint Raphael Monastery.

From $65.81 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 $72.86 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.

From $124.57 per night

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
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 72 reviews
Dimitris was very welcoming and showed us around his beautiful apartment. He provided local information, including directions to a very well organised town beach. This is one of the best accommodations we have stayed in, anywhere in Greece. Everything is top quality with attention to detail. Spotlessly clean, it also provides everything you could possibly need. Dimitris has thought of everything to make your stay perfect. There are a couple of tavernas within a ten minute walk of the apartment, that serve great food.
Guest review by
Lindsey
United Kingdom
From $91.07 per night
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 705 reviews
My stay at Issa Lesvos in Mytilini, Greece, was exceptional. The hotel was perfectly clean, providing a refreshing and welcoming atmosphere throughout with their brand new, stylish design and furniture. The staff were genuinely friendly and helpful, always ready to assist with any needs. Located right in the city center, Issa Lesvos offered easy access to shops and dining. This hotel made my visit to Mytilini truly memorable. Issa Lesvos is an excellent choice for anyone visiting this beautiful Greek island Lesvos.
Guest review by
Ögeday
Turkey
From $146.02 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 1,676 reviews
There is nothing specific in the hotel, it is average hotel with perfect location right to the ferry port. We booked a standard room only for few hours because we left our hotel in Petra in the morning and we had a ferry to Chios very late at the same day (at 19 pm). We did not want to spend very hot afternoon walking on the streets of Mytilene until it was a time for our ferry.
Guest review by
DESISLAVA
Bulgaria
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 222 reviews
The Olympias Mansion is lovely and full of charachter- just like Mr Dimitri. This is not a run-of-the-mill, ordinary, forgettable hotel. Gorgeous, historical building with a mesmerizing view of the harbour. Very clean, comfortable, central ( 15 minute easy walk to town centre). I ‘d love to come back:)
Guest review by
BikemS
Turkey
From $70.51 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,158 reviews
Location. One of the best locations in town The Lady and Yanni were very nice and helpful. Thanks for them. Easy to stay, Easy to find. The hotel was very clean. We stayes there happly
Guest review by
orrrcun
Turkey