- 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,180
¥11,417 total
includes taxes & fees
Nov 17 - Nov 18

2. Loriet Hotel
Loriet HotelLesvos
8.4 out of 10, Very good, (96 reviews)
The price is ¥10,997
¥12,578 total
includes taxes & fees
Dec 1 - Dec 2

3. Heliotrope Hotels
Heliotrope HotelsLesvos
8.6 out of 10, Excellent, (203 reviews)
The price is ¥12,683
¥14,424 total
includes taxes & fees
Nov 10 - Nov 11

4. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
8.6 out of 10, Excellent, (74 reviews)
The price is ¥14,509
¥17,103 total
includes taxes & fees
Dec 6 - Dec 7

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

6. Villa SYKAMIA
Villa SYKAMIAΜΥΤΙΛΗΝΗ
The price is ¥21,192
¥23,135 total
includes taxes & fees
Nov 13 - Nov 14

7. Villa SIGRI
Villa SIGRIMYTILENE
The price is ¥21,192
¥23,135 total
includes taxes & fees
Nov 13 - Nov 14

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

9. Villa ERESOS
Villa ERESOSΜΥΤΙΛΗΝΗ
The price is ¥21,192
¥23,135 total
includes taxes & fees
Nov 13 - Nov 14

10. Olive Green Studios and Apartments
Olive Green Studios and ApartmentsLesvos
10.0 out of 10, Exceptional, (6 reviews)
The price is ¥12,355
¥13,623 total
includes taxes & fees
Nov 10 - Nov 11
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.






























