Kleio Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, book, and manage your trip all in one place

Your Kleio Holiday

The exciting city of Kleio is calling your name. Discover its hot spots and hidden treasures with a Kleio holiday package that's custom made for you. If a sightseeing tour is part of the plan during your trip to Kleio, visit major attractions like Eftalou Hot Springs, Church of Mermaid Madonna and Agios Stefanos Beach. Stop dreaming and start doing. Check out the range of options on Expedia today and finally put your Kleio holiday plans into action!

Kleio Holiday

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 Mólyvos

Our pick of the best Kleio Hotel Deals

Diamanti Studios

Skala Kallonis Lesvos Lesvos

This property is super clean and beautifully furnished.

Reviewed on 16 Dec 2022

Get rates

Sunrise Resort Hotel

Regional Road of Kapi-Mithimna Lesvos Lesvos

9/10 Wonderful! (42 reviews)

We had a lovely stay. Shuttle to Molivos was good. Pools were great. Good breakfast with lots of options. This is our second time here and was happy with our stay.

Reviewed on 1 Sept 2025

Get rates

Theofilos Classic Hotel

Petra Lesvos Lesvos

Dishonest management, horrible hotel

I am not even going to write about how terrible this so called hotel is but it is nothing like they try to sell to you. I left and found another place to stay when I arrived. They promised me a refund but did not give me my money back, hotels dot com tried to help me but they had no luck. They are ...

Reviewed on 21 Sept 2022

Get rates

See all 134 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.