Photo by Jadranka Džepina

Mytilene hotels from RM277

Start date: Check-in selected.
To Date
End date: Check-out
    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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Mytilene hotels

Elysion Hotel

5.0 star property
9.2 out of 10, Wonderful, (46)
"Great location , you could even walk to the airport! Will stay again "
Elysion Hotel

Mythical Coast Wellness Retreat

5.0 star property
8.8 out of 10, Excellent, (45)
"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

ISSA Lesvos

9.6 out of 10, Exceptional, (18)
"Perfect for family, centre location"
The price is RM456
RM525 total
includes taxes & fees
12 Oct - 13 Oct
ISSA Lesvos

Theofilos Paradise Boutique Hotel

4.0 star property
9.6 out of 10, Exceptional, (157)
"Beautiful hotel e great staff and service. Perfect location. Great breakfast. My go to! I will pay the two night minimum even if I stay one night!"
Theofilos Paradise Boutique Hotel

Heliotrope Hotels

4.0 star property
8.6 out of 10, Excellent, (191)
"Nice and clean hotel , very big breakfast buffet, easy parking"
The price is RM378
RM463 total
includes taxes & fees
8 Oct - 9 Oct
Heliotrope Hotels

Oikies Small Elegant Houses

9.4 out of 10, Exceptional, (29)
"Great place! Don’t look for anywhere else!"
The price is RM451
RM504 total
includes taxes & fees
8 Oct - 9 Oct
Oikies Small Elegant Houses

Lasia Hotel

3.0 star property
9.4 out of 10, Exceptional, (14)
"Enjoyed our stay. Clean and friendly staff!"
The price is RM300
RM381 total
includes taxes & fees
7 Oct - 8 Oct
Lasia Hotel

Paradisos studios

9.4 out of 10, Exceptional, (3)
Paradisos studios

The Loriet

4.0 star property
8.2 out of 10, Very good, (75)
"Very good excellent hotel"
The price is RM315
RM360 total
includes taxes & fees
1 Nov - 2 Nov
The Loriet

Heliotrope The Studios

8.8 out of 10, Excellent, (49)
"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 RM337
RM379 total
includes taxes & fees
7 Oct - 8 Oct
Heliotrope The Studios

Elies Residences

10.0 out of 10, Exceptional, (32)
"Beautiful quiet nice little place.Very cosy !!"
The price is RM528
RM588 total
includes taxes & fees
7 Oct - 8 Oct
Elies Residences

Studio 5

The price is RM295
RM333 total
includes taxes & fees
10 Oct - 11 Oct
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 RM244
RM292 total
includes taxes & fees
8 Oct - 9 Oct
Aegeon Hotel

Maria Plomari Apartments

9.4 out of 10, Exceptional, (8)
"Fantastisk hotel - stor anbefaling herfra. "
The price is RM280
RM317 total
includes taxes & fees
23 Oct - 24 Oct
Maria Plomari Apartments

Kaloni village apartments

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

Imerti Hotel

3.0 star property
9.4 out of 10, Exceptional, (25)
The price is RM451
RM519 total
includes taxes & fees
31 Oct - 1 Nov
Imerti Hotel

ISSA Thermi

The price is RM239
RM287 total
includes taxes & fees
7 Oct - 8 Oct
ISSA Thermi

Shine Studios

9.8 out of 10, Exceptional, (8)
"Ιδανικό για στιγμές χαλάρωσης κ ξεκούρασης,μακριά από φασαριες με πολύ όμορφη ατμόσφαιρα."
The price is RM244
RM277 total
includes taxes & fees
11 Oct - 12 Oct
Shine Studios

Olive Green Studios and Apartments

10.0 out of 10, Exceptional, (3)
"Beautiful room with a fantastic view. "
The price is RM667
RM756 total
includes taxes & fees
19 Oct - 20 Oct
Olive Green Studios and Apartments
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

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

More cheap stays in Mytilene

More cheap stays in Mytilene

Frequently asked questions

Where is the best place for a stay in Mytilene?

Hotel Lesvion is ranked highly by Expedia customers. This hotel is a short 10-minute walk from Port of Mytilene, and it offers free breakfast and a restaurant. Other top choices based on traveller reviews include Theofilos Paradise Boutique Hotel and Elysion Hotel. 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. 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 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 Mytilana Village Hotel. 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 Elysion Hotel and Heliotrope Hotels. 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?

Heliotrope Hotels: Hotel located near Port of Mytilene. Features a children's pool, a seasonal outdoor pool and 2 restaurants. Mythical Coast Wellness Retreat 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 80 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.