Aeolos Beach resort hotel in Malia, Crete is the right choice for you! Perfectly situated at a stunning beachfront location in Malia and surrounded by an attractive palm tree garden near the cozy villages Malia and Stalis in Crete Greece, our beautiful resort combines the airy charm of a contemporary, active lifestyle with the laid-back, easy going pace of the sunny Mediterranean. The Aeolos Beach Resort Hotel is popular for its family atmosphere and great water fun park, swimming pool and beach sports facilities, where you will feel promptly at home: the Aeolos Beach offers comfortable rooms in a quiet environment with a gorgeous sandy beach and crystal clear blue sea.