- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
No exact matches found, but these alternatives could be just right
Recommended hotels in Mytilene

1. Hotel Lesvion
Hotel LesvionLesvos
9.4 out of 10, Exceptional, (147 reviews)
The price is RM285
RM319 total
includes taxes & fees
22 Nov - 23 Nov

2. Theofilos Paradise Boutique Hotel
Theofilos Paradise Boutique HotelLesvos
9.6 out of 10, Exceptional, (176 reviews)
The price is RM445
RM501 total
includes taxes & fees
22 Nov - 23 Nov

3. Heliotrope Hotels
Heliotrope HotelsLesvos
8.6 out of 10, Excellent, (203 reviews)
The price is RM344
RM391 total
includes taxes & fees
16 Nov - 17 Nov

4. Elysion Hotel
Elysion HotelLesvos
9.2 out of 10, Wonderful, (51 reviews)
The price is RM352
RM517 total
includes taxes & fees
27 Nov - 28 Nov

5. Loriet Hotel
Loriet HotelLesvos
8.4 out of 10, Very good, (96 reviews)
The price is RM322
RM366 total
includes taxes & fees
1 Dec - 2 Dec

6. Heliotrope The Studios
Heliotrope The StudiosLesvos
9.0 out of 10, Wonderful, (62 reviews)
The price is RM382
RM421 total
includes taxes & fees
16 Nov - 17 Nov

7. Agora Apartments
Agora ApartmentsLesvos
10.0 out of 10, Exceptional, (5 reviews)
The price is RM288
RM318 total
includes taxes & fees
16 Nov - 17 Nov

8. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
8.6 out of 10, Excellent, (74 reviews)
The price is RM381
RM436 total
includes taxes & fees
17 Nov - 18 Nov

9. Akti Vigla Premium
Akti Vigla PremiumLesvos
10.0 out of 10, Exceptional, (26 reviews)
The price is RM209
RM231 total
includes taxes & fees
22 Nov - 23 Nov

10. Elies Residences
Elies ResidencesLesvos
9.8 out of 10, Exceptional, (38 reviews)
The price is RM444
RM489 total
includes taxes & fees
16 Nov - 17 Nov

11. Oikies Small Elegant Houses
Oikies Small Elegant HousesLesvos
9.4 out of 10, Exceptional, (30 reviews)
The price is RM411
RM453 total
includes taxes & fees
16 Nov - 17 Nov

12. Galazio Asteri I
Galazio Asteri ILesvos
10.0 out of 10, Exceptional, (17 reviews)
The price is RM247
RM273 total
includes taxes & fees
16 Nov - 17 Nov

13. Paradisos studios
Paradisos studiosLesvos
9.6 out of 10, Exceptional, (5 reviews)
The price is RM133
RM148 total
includes taxes & fees
16 Nov - 17 Nov
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.
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.








































