Малакка находится в 150 км к югу от Куалы-Лумпура, на берегах одноимённой реки. И если столица символизирует движение Малайзии в будущее, то Малакка является хранительницей прошлого.
У историков нет единого мнения о том, когда была основана Малакка. Считается, что город мог возникнуть между 1376 и 1400 годом. С его основанием связана следующая легенда. Принц Суматры Парамесвара охотился в этих краях. Пока он отдыхал под деревом, его собака набросилась на мышь-оленя. Мышь-олень в свою очередь атаковал собаку и даже загнал в воду. Парамесвара был настолько поражен храбростью зверя, что решил в честь него основать город на том месте, где сидел. Так появилась Малакка. С течением времени она становилась все больше и богаче. В середине 15 века она стала крупным международным торговым центром, куда приезжали торговцы из Индии, Китая и арабских стран. В конце 15 века Малакка была завоёвана португальцами и стала их колонией на 130 лет. Их пребывание в Малакке сильно отразилось в облике города. После португальцев Малакка была во владении датчан и англичан.
В городе масса исторических достопримечательностей. Здесь находится старейший китайский храм Ченг Хун Тенг, построенный в 1646 году, мечеть Кампунг Хулус, которая является старейшей мечетью страны (1728 год), мавзолей Ханг Кастури и колодец Ханг Ли Пох, сооруженный в 1459 году. В Малакке сохранилось самое крупное китайское кладбище вне Китая. Некоторые захоронения на нём относятся к эпохе династии Мин. Для любителей антиквариата хорошо прогуляться вдоль улицы Джонкер Стрит, где можно найти вещи, возраст которых превышает 300 лет. Обязательно посетите развалины форта Фамоса на холме Святого Павла, построенного португальцами в 16-17 веках; церковь Святого Петра; музей Баба Неунья Херитэйдж, где хранятся уникальные вещи, связанные с историей китайской цивилизации; башню Тамин Сари высотой 110 м, откуда можно увидеть весь город; Португальскую площадь - центр португальской культуры; резиденцию голландских губернаторов 1650 года и Зоопарк, где представлены более 200 видов животных. Осмотреть исторические достопримечательности города можно, отправившись в 45-минутный круиз по реке Малакка.
Кроме исторических мест в Малакке есть замечательные пляжи Клебанг, Танджунг Бидара, Танджунг Клинг и Пантай Кундур. Также прекрасно отдохнуть можно на пляжах расположенных поблизости островов Палау Бесар и Палау Упех.
В 15 км от города находится парк Таман Мини-Малайзия, где представлены традиционные жилища 13-ти штатов Малайзии. В каждом доме можно увидеть предметы быта и изделия промыслов, отражающие культуру всех штатов. Также здесь проводятся выступления творческих коллективов с традиционными танцами и песнопениями.