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
Sunrise Resort Hotel
Regional Road of Kapi-Mithimna, Lesvos, Lesvos
The price is AU$161 per night from 10 Oct to 11 Oct
AU$161
10 Oct - 11 Oct
includes taxes & fees
9/10 Wonderful! (41 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
Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 12 Oct to 13 Oct
AU$112
12 Oct - 13 Oct
includes taxes & fees
7.6/10 Good! (113 reviews)
"Clean rooms. Nice property right on the beach. Only downside was the pool closed too early."
Reviewed on 17 Sept 2025
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.
