Casa Malena is gelegen in Stalída, op minder dan 1 km van Ikaros- en Kernos-strand en 14 minuten lopen van Centraal Malia-strand, en biedt accommodatie met gratis WiFi, airconditioning en toegang tot een tuin met een buitenzwembad. De units hebben een volledig uitgeruste kitchenette met een koelkast, kookplaat, koffiezetapparaat en waterkoker. Iedere unit heeft een zitgedeelte en een eetgedeelte. Het appartement biedt een terras. Alexander-strand ligt op 14 minuten lopen van Casa Malena, en Cretaquarium Thalassocosmos ligt 20 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Iraklion (Nikos Kazantzakis), op 28 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.