This property isn’t taking reservations on our site right now. But don’t worry, you can find tons of other nearby properties right here.
Cleo Rooms 250m from the beach
You might be eligible for a Genius discount at Cleo Rooms 250m from the beach. Sign in to check if a Genius discount is available for your selected dates.
Genius discounts at this property are subject to booking dates, stay dates, and other available deals.
About this property
Comfortable Accommodations: Cleo Rooms 820 ft from the beach in Malia offers comfortable rooms with air-conditioning, balconies, and private bathrooms. Each room features a view of a landmark, ensuring a pleasant stay. Essential Facilities: Guests enjoy a garden, terrace, and free WiFi. Additional amenities include a private check-in and check-out service, outdoor seating area, bicycle parking, and free parking. The property is pet-friendly and highly rated for its beach access and friendly host. Prime Location: Located 18 mi from Heraklion International Airport, the hotel is a 7-minute walk from Central Malia Beach. Nearby attractions include Cretaquarium Thalassocosmos (13 mi) and The Palace of Knossos (23 mi).
Couples in particular like the location – they rated it 9.2 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Marianna
Poland
“The host Cleo was extremely helpful and nice. Rooms are cozy and clean. Nice mountain view. Kettle set in the room and cutlery. Quality time.” - Zandra_b
Serbia
“Place is great, it has a rustic vibe, very beautifuly decorated, clean. Hosts where amazing, they are very pleasent, very polite, always in great mood willing to help with what you need. They have very friendly dog in the reception, likes to...” - Steven
United States
“Immediately, you feel like family, not a guest. Great location in the middle of Malia, but far enough, you don't get the loud noises in the night. Comfortable mattress, A/C was great, and the atmosphere welcoming... what more could you want?” - Antonia
Romania
“What I liked most was the location — very close to everything (beach, tavernas, markets, etc.). The owners were also extremely hospitable, making me feel both comfortable and safe. And the dog was definitely a lovely bonus.” - Gordon
United Kingdom
“The owners went out of their way to make my stay as nice as possible. I got a free drink of orange juice on my arrival. They left a small bottle of Raki in my room. Lovely genuine people. And not forgetting their lovely dog Sparrow 🐶❤️” - Andrew
United Kingdom
“A place of character. Reasonable accommodation at a reasonable price, in an excellent location for beach, shops and nightlife. Iannis and Cleo fabulous hosts. Kindly provided me with an early check-in and Iannis even gave me a lift to the bus...” - Marin_minchev
United Kingdom
“Polite owners. Basic but good and reliable option place for budget travellers.” - Ewa
Poland
“The property is quite old, but the location is fantastic and relatively quiet, despite being next to a busy street. Close to the beach, shops, and restaurants. The air conditioning works very well, the bed is comfortable, and basic amenities are...” - Tim
New Zealand
“Excellent stay. Yiannis is so welcoming, he brought us a cold juice and water each. Highly recommend” - Kirstie
United Kingdom
“Honestly the nicest stay! The property is close to everything but so quiet at night. No noise from the strip….i heard the birds more than anything and slept so well :)”
Hotel area info
House rules
Child policies
Children over 15 are welcome.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
Cribs and extra beds aren't available at this property.






The fine print
License number: 1185763