Book Hotels in Kleio

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Dec 6 - Dec 7
Tomorrow
Dec 7 - Dec 8
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Kleio hotels

Aeolian Gaea Hotel

Aeolian Gaea Hotel

4 out of 5
Skala Kallonis Lesvos Lesvos Island
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and barbecue grills ...
Centrally located, beautiful premises- rooms and pool, great breakfast -a lovely family owned hotel. This is our 2nd summer staying here

Reviewed on Jul 23, 2019

Get rates
Opens in a new windowAeolian Gaea Hotel
Kalloni Bay

Kalloni Bay

3 out of 5
Skala Kallonis Lesvos
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
The service was excellent. They provided a delicious buffet style breakfast at no extra cost. The pools were delightful and we were within 100 feet from swimming in the bay.

Reviewed on Sep 4, 2023

Get rates
Opens in a new windowKalloni Bay
Omega Rooms Anaxos

Omega Rooms Anaxos

Main Road Lesvos Lesvos Island
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
Πολύ παλιές εγκαταστάσεις που έχουν χρόνια να συντηρηθούν και είναι μέσα στην μούχλα. Το βράδυ κλείναμε τις πόρτες διότι δεν είχαν σιτες και υπήρχαν κουνούπια. Το δωμάτιο μύριζε από την αποχέτευση πολύ άσχημα και δεν τολμουσαμε να ανοίξουμε τις πόρτες γιατί θα μας έτρωγαν τα κουνούπια. Δεν το προτείνω ...

Reviewed on Sep 6, 2019

Get rates
Opens in a new windowOmega Rooms Anaxos
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands Lesvos
This hotel features 3 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a playground and an arcade/game room, and families ...
Clean rooms. Nice property right on the beach. Only downside was the pool closed too early.

Reviewed on Sep 17, 2025

Get rates
Opens in a new windowDelfinia Hotel & Bungalows
Archontiko Petras 1821

Archontiko Petras 1821

4 out of 5
Petra Lesvos Lesvos Island
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $79 total per night from Dec 16 to Dec 17
$79 total
Dec 16 - Dec 17
Total with taxes and fees
A beach bar and a terrace are featured at this hotel, along with free self parking. WiFi in public areas is free. A garden, a lobby fireplace, and dry cleaning ...
Perfect place for vacation with friends or family
In one word; perfect!

Reviewed on Oct 8, 2019

Opens in a new windowArchontiko Petras 1821
TRADITIONAL STUDIOS IN NATURE'S BEAUTY, FOR RELAXING FAMILY HOLIDAYS

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

SKALA KALLOIS LESVOS
A garden is available at this apartment.
Get rates
Opens in a new windowTRADITIONAL STUDIOS IN NATURE'S BEAUTY, FOR RELAXING FAMILY HOLIDAYS
Διαμέρισμα με θέα την θάλασσα

Διαμέρισμα με θέα την θάλασσα

Petra North Aegean Islands
$102 nightly
The price is $116 total per night from Dec 7 to Dec 8
$116 total
Dec 7 - Dec 8
Total with taxes and fees
Stay at this vacation home in Lesvos. Popular attractions Panagia Glykofilousa and Vareltzidena's House are located nearby.
Opens in a new windowΔιαμέρισμα με θέα την θάλασσα
Theofilos Classic Hotel

Theofilos Classic Hotel

3 out of 5
Petra Lesvos Lesvos
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. ...
Dishonest management, horrible hotel
I am not even going to write about how terrible this so called hotel is but it is nothing like they try to sell to you. I left and found another place to stay when I arrived. They promised me a refund but did not give me my money back, hotels dot com tried to help me but they had no luck. They are ...

Reviewed on Sep 21, 2022

Get rates
Opens in a new windowTheofilos Classic Hotel
Mytilana Village Hotel

Mytilana Village Hotel

3 out of 5
6th klm. Mytilene – Kalloni Road Lesvos Lesvos
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Tatmin edici
Midilli merkeze yakınlığı ve de tüm adayı gezmek isteyenler için kuzey ve güney noktalarına eşit mesafede oluşu konum için tercih ettim. Odalar, büyükçe ve temiz. Otelin bahçesi büyük ve meyve ağaçları kaplı. Deniz Gera Körfezinde ve girilebilir. Kahvaltı yeterli ama kalite arttırılabilir. Genel ...

Reviewed on Aug 29, 2023

Get rates
Opens in a new windowMytilana Village Hotel
Don't see what you're looking for?
See all available properties in Kleio
View all properties
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

What are the top kid-friendly hotels in Kleio?
Take some of the worries out of traveling with young ones by choosing a family-friendly hotel in Kleio. From entertaining amenities to extra services, these stays offer perks that'll make your trip plain sailing: Your crew will enjoy their time at family-friendly, relaxing vacations in a typical Greek vilage. A swimming pool and animal viewing activities are among the things that help make this hotel a popular option. Alternatively, spend your nights enjoying the comforts of Palaiologou Panorama Apartments. Make the most of a swimming pool, a nearby beach and more here.
Where can I find cheap hotels in Kleio?
At Travelocity you'll find really nice hotels in Kleio at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Kleio rather than in Kleio. We may find you even better rates, too.
How do I find the best Kleio hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Kleio then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Kleio?
The cheapest hotel in Kleio is $79. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Kleio?
There are 144 hotels in Kleio on Travelocity.
What are the best hotels in Kleio?
Kleio has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Kleio for you!
When is the best time to visit Kleio?
If you want the joy of a fun-filled trip in peak season, visit Kleio during May, July and October. If you'd prefer the peace of off-season, book a stay during quieter months, such as September, November and December.
When is the cheapest time to stay in Kleio?
Based on historic data is usually the cheapest month to visit Kleio. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Kleio?
There are multiple hotels in Kleio that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Kleio. We have plenty of kid-friendly hotels in Kleio to choose from on Travelocity!
Why book a hotel in Kleio through Travelocity?
Because we have the top hotels in Kleio! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Kleio on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Kleio hotel reviews by fellow wanderers

Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

4 out of 5
Posted 3 months ago
Travelocity Verified Review
"Clean rooms. Nice property right on the beach. Only downside was the pool closed too early."
A verified traveler stayed at Delfinia Hotel & Bungalows
Delfinia Hotel & Bungalows
Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
Posted 4 months ago
Travelocity Verified Review
"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. "
A verified traveler stayed at Sunrise Resort Hotel
Sunrise Resort Hotel