Kleio Holidays from £316

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Panselinos Hotel

Panselinos Hotel

3 out of 5
Save 100% on your flight
Price was £415, price is now £316 per person
£316
per person
1 Oct - 8 Oct
just found
Return flight included
London (LGW) to Mytilene (MJT)
8.6/10 Excellent! (32 reviews)
Good value for the money

Reviewed on 16 Jul 2024

Eressian Hotel & Hammam Spa

Eressian Hotel & Hammam Spa

3 out of 5
Save 100% on your flight
Price was £862, price is now £604 per person
£604
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Mytilene (MJT)
10/10 Exceptional! (3 reviews)
Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
Price was £457, price is now £376 per person
£376
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Mytilene (MJT)
9/10 Wonderful! (36 reviews)
Breakfast was acceptable but dinner was not sufficient to the price.

Reviewed on 9 Aug 2025

Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
Price was £587, price is now £491 per person
£491
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Mytilene (MJT)
9/10 Wonderful! (23 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

Sappho Hotel

Sappho Hotel

2 out of 5
Price was £375, price is now £330 per person
£330
per person
28 Sept - 5 Oct
found 1 day ago
Return flight included
Manchester (MAN) to Mytilene (MJT)
9/10 Wonderful! (24 reviews)
I had a great stay at the hotel, it’s an amazing location right on the seafront, a few minutes walk to shops, restaurants and local amenities. The village is very small and easy to get around with the bus station and taxi office nearby. The staff were friendly and helpful and the front desk is open fairly late. My the room was very spacious and comfortable and was cleaned daily and towels, shampoos were topped up. I felt very safe staying there as a solo traveller and would definitely stay there again, as it was reasonably priced. The breakfast was not included in my booking but there is an option to pay on the day for Greek / Continental breakfast. Efxaristo bola!

Reviewed on 12 Jun 2025

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

Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
The price is £88 per night from 7 Sept to 8 Sept
£88
7 Sept - 8 Sept
includes taxes & fees
7.6/10 Good! (105 reviews)
"The stay was amazing. We had an issue with our next accommodation and the staff at the Delfinia let us book another night. One bummer was that the pool was broken the two nights we were there but it looked like a great place to hang out if it was working. It was apparently up and running the day ..."

Reviewed on 15 May 2025

Delfinia Hotel & Bungalows
Panselinos Hotel

Panselinos Hotel

3 out of 5
Eftalou, Lesvos
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (33 reviews)
"Good value for the money"

Reviewed on 16 Jul 2024

Get rates
Panselinos Hotel
Vida Balance Garden

Vida Balance Garden

0 Dapia, Mithimna
8/10 Very Good! (3 reviews)
"Konumu gayet güzel ama hizmet çok kötü.Kahvaltıda hiç bir şey yok.2.gün zorla kahvaltı alabildik .Son kahvaltı da yoktu kimseyide göremeden çıktık.Ayrıca kahvaltı parasının iade edilmesini talep ediyoruz"

Reviewed on 6 Aug 2025

Get rates
Vida Balance Garden
See all 143 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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.