Kuala Lumpur è la più grande città della Malesia e la capitale della Federazione. All'interno della Malesia il nome viene spesso abbreviato in KL. Gli uffici del Governo si sono recentemente spostati a Putrajaya, ma la residenza del capo dello Stato (Yang di-Pertuan Agong), il Parlamento e il potere giudiziario hanno tutti sede a Kuala Lumpur. Kuala Lumpur è uno dei tre Territori Federali della Malesia e un'enclave nello stato di Selangor. L'aeroporto principale del paese è l'Aeroporto di Kuala Lumpur o (KLIA). Kuala Lumpur è stata fondata nel 1857 alla confluenza dei fiumi Gombak e Kelang, e in lingua malese il nome significa "confluenza fangosa". L'insediamento iniziò a prosperare quando Raja Abdullah, un membro della famiglia reale di Selangor, aprì la valle del Kelang alle ricerche minerarie. Con l'espansione della città, il Regno Unito che dominava la Malesia all'epoca nominò un rappresentante (chiamato Capitano dei Cinesi) per amministrare l'insediamento. Il primo fu Hiu Siew, ma fu con il terzo Capitano, Yap Ah Loy, che la città si espanse fino a diventare la più importante nel Selangor. In questa fase, Kuala Lumpur fu al centro della Guerra Civile del Selangor e ne fu devastata, ma successivamente fu ricostruita da Yap e ripopolata con minatori cinesi provenienti da altre zone dello stato. Fu quindi nel 1880 che la città divenne la capitale del Selangor e nel 1896 dei nuovi Stati Federati della Malesia. La confluenza dei fiumi Gombak e Kelang con la moschea Masjid Jamek Durante la seconda guerra mondiale le forze dell'Impero giapponese presero ed occuparono la città per un breve periodo nel 1942. Dopo l'indipendenza nel 1957 (in malese merdeka, da cui il nome della piazza principale), Kuala Lumpur fu scelta come capitale della Federazione della Malesia e successivamente della rinominata Federazione della Malesia nel 1963. Nel 1974 la città fu separata dal Selangor per diventare un Territorio Federale. Moderna e cosmopolita, Kuala Lumpur è una delle città più dinamiche della Malaysia e di tutta l’Asia. Se le spettacolari Torri Petronas, l’efficiente monorotaia e i centri commerciali con l'aria condizionata regolata al massimo raccontano il lato tecnologicamente avanzato, spendaccione e proiettato verso il futuro della metropoli, le case a due piani della Chinatown, le bancarelle che vendono cibo in strada, i vecchi edifici in stile coloniale.
La Città di Malacca (malese: Bandaraya Melaka Bersejarah) è la capitale dello stato malese di Malacca. Il Seri Negeri, lo Stato Amministrativo ed il Centro di Sviluppo che ospita l'ufficio del primo ministro, l'ufficio del segretario di Stato e la sala dell'Assemblea Legislativa si trovano a Malacca. Il 7 luglio 2008 è stata inserita dall'UNESCO tra i patrimoni dell'umanità, insieme con George Town (Penang). Il luogo in cui si trova l'attuale città di Malacca fu al centro della storia dello stato. Fu la capitale del sultanato di Malacca, e centro del mondo malese nel XV e XVI secolo, dopo che i malesi si spostarono da Sumatra, e prima di cadere in mano portoghese nel 1511. I secoli di colonizzazione portoghese, olandese e britannica, oltre alla cultura cinese, influenzarono l'architettura cittadina. Dopo la seconda guerra mondiale, il sentimento anti-coloniale si sviluppò tra i nazionalisti malesi, portando a negoziati con i britannici e, alla fine, con l'annuncio dell'indipendenza da parte di Tunku Abdul Rahman, il 1° Primo Ministro malese, a Padang Pahlawan (Campo dei Guerrieri), Bandar Hilir, Malacca, il 20 febbraio 1956. Dopo la fondazione di Singapore nel 1819, Malacca ebbe un declino in quanto porto, e venne soppiantata dalla stessa Singapore e da Kuala Lumpur. Nel corso degli anni molti Malaccani s spostarono a Kuala Lumpur, capitale malese, e a Singapore. Buona parte delle attrazioni turistiche sono concentrate nel piccolo centro cittadino, ed è possibile passeggiare su Jonker's Walk, una via piena di negozi. È anche possibile visitare Pulau Melaka, un'isola strappata al mare per fini edilizi residenziali, collegata alla terraferma grazie ad una strada rialzata. Tra le altre isole ci sono Pulau Upeh e Pulau Besar.
Le Perenthian (Kecil e Besar) sono isole situate al largo delle coste orientali della penisola Malese, nel mar Cinese Meridionale, nello stato del Terengannu. Sono Parco Marino Nazionale dal 1991. I fondali sono ricchi di coralli e pesci tropicali, vero paradiso per i sommozzatori. Sulle isole non esistono strade. Lungo le spiagge, raggiungibili solo tramite barca, vi sono alcuni semplici resort per viaggiatori. Gli abitanti dell'unico villaggio hanno trovato una buona risorsa economica nell'istituzione del parco marino, a dimostrare che le oasi ecologiche sono valida alternativa a speculazioni edilizie turistiche.