Photo by Hecktic Travels
Find Hotel with a Concierge in Mytilene
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mytilene Hotel with a Concierge
Top Mytilene Hotel with a Concierge
Mythical Coast Wellness Retreat
Lesvos
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
Lasia Hotel
Lesvos
9.4 out of 10, Exceptional, (14)
"Enjoyed our stay. Clean and friendly staff!"
Angelos
The price is SAR 224
SAR 276 total
includes taxes & fees
1 Jan - 2 January 2026
Theofilos Paradise Boutique Hotel
Lesvos
9.6 out of 10, Exceptional, (158)
"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
Elysion Hotel
Lesvos
9.2 out of 10, Wonderful, (46)
"Great location , you could even walk to the airport! Will stay again "
Stefanie
Heliotrope Hotels
Lesvos
8.6 out of 10, Excellent, (192)
"Nice and clean hotel , very big breakfast buffet, easy parking"
AVRAM
The price is SAR 334
SAR 379 total
includes taxes & fees
8 Dec - 9 Dec
The Loriet
Lesvos
8.4 out of 10, Very Good, (76)
"Very good excellent hotel"
Murat
The price is SAR 227
SAR 262 total
includes taxes & fees
12 Dec - 13 Dec
ISSA Lesvos
Lesvos
9.6 out of 10, Exceptional, (20)
"Perfect for family, centre location"
Nuri
The price is SAR 312
SAR 344 total
includes taxes & fees
14 Dec - 15 Dec
Oikies Small Elegant Houses
Lesvos
9.4 out of 10, Exceptional, (29)
"Great place! Don’t look for anywhere else!"
ATAMAN
The price is SAR 275
SAR 304 total
includes taxes & fees
6 Dec - 7 Dec
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
Explore a world of travel with Expedia
More Hotel Options in Mytilene
- Adventure Hotels in Mytilene
- Beach Hotels in Mytilene
- Business Hotels in Mytilene
- Family Hotels in Mytilene
- Golf Hotels in Mytilene
- Green Hotels in Mytilene
- Historic Hotels in Mytilene
- Hotel Wedding Venues in Mytilene
- Hotels with Bars in Mytilene
- Hotels with Free Parking in Mytilene
- Hotels with Hot Tubs in Mytilene
- Hotels with WiFi in Mytilene
- Hotels with a Pool in Mytilene
- Hotels with smoking rooms in Mytilene
- Luxury Hotels in Mytilene
- Pet-friendly Hotels in Mytilene
- Resorts & Hotels with Spas in Mytilene
- Shopping Hotels in Mytilene
More Accommodation Types in Mytilene
Hotels near popular Lesvos Attractions
- Hotels near Port of Mytilene
- Hotels near Bus Station
- Hotels near Mytilini Castle
- Hotels near Thermi Beach
- Hotels near Thermes Gera Hot Springs
- Hotels near Roman Aqueduct at Moria
- Hotels near Museum of the Memorial of the Refugees of 1922
- Hotels near Fortress
- Hotels near Church of Taxiarches
- Hotels near Archaeological Site of Thermi
Mytilene Hotels by Star Rating
Explore more hotels
- Mytilana Village Hotel
- Agora Apartments
- Heliotrope The Studios
- Lasia Hotel
- Paradisos studios
- Lovely Place in the Heart of Lesvos
- ALLEY ROOMS
- Sofie's Choice Mytilini
- Luxury Stone-built 160sqm Villa in Olive Groove, On Waterfront
- Oikies Small Elegant Houses
- Galazio Asteri I
- Zaira Hotel
- Studio 5
- Modern Studio for Two Mytilene Lesvos
- Seafront Away-from-it-all Stone House in Sunset Olive Grove
- Industrial Design Bungalow – 2 min to Center, Wifi
- Beautiful apartment in Mytilene
- Mytilini central apt 5 min walk from port, shops
- Waterfront Luxury Stone-built 72sqm Villa in Olive Grove
- Villa PETRA