Photo by Jadranka Džepina

Mytilene Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Mytilene hotels

Mythical Coast Wellness Retreat

5.0 star property
8.8 out of 10, Excellent, (39)
"I booked a junior suite. The description does not match the room. The room was to have a balcony and it does not. It was a basic room of 30 square metres with two single beds pushed together and a chair and small table. The service was terrible. The person at teh front desk in the morning was rude and basically could not wait to get me out. This was out of character witht he wonderful hospitality elsewhere on the island. I would NEVER recommend this place. "
Mythical Coast Wellness Retreat

The Loriet

4.0 star property
8.4 out of 10, Very good, (70)
"Perfect hotel! Very authentic and beautiful. The only negative I would give is the lighting and the steps in the room. "
The price is €131
includes taxes & fees
14 Sept - 15 Sept
The Loriet

Ampoulos Rooms & Apartments

8.4 out of 10, Very good, (22)
"Basic but pleasant room with a balcony overlooking the bay. The apartments are set in an attractive garden with olive groves surrounding it."
The price is €112
includes taxes & fees
19 Aug - 20 Aug
Ampoulos Rooms & Apartments

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (152)
"Hotel’s location is great. There are a lot of food/drinks options within minutes. It is located in a very lively part of the town, yet secluded for a quiet stay. The breakfast was also very good. "
Theofilos Paradise Boutique Hotel

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (188)
"Nice and clean hotel , very big breakfast buffet, easy parking"
The price is €163
includes taxes & fees
16 Aug - 17 Aug
Heliotrope Hotels

ISSA Lesvos

9.6 out of 10, Exceptional, (13)
"Beautiful property close to the centre of town. Staff were so helpful and accomodating "
The price is €113
includes taxes & fees
1 Sept - 2 Sept
ISSA Lesvos

Heliotrope The Studios

8.8 out of 10, Excellent, (44)
"The staff and reception was so helpful best staff in Greece we enjoyed our stay and it was a very early check in option too"
The price is €92
includes taxes & fees
20 Aug - 21 Aug
Heliotrope The Studios

Paradisos studios

10.0 out of 10, Exceptional, (2)
Paradisos studios

Elies Residences

10.0 out of 10, Exceptional, (29)
"Beautiful quiet nice little place.Very cosy !!"
The price is €164
includes taxes & fees
1 Sept - 2 Sept
Elies Residences

Agora Apartments

10.0 out of 10, Exceptional, (1)
The price is €182
includes taxes & fees
20 Aug - 21 Aug
Agora Apartments

Studio 5

The price is €107
includes taxes & fees
14 Sept - 15 Sept
Studio 5

Aegeon Hotel

8.8 out of 10, Excellent, (26)
"Great service and a very clean area in general. We felt very welcome! The breakfast was amazing!"
The price is €81
includes taxes & fees
26 Aug - 27 Aug
Aegeon Hotel

Ariadnes Holiday Accommodation

9.4 out of 10, Exceptional, (9)
"The property is relatively new, well maintained and clean. It opens on the Gera Bay and close to couple beaches on the bay. It is not too far from Plomari town and beaches and just 20 mins away from Mitillini. Sofia was a great host. She gave us a tour of the amenities and made sure to give us some local tips and leave us with a small gift. Recommend the place for anyone looking for a relaxed vacation with family."
Ariadnes Holiday Accommodation

Kaloni village apartments

8.4 out of 10, Very good, (7)
Kaloni village apartments

Psaros Melinta

10.0 out of 10, Exceptional, (5)
"Beautiful view the owner was extremely friendly and helpful and amazing food at the on site restaurant."
Psaros Melinta

Nitelli's Houses

8.8 out of 10, Excellent, (15)
"Drove by and left. Under construction, crap everywhere and the beach photos are not the beach. Totally remote and on a rock beach, not sand as in the photo. Didn’t even check in."
The price is €164
includes taxes & fees
1 Sept - 2 Sept
Nitelli's Houses

Shine Studios

9.8 out of 10, Exceptional, (8)
"Ιδανικό για στιγμές χαλάρωσης κ ξεκούρασης,μακριά από φασαριες με πολύ όμορφη ατμόσφαιρα."
The price is €70
includes taxes & fees
25 Aug - 26 Aug
Shine Studios
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Near an Attraction

Roman Aqueduct at Moria

Roman Aqueduct at Moria

You can learn about the history of Mytilene with a trip to Roman Aqueduct at Moria. While you're in the area, stroll along the seaside.

Church of Taxiarches

Church of Taxiarches

Find out about the history of Mytilene with a stop at Church of Taxiarches. While you're in the area, stroll along the seaside.

