Photo by Hecktic Travels
Find Resorts & Hotels with Spas in Mytilene
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mytilene Resorts & Hotels with Spas
Our top choices for Mytilene hotels with a spa
8.6 out of 10, Excellent, (46)
"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. "
Alissa
9.6 out of 10, Exceptional, (159)
"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!"
Sean
9.2 out of 10, Wonderful, (46)
"Great location , you could even walk to the airport! Will stay again "
Stefanie
Elies Residences
Elies ResidencesLesvos
10.0 out of 10, Exceptional, (33)
"Beautiful quiet nice little place.Very cosy !!"
Sophia
The price is ￥19,500
￥21,452 total
includes taxes & fees
Dec 14 - Dec 15
Olive Green Studios and Apartments
Olive Green Studios and ApartmentsLesvos
10.0 out of 10, Exceptional, (3)
"Beautiful room with a fantastic view. "
lisa
The price is ￥22,718
￥25,160 total
includes taxes & fees
Jan 8 - Jan 9, 2026
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.
Top Mytilene Hotel Reviews
Theofilos Paradise Boutique Hotel
10/10 Excellent
Elysion Hotel
10/10 Excellent