Malia Star Apartments ligt op 5 minuten lopen van Centraal Malia-strand en biedt een tuin en een restaurant. De accommodaties hebben airconditioning, een balkon en gratis WiFi. Alle units hebben een volledig uitgeruste kitchenette, zodat je je eigen maaltijden kunt bereiden. Elke unit heeft een eigen badkamer met douche en gratis toiletartikelen, en ook een haardroger. Er is een continentaal ontbijt beschikbaar bij het aparthotel. Fietsverhuur is beschikbaar bij Malia Star Apartments. Cretaquarium Thalassocosmos ligt op 22 km van de accommodatie, en Voulismeni-meer ligt 28 km verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 30 km afstand.