Kleio Holidays from £398
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Eressian Hotel & Hammam Spa
£1,673
per person
26 Nov - 3 Dec
found 13 hours ago
Return direct flight included
London (LGW) to Mytilene (MJT)
10/10 Exceptional! (4 reviews)
Very friendly and informative welcome. Calm from the minute you walk through the door. Only 4 rooms so felt very special. Such lovely staff.
Reviewed on 18 Aug 2024
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
Hotel Delfinia
Molyvos, Mythimna, North Aegean Islands Lesvos
Fully refundableReserve now, pay when you stay
£76
20 Sept - 21 Sept
includes taxes & fees
7.8/10 Good! (125 reviews)
"This would be THE Aegean’s best resort if it only had a beach. The “beach” is not Swimmable. Rough, large rocks everywhere. Miserable. Salt water pool is not a substitute and it’s overcrowded, even in late August. There was a mixup between ordering at the “snack bar” vs at “restaurant”. Both share ..."
Reviewed on 28 Aug 2026
Panselinos Hotel
Eftalou Lesvos
Fully refundableReserve now, pay when you stay
£61
2 Oct - 3 Oct
includes taxes & fees
8.6/10 Excellent! (43 reviews)
"The hotel staff were very friendly and helpful. Many thanks to them. We had no problems with cleanliness either. Breakfast was also adequate. The hotel is a bit far from Molyvos, so a car is necessary"
Reviewed on 4 Sept 2026
Belvedere Aeolis Hotel
Mythimna (Molyvos) Lesvos
£90
5 Oct - 6 Oct
includes taxes & fees
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.
Frequently asked questions
Why should I book my Kleio holiday with Expedia?
With great-value flights, car hire and accommodation options all in the same place, Expedia makes planning your Kleio holiday a piece of cake. Plus, we can help you bundle your bookings into a package holiday so you can get even more savings. Select from amazing retreats, add flights and/or a car hire (and maybe also some exciting activities!) and get unbeatable prices. Need to change plans? Expedia has a flexible cancellation policy for many reservations. To discover more, visit our Customer Service Portal link.
When is the best time of year to holiday in Kleio?
Kleio is busy in May, July and October. If you don't like crowds and prefer a slower pace, lock in your trip for September, November and December. With daytime average temperatures of 9ºC, January is the coolest month in Kleio. The warmest time of year is July, when you can expect averages of 26ºC during the day. Whatever the temperature, you'll discover loads to keep you busy here.
What is the top hotel for my holiday in Kleio?
Create unforgettable memories in Kleio by choosing Pasiphae Hotel as your gateway to exploration.
How do I get a cheap holiday to Kleio?
Book everything in one place with our Kleio holidays. We have incredible bargains on flights, hotels and more that'll keep your wallet happy and your adventurous spirit busy. And, with more than 400 air carriers and 321,000 hotel options worldwide to select from, you'll have endless opportunities to mix and match as you please. Learn more about how you can save money on your next holiday when you book a flight and hotel together with Expedia.
What should I do on my Kleio holiday?
There are plenty of things to explore while enjoying your holiday in Kleio. Molyvos Castle, Petra Beach, Mólyvos and Eftalou Hot Springs are among this destination's major attractions.
Do I need a visa for my Kleio holiday?
Official government websites have all the information you need on visa requirements, application procedures and necessary documentation. Your nationality and reason for travelling, whether it be for work or holidays, will determine if you'll need a visa for Kleio. Also check that your passport is up to date and has a minimum of six months validity remaining after your return date. Finalise all your travel planning well ahead of time to avoid any last-minute surprises.
What should I wear on my Kleio holiday?
Though everyone's fashion style varies, it can help to have some guidelines for what to bring on your holiday in Kleio. We recommend searching style blogs before you head off for inspiration on fashion trends or dress codes. Daytime temperatures in January, Kleio's coolest month, average around 9ºC. July marks this city's warmest month when the average daily temperature reaches 26ºC. Our suggestion? Take the guesswork out of what to pack and check the weather forecast.
What does an Expedia Kleio holiday include?
It's up to you! Simply select from a range of Kleio packages, such as a flight, hotel and hire car. You can also book a flight and a hotel, or a flight with a car hire. Once you've made your booking, add on the fun stuff like experiences and activities. Whatever your ideal Kleio break looks like, you're sure to save! Expedia allows you the flexibility and freedom to design the holiday of your dreams your way.
Does Expedia offer Book Now, Pay Later Kleio holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway easier on your bank balance. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more money to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that falls within your budget. Take a look at these flexible payment options:
- Pay monthly holidays: Klarna offers payments in multiple transactions that work for all budgets, so you can book that well-deserved holiday sooner.
- No-deposit holidays: If no upfront fee for your trip makes clicking that "book now" button easier, opt for a no-deposit holiday plan from Klarna so you can Book Now, Pay Later!
Can I choose my airline with a Kleio Expedia holiday?
Yes — that's one of the best things about an Expedia holiday package. You're the boss! We have more than 400 partner airlines around the world, so you have options galore when putting together your Kleio getaway.
* 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.
