Viesnīcas pilsētas Agía Paraskeví tuvumā

This family-run hotel offers spacious accommodation with a balcony and either pool or garden views. Its private beach is located 500 metres away, and there is a tennis court and mini spa.

Situated 300 metres from Skala Kalloni Beach, Pasiphae Hotel offers a pool with sun-lounger terrace.

Offering an outdoor pool and a restaurant, Kaloni Village Holiday Houses is located in Skala Kallonis, just 30 metres from the nearest beach.

Located in Skala Kallonis in the Lesvos region, OASIS STUDIOS features a terrace. Guests staying at this holiday home have access to a balcony. Private parking can be arranged at an extra charge.

Featuring free WiFi, a restaurant and an outdoor pool, Olive Press Hotel & Apartments offers pet-friendly accommodation in Mythimna.

Set amongst palm trees on the Blue-Flag beach of Molivos in Lesbos, traditionally built Hotel Molyvos I offers rooms with balconies overlooking the Aegean Sea or the Byzantine castle.

Michaelia Hotel occupies a beachfront location in the picturesque Petra Village. Offering a panoramic view of the Aegean Sea, it features an outdoor pool, a restaurant and free public Wi-Fi.

Set amongst olive groves, just 20 metres from a beach in Molyvos, Aphrodite Hotel offers a pool and 2 restaurants.

Amongst well-maintained gardens, Akti Hotel is located on a quiet seaside spot, just 1km from Molivos.

Surrounded by a garden, Petalidi is just 10 metres from Petalidi Beach and offers a restaurant and snack bar. It features air-conditioned rooms with free WiFi and balcony.