Situated 600 metres from Central Malia Beach, Cleo Rooms 250m from the beach offers 2-star accommodation in Malia and has a terrace. Featuring a garden, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Ikaros and Kernos Beach is 1.3 km away and Alexander Beach is 1.6 km from the hotel. At the hotel, the rooms include a patio. Cleo Rooms 250m from the beach features some rooms with city views, and rooms come with a balcony. At the accommodation rooms have bed linen and towels. Cretaquarium Thalassocosmos is 21 km from Cleo Rooms 250m from the beach, while Lake Voulismeni is 29 km from the property. The nearest airport is Heraklion International Airport, 29 km from the hotel.