Малия находится 34 км к востоку от Ираклиона на дороге в Агиос Николаос. Главная улица разбивает город на две части: на старый город Малия в предгорьях горы Селена и на новую часть города вблизи береговой линии.

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

Туризм разделил город на две части, как на две разные личности, описанные в книге Роберта Луиса Стивенсона в 1886 году.

С одной стороны - это доктор Джекил, представляющий старую Малию с ее узкими улочками, домами с вьющимися цветами и тавернами с живой греческой музыкой. С другой стороны - это мистер Хайд, который является набережной Малии с ее клубами и барами и дикими забавами для туристов с 23.00 и до утра. Если вам ближе по духу доктор Джекил, то оставайтесь ночью в спокойной старой Малии. Если же вы - мистер Хайд, тогда на набережной Малии вас ждут развлечения до утра.

Если же в вас, как и в большинстве из нас, сочетаются Доктор Джекилл и Мистер Хайд, то наслаждайтесь всеми предложениями Малии, но в меру.