Find the romantic hotels that appeal to you the most
Check out our pick of great romantic hotels in Mytilini
Right on the beachfront of Vareia, Heliotrope Hotels is less than 40 metres away from Vigla Beach. It features air-conditioned rooms with private balconies, and offers free Wi-Fi and an outdoor pool.
Hotel Lesvion is located in the heart of Lesvos Town, only 1 km from the picturesque harbour and 7 km from the airport. Free Wi-Fi is offered throughout the property.
Located in the centre of Mitilini, the Neoclassical Orfeas Hotel is just 100 metres from the port and the nearest beach. It offers rooms overlooking the Aegean Sea.