Ein guter Ausgangspunkt für einen Rundgang ist die Gamla Staden, die von Kanälen umschlossene Altstadt. Auf dem Stortorget, dem ältesten und größten Platz der Stadt, stehen das Rathaus aus dem 16. Jahrhundert und eine Reiterstatue König Karls X. Gustav. Wenige Schritte entfernt liegt der Lilla Torg, entstanden um 1591, mit Fachwerkhäusern und einer dichten Gastronomie- und Barszene.
Direkt an der Altstadt befindet sich das Schloss Malmöhus, das älteste erhaltene Renaissanceschloss Skandinaviens, fertiggestellt 1542. Heute beherbergt es die Malmö Museer mit Kunstmuseum, Naturhistorischem Museum, Aquarium sowie einem Technik- und Seefahrtmuseum – ein sinnvoller Programmpunkt bei schlechtem Wetter.
Im Stadtteil Västra Hamnen, rund 15 Gehminuten vom Centralstation, steht der Turning Torso, ein 190 Meter hoher Wohnwolkenkratzer von Santiago Calatrava, der sich von unten nach oben um 90 Grad dreht. Das Gebäude ist nicht öffentlich zugänglich, lässt sich aber gut von der Uferpromenade und vom Strand aus betrachten.
Wer etwas Ungewöhnlicheres sucht, findet in der Södra Förstadsgatan 2 das Disgusting Food Museum. Es zeigt 80 der weltweit ungewöhnlichsten Speisen und hat eine Verkostungsbar. Der Eintritt liegt bei rund 230 SEK für Erwachsene, geöffnet ist täglich von 11 bis 18 Uhr.