Kleio Holidays from £301

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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.

The Latest Kleio Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
per person
4 Sept - 8 Sept
found 17 hours ago
Return flight included
London (LON) to Mytilene (MJT)
9.2/10 Wonderful! (30 reviews)
Well organized resort. Extremely sincere and helpful staff.

Reviewed on 27 Sep 2023

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
per person
4 Sept - 8 Sept
found 17 hours ago
Return flight included
London (LON) to Mytilene (MJT)
8.6/10 Excellent! (25 reviews)
The Loriet

The Loriet

4 out of 5
per person
4 Sept - 8 Sept
found 17 hours ago
Return flight included
London (LON) to Mytilene (MJT)
8.2/10 Very Good! (61 reviews)
Nice place, good breakfast

Reviewed on 16 Dec 2024

Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
per person
31 Aug - 7 Sept
found 6 hours ago
Return direct flight included
Manchester (MAN) to Mytilene (MJT)
9.4/10 Exceptional! (19 reviews)
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
per person
13 Sept - 20 Sept
found 19 hours ago
Return flight included
London (LTN) to Mytilene (MJT)
9.6/10 Exceptional! (142 reviews)
This hotel is an old renovated mansion with unique architecture. It is nicely situated in the old town of Mytilene near the port and the Main Street with many shops and restaurants. It is quiet, clean and the staff is very nice. Based on the amenities I think that it is more like a great three star hotel but it is really great to stay in.

Reviewed on 8 Sep 2024

Elysion Hotel

Elysion Hotel

5 out of 5
per person
28 Jul - 31 Jul
found 7 hours ago
Return flight included
London (LON) to Mytilene (MJT)
9.2/10 Wonderful! (41 reviews)

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

Our pick of the best Kleio Hotel Deals

Delfinia Hotel & Bungalows
Delfinia Hotel & Bungalows
Molyvos, Mythimna, North Aegean Islands, Lesvos
Stay at this beach hotel in Lesvos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Molyvos Harbour and Mólyvos are located nearby.
8/10 Very Good! (86 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
Sunrise Resort Hotel
Sunrise Resort Hotel
5 out of 5
Regional Road of Kapi-Mithimna, Lesvos, Lesvos
Stay at this 5-star luxury hotel in Lesvos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Molyvos Harbour and Tsipoúria are located ...
9.2/10 Wonderful! (30 reviews)
"Well organized resort. Extremely sincere and helpful staff."

Reviewed on 27 Sep 2023

Sunrise Resort Hotel
Panselinos Hotel
Panselinos Hotel
3 out of 5
Eftalou, Lesvos
Stay at this 3-star beach aparthotel in Lesvos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Molyvos Harbour and Tsipoúria are located ...
"Good value for the money"

Reviewed on 16 Jul 2024

Panselinos Hotel
See all 141 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.