Готель Aeolos Beach розташований на пляжі і є ідеальною базою для вивчення Криту. Готель був побудований в 1991 році. Молодь в готель приваблює наявність невеликого аквапарку. Курорт зручний ще й своїм розташуванням - недалеко від центру м Малья. Буквально за воротами готелю розташовані традиційні грецькі таверни, затишні бари, розкішні ресторани, бутики, строкаті сувенірні крамнички, гучні дискотеки і нічні клуби. Всього в п'ятдесяти метрах від готелю розкинувся один із знаменитих на весь світ піщаних пляжів Мальі.