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