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.1 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular amenities
- Free Wifi
- Free parking
- Non-smoking rooms
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?” - 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...”
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