Discount Hotels

Rooms from: £34
(4.2km from Mytilene Lesbos Airport)

Aphrodite Vatera hotel is among the most attractive, modern and contemporary hotels of Lesvos.It is built on the beach on the seafront of Vatera, the most majestic beach of Lesvos and over 10 km long.

  Hotel Details and Booking

Rooms from: £27
(18.7km from Mytilene Lesbos Airport)

Comprising delightful pastel coloured buildings that nestle in harmony with magnificent gardens, this hotel offers a quiet environment in which to relax.

  Hotel Details and Booking

Rooms from: £151
(24.5km from Mytilene Lesbos Airport)

Combining the simplicity of Crete’s stunning landscape with the sophistication of intuitive service, spa, gourmet restaurant and conference facilities, this hotel is ideal for both business and leisure travellers.

  Hotel Details and Booking

Rooms from: £17
(36.2km from Mytilene Lesbos Airport)

Offering fantastic views of the sea and beautiful sunsets, these apartments are situated in the enchanting area of Petra, close to the town centre. Toula offers modern facilities with a family atmosphere.

  Hotel Details and Booking

Rooms from: £17
(36.8km from Mytilene Lesbos Airport)

This charming, family-run complex is centrally located on the main street of Anaxos that connects the villages of Petra and Skoutaros.

  Hotel Details and Booking