Find hotels in Mytilene from ฿2,403

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Feb - 27 Feb
Tomorrow
27 Feb - 28 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mytilene hotels

Reception

Hotel Lesvion

Hotel Lesvion
3.0 star property
Lesvos
9.6 out of 10, Exceptional, (94 reviews)
"Great room, excellent staff and amazing breakfast."
United States
Alnoor
The price is ฿3,113
฿3,465 total
includes taxes & fees
27 Feb - 28 Feb
Hotel Lesvion
Outdoor pool

Oikies Small Elegant Houses

Oikies Small Elegant Houses
Lesvos
9.4 out of 10, Exceptional, (29 reviews)
"Great place! Don’t look for anywhere else!"
United States
ATAMAN
The price is ฿2,674
฿2,947 total
includes taxes & fees
27 Feb - 28 Feb
Oikies Small Elegant Houses
Free daily continental breakfast

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (160 reviews)
"Our experience in here was so great! Staff is so kind and helpful. breakfast is the best and the location is the best 💙"
United Kingdom
Ezgi
Theofilos Paradise Boutique Hotel
Seasonal outdoor pool

Heliotrope Hotels

Heliotrope Hotels
4.0 star property
Lesvos
8.6 out of 10, Excellent, (193 reviews)
"Nice and clean hotel , very big breakfast buffet, easy parking"
United States
AVRAM
The price is ฿2,798
฿3,174 total
includes taxes & fees
28 Feb - 1 Mar
Heliotrope Hotels
Exterior

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat
5.0 star property
Lesvos
8.6 out of 10, Excellent, (47 reviews)
"Brand new hotel, lovely staff. "
United States
Timothy
Mythical Coast Wellness Retreat
Exterior

Elies Residences

Elies Residences
Lesvos
10.0 out of 10, Exceptional, (33 reviews)
"Beautiful quiet nice little place.Very cosy !!"
Australia
Sophia
Elies Residences
Garden

The Loriet

The Loriet
4.0 star property
Lesvos
8.4 out of 10, Very good, (78 reviews)
"Nice place, good breakfast"
United States
Emre
The price is ฿2,094
฿2,403 total
includes taxes & fees
28 Feb - 1 Mar
The Loriet
Deluxe Apartment, 1 Bedroom (G2) | 1 bedroom, in-room safe, desk, blackout curtains

Heliotrope The Studios

Heliotrope The Studios
Lesvos
8.8 out of 10, Excellent, (51 reviews)
"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"
Turkey
Beril
The price is ฿2,219
฿2,449 total
includes taxes & fees
28 Feb - 1 Mar
Heliotrope The Studios
Superior Apartment 3 | Private kitchen | Full-sized fridge, microwave, oven, stovetop

Agora Apartments

Agora Apartments
Lesvos
10.0 out of 10, Exceptional, (2 reviews)
"Great facility, but do not use your car to reach the property. No close by parking, narrow streets. Great communication friendly staff. "
United States
Ali
The price is ฿4,141
฿4,555 total
includes taxes & fees
1 Mar - 2 Mar
Agora Apartments
In-room safe, desk, free WiFi

Akti Vigla Premium

Akti Vigla Premium
Lesvos
The price is ฿3,342
฿3,716 total
includes taxes & fees
4 Mar - 5 Mar
Akti Vigla Premium
Breakfast for a fee

Kaloni village apartments

Kaloni village apartments
Lesvos
8.6 out of 10, Excellent, (8 reviews)
"Temiz ve doğa içinde apartlar gerçekten fiyatını karşılıyor. Ancak kaldığımız dairede çamaşır makinesi kapağı bozuktu ve tek sefer havluların yıkanması için bir çözüm rica ettim. bana elimle yıkayabileceği söylendi! Ayrıca bir gece düğün nedeniyle saat 03:15 e kadar çok yüksek sesli müzik çalındı. başka bir çok müşterinin konaklama yaptığı bir gece bu saygısızlık kabul edilemez. Kahvaltı oldukça kalitesizdi. "
Turkey
murat
Kaloni village apartments
Deluxe Double Room, Balcony | Terrace/patio

Olive Green Studios and Apartments

Olive Green Studios and Apartments
Lesvos
10.0 out of 10, Exceptional, (4 reviews)
"Beautiful room with a fantastic view. "
Canada
lisa
The price is ฿4,943
฿5,470 total
includes taxes & fees
27 Feb - 28 Feb
Olive Green Studios and Apartments
Front of property – evening/night

Ouzo Stone House 1, with private pool

Ouzo Stone House 1, with private pool
Lesvos
The price is ฿7,903
฿8,804 total
includes taxes & fees
27 Feb - 28 Feb
Ouzo Stone House 1, with private pool
Seasonal outdoor pool, pool loungers

Ouzo Stone House 2, with private pool

Ouzo Stone House 2, with private pool
Lesvos
10.0 out of 10, Exceptional, (1 review)
The price is ฿7,903
฿8,804 total
includes taxes & fees
27 Feb - 28 Feb
Ouzo Stone House 2, with private pool
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Mytilene attractions

Bus Station

4.0/5 (1 review)
After visiting Bus Station, make a plan to see the other sights and activities in Mytilene. While you're in the area, stroll along the seaside.
See properties

Mytilini Castle

4.6/5 (11 reviews)
Learn about the local history of Mytilene when you spend time at Mytilini Castle. While you're in the area, stroll along the seaside.
See properties

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.

See all hotels in Mytilene
Mitylene Island, or better known as Lesvos, Greece. There seriously are 50 different shades of blue in this country. Enjoy practically empty beaches and amazing food on this sleepy little island just off the west coast of Turkey. http://www.hecktictravels.com/shades-of-blue #Greece #Lesvos #Travel
Photo by Hecktic Travels
Open Photo by Hecktic Travels

Top Mytilene Hotel Reviews

Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

10/10 Excellent
"The room was impeccable. The staff were courteous enough to let us check in a few hours early after a long trip. "
Micaela 1-night trip
Posted 1 month ago
Theofilos Paradise Boutique Hotel

More cheap stays in Mytilene

Porto Lesvos

Porto Lesvos

21 Komninaki str Lesvos Lesvos
Get rates
8.8/10 Excellent! (25 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 offers a full-service spa and free breakfast. Other top choices based on traveller reviews include ISSA Lesvos and Heliotrope Hotels. 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. Our travellers also rate Mikos - Mansion in the City Center as a favourite home for rent in Mytilene. 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 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?
Theofilos Paradise Boutique Hotel is a luxury hotel with a full-service spa and a seasonal outdoor pool, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Mythical Coast Wellness Retreat 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?
Theofilos Paradise Boutique Hotel: Features a children's pool, a seasonal outdoor pool and a full-service spa. The Loriet and Heliotrope Hotels are two additional hotels with an on-site pool. View all hotels with pools in Mytilene.
What is the best spa hotel in Mytilene?
Theofilos Paradise Boutique Hotel is a highly recommended luxury spa hotel featuring a rooftop terrace and a bar. Treat yourself to a massage at the on-site spa. Another popular spa hotel in Mytilene is Mythical Coast Wellness Retreat. 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. In Mytilene, there are 84 hotels and other accommodation options to choose from. Find out more about Mytilene.
What is there to see in Mytilene?
Cultural venues include Olive-press Museum of Archipelagos Society, Ecclesiastical Byzantine Museum and Theriade Library and Museum of Modern Art. Landmarks like Mytilini Castle, Roman Aqueduct at Moria and Church of Agios Therapon might be worth a visit. The picturesque setting of Thermi Beach and Thermes Gera Hot Springs 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.