- 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,762
¥12,055 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 1 - Dec 2

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

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

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

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

7. Villa ERESOS
Villa ERESOSΜΥΤΙΛΗΝΗ
The price is ¥21,199
¥22,082 total
includes taxes & fees
Nov 21 - Nov 22

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

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

10. Olive Green Studios and Apartments
Olive Green Studios and ApartmentsLesvos
10.0 out of 10, Exceptional, (6 reviews)
The price is ¥16,507
¥18,172 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.


































