- 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,725
¥12,013 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 ¥10,981
¥12,559 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 12 - Nov 13

4. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
8.6 out of 10, Excellent, (74 reviews)
The price is ¥14,489
¥17,080 total
includes taxes & fees
Nov 23 - Nov 24

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 11 - Nov 12

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
¥22,075 total
includes taxes & fees
Nov 11 - Nov 12

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

9. Villa ERESOS
Villa ERESOSΜΥΤΙΛΗΝΗ
The price is ¥21,192
¥22,075 total
includes taxes & fees
Nov 11 - Nov 12

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






























