Theo Star Beach Hotel está a 13 min a pie de Playa centro de Malia y ofrece alojamiento con restaurante, piscina de temporada al aire libre, jardín y zona de playa privada. En el apartahotel, tanto el wifi como el parking privado son gratis. Todas las unidades disponen de baño privado, aire acondicionado, TV de pantalla plana y nevera. Algunas unidades también tienen una cocina equipada con horno, microondas y fogones. Theo Star Beach Hotel ofrece zona de juegos infantil. El alojamiento dispone de terraza, además de salón de uso común. Cretaquarium - Thalassocosmos está a 21 km del alojamiento, y Lago Voulismeni está a 30 km. El aeropuerto (Aeropuerto internacional de Heraclión) está a 29 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.