Malia besteht aus zwei Vierteln, die durch eine Hauptstraße voneinander getrennt sind. Der dem Strand zugewandte Teil des Ortes lockt mit zahlreiche Restaurants, Läden, Bars und Clubs und einem lebhaften Nachtleben während des Sommers. Auf der gegenüberliegenden Seite der Hauptstraße befindet sich die Altstadt Malias mit familienfreundlichen Restaurants und Bars entlang der engen farbenfrohen Gassen.