Малия - типичный критский курортный городок с центральной дорогой вдоль которой стоят рестораны, мини-маркеты и пункты проката автомобилей.
Для любителей активного отдыха Малия может предложить небольшой аквапарк и 18-луночное мини-поле для гольфа.
Для любителей пляжного отдыха прямо в черте города есть замечательный песчаный пляж, однако в воде камни.
Для любителей истории есть дворец Малия (точнее его развалины) неподалеку от поселка и старый город, расположенный по другую сторону центральной улицы, дальше от берега. Вы можете прогуляться по узким улочкам, полюбоваться на старые дома, которые не менялись сотню лет и сесть за обед в одном из ресторанов, украшенных цветами и зеленью. В некоторых из них играет живая музыка.