Learn more about Mytilene

The harbour city's neoclassical mansions and Byzantine castle offer glimpses into its rich past as a trading centre. Explore the Archaeological Museum's ancient artefacts, then enjoy fresh seafood at tavernas along the waterfront promenade.

Top Mytilene Hotel Reviews

Frequently asked questions

Where is the best place for a stay in Mytilene?

Theofilos Paradise Boutique Hotel is ranked highly by Expedia customers. This hotel is a short 6-minute walk from Port of Mytilene, and it offers a full-service spa and free breakfast. Other top choices based on traveller reviews include Elysion Hotel and Oikies Small Elegant Houses. See all available top hotels, or vacation rentals in Mytilene.

What are some of the best holiday rentals that Mytilene has to offer?

Lovely Place in the Heart of Lesvos: This highly rated holiday home rental in Mytilene offers a garden and free WiFi to help you feel comfortable in your new surroundings. Some other top choices in Mytilene are Private Modern Cozy House at the Center and Cozy Nest in the Heart of Lesvos. See all vacation rentals in Mytilene.

If I need to cancel my hotel reservation in Mytilene, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Mytilene.

What's the best family accommodation in Mytilene?

Heliotrope The Studios is a guesthouse with laundry facilities and free WiFi, and it's a top choice on Expedia for families. Galazio Asteri I is another good choice for your stay with the kids. Also, attractions in the area such as Vrisa Natural History Museum are fun for the whole family. Find more child-friendly accommodations in Mytilene.

What's the best hotel for a couple going to Mytilene?

Mythical Coast Wellness Retreat is a favourite hotel for couples, and features rainfall showerheads and private balconies. Other good choices for a stay with your sweetheart include Elysion Hotel and Zaira Hotel. See all romantic hotels in Mytilene.

What's the best dog-friendly hotel in Mytilene?

Theofilos Paradise Boutique Hotel is a top hotel for people travelling with their pets, and offers a full-service spa and a seasonal outdoor pool for its human guests. Other good choices for you and your pet's trip include Heliotrope Hotels and Heliotrope The Studios. See more pet-friendly hotel accommodations in Mytilene.

What's the best place to stay to stay near the beach in Mytilene?

Mythical Coast Wellness Retreat is a top beachfront hotel with 3 indoor pools and 5 restaurants, and it's located close to Kochylia . Other good choices for your stay near the beach include Heliotrope Hotels and Elysion Hotel. See more stays near the beach in Mytilene.

What's the best high-end hotel in Mytilene?

Mythical Coast Wellness Retreat is a luxury hotel with 5 restaurants and 5 bars, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Theofilos Paradise Boutique Hotel and Elysion Hotel are two other upscale options for your stay. Find more luxury hotels in Mytilene.

What's the best boutique-style accommodation in Mytilene?

Theofilos Paradise Boutique Hotel is a favourite hotel with our travellers looking for stylish accommodation, and features 24 guestrooms, a full-service spa and a seasonal outdoor pool. See all boutique hotels in Mytilene.

What are some accommodation options with pools in Mytilene?

Mythical Coast Wellness Retreat: Features 3 indoor swimming pools, an outdoor pool and 5 restaurants. Heliotrope Hotels and The Loriet are two additional hotels with an on-site pool. View all hotels with pools in Mytilene.

What is the best spa hotel in Mytilene?

Mythical Coast Wellness Retreat is a top beach spa hotel featuring 5 restaurants, 5 bars, 3 indoor pools and 5 cafes. Treat yourself to a facial, body scrub or Swedish massage at Mythical Coast Spa. Another popular spa hotel in Mytilene is Theofilos Paradise Boutique Hotel. See all spa hotels in Mytilene.

How is it staying in Mytilene?

Visitors to Mytilene will definitely enjoy the seaside. Tourists can also enjoy the city's museums, monuments and churches. A top sight in the area is Sarimsakli Beach. In Mytilene, there are 82 hotels and other accommodation options to choose from. Find out more about Mytilene.

What is there to see in Mytilene?

Cultural venues include Ecclesiastical Byzantine Museum, Theriade Library and Museum of Modern Art and Theophilos Museum. Landmarks like Mytilini Castle, Roman Aqueduct at Moria and St Hermogenes Charamida Lesvos might be worth a visit. The picturesque setting of Thermes Gera Hot Springs and Thermi Beach exemplify the area's natural beauty. Take a look at what more there is to see and do in Expedia's Mytilene guide.

What's the weather like in Mytilene?

The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 11°C. Average annual precipitation for Mytilene is 873 mm.