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

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands Lesvos

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

Get rates

Omega Rooms Anaxos

Main Road Lesvos Lesvos Island

8.4/10 Very Good! (17 reviews)

Πολύ παλιές εγκαταστάσεις που έχουν χρόνια να συντηρηθούν και είναι μέσα στην μούχλα. Το βράδυ κλείναμε τις πόρτες διότι δεν είχαν σιτες και υπήρχαν κουνούπια. Το δωμάτιο μύριζε από την αποχέτευση πολύ άσχημα και δεν τολμουσαμε να ανοίξουμε τις πόρτες γιατί θα μας έτρωγαν τα κουνούπια. Δεν το προτείνω ...

Reviewed on 6 Sept 2019

Get rates

TRADITIONAL STUDIOS IN NATURE'S BEAUTY, FOR RELAXING FAMILY HOLIDAYS

SKALA KALLOIS LESVOS

Get rates

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