Property Location With a stay at Malia Star in Malia, you'll be near the beach and close to Palace of Malia and Stalis Beach. This aparthotel is within the vicinity of Sissi Mini Golf and Lychnostatis.Rooms Make yourself at home in one of the 8 air-conditioned..