- 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,357
¥11,610 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,948
¥12,521 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,778
¥14,526 total
includes taxes & fees
Nov 16 - Nov 17

4. Mythical Coast Wellness Retreat
Mythical Coast Wellness RetreatLesvos
8.6 out of 10, Excellent, (74 reviews)
The price is ¥13,962
¥16,480 total
includes taxes & fees
Nov 29 - Nov 30

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

6. Villa SYKAMIA
Villa SYKAMIAΜΥΤΙΛΗΝΗ
The price is ¥21,126
¥23,063 total
includes taxes & fees
Nov 16 - Nov 17

7. Villa ERESOS
Villa ERESOSΜΥΤΙΛΗΝΗ
The price is ¥21,126
¥23,063 total
includes taxes & fees
Nov 16 - Nov 17

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

9. Villa SIGRI
Villa SIGRIMYTILENE
The price is ¥21,126
¥23,063 total
includes taxes & fees
Nov 16 - Nov 17

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






























