Kleio Holidays from £404

Name: Archontiko Petras 1821
Price range: £73

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected

Your Kleio Holiday

Our Kleio holiday packages give you endless opportunities to delve into new sights, sounds and activities. And with all the finer details worked out, you can relax and enjoy your city adventure without a care in the world. If a sightseeing tour is on the cards during your trip to Kleio, stop by big attractions like Eftalou Hot Springs, Church of Mermaid Madonna and Agios Stefanos Beach. Check out Expedia's extensive range of travel options and start planning your ultimate holiday to Kleio now.

Top Kleio Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.

Delfinia Hotel & Bungalows

Save 100% on your flight

£404

per person

5 Jun - 12 Jun

found 1 day ago

Return flight included

London (LON) to Mytilene (MJT)

7.6/10 Good! (115 reviews)

Clean rooms. Nice property right on the beach. Only downside was the pool closed too early.

Reviewed on 17 Sept 2025

Eressian Hotel & Hammam Spa

£786

per person

22 Jun - 28 Jun

found 21 hours ago

Return flight included

Alicante (ALC) to Mytilene (MJT)

10/10 Exceptional! (3 reviews)

Aeolian Village Beach Resort

£747

per person

22 Jun - 28 Jun

found 21 hours ago

Return flight included

Alicante (ALC) to Mytilene (MJT)

9/10 Wonderful! (24 reviews)

Hotel has the Best sea/beach in the area. Turnover doesnt meet the expectation. Dinner was good, breakfast product quality was poor. 1.5 hour drive from the ferry. But overall it was a nice stay for us

Reviewed on 27 Jul 2025

Aegeon Hotel

£563

per person

22 Jun - 28 Jun

found 21 hours ago

Return flight included

Alicante (ALC) to Mytilene (MJT)

8.8/10 Excellent! (26 reviews)

Clara Hotel

£673

per person

22 Jun - 28 Jun

found 21 hours ago

Return flight included

Alicante (ALC) to Mytilene (MJT)

8/10 Very Good! (16 reviews)

Kleio Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Closest Airport	Mytilene Intl. Airport (MJT)
Population	360
Max Temp Winter	13ºC
Max Temp Summer	27ºC
Top Sights	Molyvos Castle, Petra Beach and Eftalou Hot Springs

Top hotels in Kleio

Sunrise Resort Hotel

Regional Road of Kapi-Mithimna Lesvos Lesvos

Fully refundableReserve now, pay when you stay

£84

25 Apr - 26 Apr

includes taxes & fees

Panselinos Hotel

Eftalou Lesvos

£59

1 May - 2 May

includes taxes & fees

8.8/10 Excellent! (35 reviews)

Good value for the money

Reviewed on 16 Jul 2024

Archontiko Petras 1821

Petra Lesvos Lesvos Island

Fully refundableReserve now, pay when you stay

£73

22 Apr - 23 Apr

includes taxes & fees

See all 149 properties in Kleio

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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.