Из Другого конца острова ехать не стоит, но если живете неподалеку , советую посетить.

Мы жили в городе Малия - поэтому не посетить Малийский дворец было бы глупо.  Он находится в 2 км от города, туда в принципе можно дойти пешком, но мы поехали на арендованной машине. Возле дворца есть две просторных стоянки (правда на самом солнце), также на территории архитектурногот объекта есть пара кафе, где можно пообедать. Ехать советую утром, т.к. Потом будет слишком жарко - а тени на территории дворца почти нет. Вход в мае стоил 4 евро, для студентов бесплатно. Так как я посещала до этого курсы французского в Париже у меня осталось что-то типа студенческого билеты, по которому я и ходила бесплатно почти по всем музеям.
Не могу сказать, что дворец хорошо сохранился, в основном остался только фундамент и стены высотой в пол метра, но можно представить, каким дворец был 3000 лет назад. Ну и конечно, поражает сама мысль, что 3000 лет назад люди  сумели построить такой дворец со всеми коммуникациями, производственными помещениями, хранилищами и т.д.
В качестве вывода скажу, что если вы живете в другом конце острова, то специально ехать в Малью не стоит, но если живете неподалеку или по каким-то причинам собираетесь в Малью, то посещение дворца пополнит ваши знания о древнем мире.