Cleo Rooms 250m from the beach
Cleo Rooms 250m from the beach
You might be eligible for a Genius discount at Cleo Rooms 250m from the beach. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book dates, stay dates and other available deals.
About this property
Comfortable Accommodations: Cleo Rooms 250m 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 29 km from Heraklion International Airport, the hotel is a 7-minute walk from Central Malia Beach. Nearby attractions include Cretaquarium Thalassocosmos (21 km) and The Palace of Knossos (37 km).
Couples particularly like the location — they rated it 9.1 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Free WiFi
- Free parking
- Non-smoking rooms
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- 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 :)” - Massimo
Netherlands
“I liked that it did not feel like a hotel and it is not in the middle of the noise, but close to everything. I was able to avoid the exaggerated tourist spots that resemble the village where Pinocchio was turned into a donkey, but one has to make...” - Sally
United Kingdom
“The warm welcome on arrival was such a bonus. The location of the property is ideal for the beach, restaurants, nightlife, and bus station. The room was equipped with everything necessary and was relatively quiet, considering its location to the...” - Diana
Greece
“The staff is super helpful and accommodating. Highly recommend this for a beautiful little tucked away place with a five minute walk to the sea.” - Mohamed
Hungary
“Looks exactly like the pictures perfect location in Malia you feel like you are at home and part of the family the hosts are very friendly and helpful and attentive to the smallest details i totally recommend this place best value for money” - Anne
United Kingdom
“Traditional Greek 🇬🇷🇬🇷lovely hosts and sparrow the dog is exceptional!! Would definitely stay again xx”
Hotel surroundings
House rules
Child policies
Children older than 15 years are welcome.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Cots and extra beds are not available at this property.






The fine print
License number: 1185763