- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Mytilene romantic hotels

1. Hotel Lesvion
Hotel LesvionLesvos
9.4 out of 10, Exceptional, (147 reviews)
The price is ¥10,765
¥12,059 total
includes taxes & fees
Nov 16 - Nov 17

2. Loriet Hotel
Loriet HotelLesvos
8.4 out of 10, Very good, (96 reviews)
The price is ¥11,020
¥12,605 total
includes taxes & fees
Dec 6 - Dec 7

3. Heliotrope Hotels
Heliotrope HotelsLesvos
8.6 out of 10, Excellent, (203 reviews)
The price is ¥12,863
¥14,623 total
includes taxes & fees
Dec 6 - Dec 7

4. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
8.6 out of 10, Excellent, (74 reviews)
The price is ¥14,241
¥16,802 total
includes taxes & fees
Nov 25 - Nov 26

5. Galazio Asteri I
Galazio Asteri ILesvos
10.0 out of 10, Exceptional, (17 reviews)
The price is ¥9,706
¥10,720 total
includes taxes & fees
Nov 16 - Nov 17

6. Villa SYKAMIA
Villa SYKAMIAΜΥΤΙΛΗΝΗ
The price is ¥21,265
¥23,214 total
includes taxes & fees
Dec 7 - Dec 8

7. Villa ERESOS
Villa ERESOSΜΥΤΙΛΗΝΗ
The price is ¥21,265
¥23,214 total
includes taxes & fees
Nov 23 - Nov 24

8. Villa PETRA
Villa PETRAΜΥΤΙΛΗΝΗ
10.0 out of 10, Exceptional, (1 review)
The price is ¥21,265
¥23,214 total
includes taxes & fees
Nov 23 - Nov 24

9. Villa SIGRI
Villa SIGRIMYTILENE
The price is ¥21,265
¥23,214 total
includes taxes & fees
Nov 26 - Nov 27

10. Olive Green Studios and Apartments
Olive Green Studios and ApartmentsLesvos
10.0 out of 10, Exceptional, (6 reviews)
The price is ¥16,512
¥18,178 total
includes taxes & fees
Nov 15 - Nov 16
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.






























