Mytilene Hotels - Where to stay in Mytilene

45 properties found
Sort by: Trip.com Recommended
Total stay (incl. taxes & fees)
Show on Map
The Loriet
4.2/5
Very Good
27 reviews
VariaShow on Map
Studio with Garden View
Breakfast included
Special Discount
13% Off
Incl. taxes
Charges at hotel +MYR 36
Elysion Hotel
4.5/5
Great
24 reviews
LesbosShow on Map
#1 of 4-star Select Hotels in Lesbos Prefecture
Deluxe Double Room
Breakfast included
Incl. taxes
Charges at hotel +MYR 51

Start with savings: Get 10% off for your first stay by !

Heliotrope Hotels
4.2/5
Very Good
30 reviews
LesbosShow on Map
Standard Room with Side Sea View
Breakfast included
Incl. taxes
Charges at hotel +MYR 36
Blue Sea Hotel
4.1/5
10 reviews
Near Mytilene International Airport “Odysseas Elytis”Show on Map
Booking deadline for this hotel passed
Mythical Coast Wellness Retreat
Opened in 2023
4.0/5
Very Good
23 reviews
LesbosShow on Map
Premium Double or Twin Room
Breakfast included
Incl. taxes
Charges at hotel +MYR 51
Oikies Small Elegant Houses
4.5/5
5 reviews
Near Mytilene International Airport “Odysseas Elytis”Show on Map
Premium Double Room
Breakfast included
Special Discount
10% Off
Incl. taxes
Charges at hotel +MYR 15
Theofilos Paradise Boutique Hotel
4.4/5
Very Good
33 reviews
Near Mytilene International Airport “Odysseas Elytis”Show on Map
#1 of 4-star Select Hotels in Lesbos
Standard Room
Breakfast included
Only 4 rooms left
Special Discount
13% Off
Incl. taxes
Charges at hotel +MYR 36
Elies Residences
4.8/5
9 reviews
LesbosShow on Map
Basic Villa (Four)
Breakfast included
Incl. taxes
Charges at hotel +MYR 8
Lesvion Hotel
4.6/5
Great
53 reviews
Near Mytilene International Airport “Odysseas Elytis”Show on Map
Sold Out
Heliotrope the Studios
4.2/5
9 reviews
Near Mytilene International Airport “Odysseas Elytis”Show on Map
Sold Out

Hotels>Hotels in Mytilene