Malia Star Apartments se encuentra a 5 min a pie de Playa centro de Malia y ofrece jardín y restaurante, así como alojamiento con aire acondicionado, balcón y wifi gratis. Todas las unidades cuentan con una zona de cocina totalmente equipada para poder hacer la comida. Hay un baño privado con ducha y artículos de aseo gratuitos en cada unidad, además de secador de pelo. En el apartahotel se sirve un desayuno continental. Malia Star Apartments ofrece servicio de alquiler de bicicletas. Cretaquarium - Thalassocosmos está a 22 km del alojamiento, y Lago Voulismeni está a 28 km. El aeropuerto (Aeropuerto internacional de Heraclión) está a 30 km.