Cleo Rooms 250m from the beach

About the hotel

Terrace with Stunning Views

Located just 250m from the beach in Malia, Cleo Rooms offers a charming stay in the heart of Crete. Enjoy the breathtaking city views from some of our rooms, or relax on the terrace and take in the serene surroundings.

Comfortable and Air-Conditioned Rooms

Each of our 2-star hotel rooms is equipped with air conditioning to ensure a comfortable stay, especially during the warm summer months. With free WiFi and a private bathroom in every room, we strive to provide convenience and relaxation for our guests.

Convenient Location and Nearby Attractions

Situated close to Central Malia Beach and various other popular attractions, Cleo Rooms is the perfect base for exploring the beauty of Crete. With Lake Voulismeni and Heraklion Archaeological Museum just a short drive away, there's always something exciting to discover near our hotel.

Book your stay at Cleo Rooms 250m from the beach for a memorable and enjoyable experience in Malia.

Facilities

• Express check-in
• Internet access
• Beach toys
• Parking
• Non-smoking rooms
• Air conditioning
• Terrace
• Pets allowed
• Luggage storage
• Express check-in/check-out
• Safety deposit box
• Fax/photocopying
• Private check-in/check-out
• Outdoor furniture
• Pet bowls
• Guest rooms disinfected between stays
• Cleaning standards that are effective against Coronavirus
• Physical distancing rules followed
• Cashless payment available
• Fire extinguishers
• First aid kit available
• Sanitized tableware & silverware
• Invoice provided
• Guest room sealed after cleaning
• Key access
• Face masks for guests available

Check-in and check-out

Check-out

until 11:00

Guest reviews

• M

  MARIANNAPoland

  10

  Super cool!

  Liked: 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.

  Posted in September 2025

• A

  AndrewUnited Kingdom

  10

  A place of character. Great location. Reasonable accommodation at a reasonable price. Great hosts!

  Liked: 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 stop for my return home. Thanks Iannis & Cleo. Highly recommended!

  Disliked: Nothing

  Posted in September 2025

• M

  Marin_MinchevUnited Kingdom

  8

  Basic but good

  Liked: Polite owners. Basic but good and reliable option place for budget travellers.

  Disliked: Low water pressure in shower

  Posted in August 2025

• E

  EwaPoland

  10

  Fantastic Location and Outstanding Service

  Liked: 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 provided. Towels were changed twice during my week-long stay. Cleanliness was exceptional for this type of property. Excellent communication with the hosts throughout the stay. Yanis and Cleo are incredibly hospitable, helpful, and kind. On arrival, a cold sweet drink was waiting for me, which I really appreciated after a long journey. Their dog Sparrow is wonderful. On my last day, since my room had to be prepared for new guests, I was given another room to shower, change, and store my things while I went to the beach. Later, Yanis even gave me a ride to the bus, so I didn’t have to carry my heavy suitcase in the heat. Highly recommended, and I will definitely return.

  Posted in August 2025

• M

  MenelaosBelgium

  10

  Liked: Very friendly staff.

  Posted in August 2025

• T

  TimNew Zealand

  10

  Exceptional

  Liked: Excellent stay. Yiannis is so welcoming, he brought us a cold juice and water each. Highly recommend

  Posted in July 2025

Reviews in English from guests who stayed at the hotel, provided by our booking partner.

Good to know

A deposit may be required at the property.