Aeolos Beach Malia Hotel Malia Malia Greece The Aeolos Beach is a convenient hotel in Malia, a splendid town on Crete situated within easy reach of Heraklion. Tourists will be able to relax at the hotel's private beach or go for a refreshing swim in the lovely outdoor swimming pool. The Aeolos Beach Hotel features a bar, a cafeteria, a taverna, a TV lounge, a children’s play area and a pool table. In addition, guests will be able to enjoy numerous water sports such as kite surf and water ski.