Malia liegt an der Nordküste der Insel Kreta. Sehenswert ist die 3 km östlich entfernte antike Palastanlage. Die Stadt ist nah am Meer auf einer Küstenebene gebaut. Am Sandstrand gibt es ein ausreichendes Wassersportangebot und im Ortszentrum befinden sich mehrere Restaurants und Einkaufsmöglichkeiten.