Kuala Lumpur
Kuala Lumpur je hlavným a najväčším mestom Malajzie. Je sídlom malajskej parlamentu a zároveň kultúrnym a ekonomickým centrom krajiny. V 90. rokoch 20. storočia sa tu začali organizovať významné medzinárodné športové, politické a kultúrne podujatia ako Hry Commonwealthu v roku 1998 alebo Veľká cena Malajzie F1. Nachádza sa tu známe mrakodrapy Petronas Twin Towers.
Kota Kinabalu
Kota Kinabalu je hlavné mesto malajskej štátu Sabah, ktorý leží na severozápadnom pobreží ostrova Borneo. Mesto je obľúbenou turistickou destináciou a vstupnou bránou pre tých, ktorí chcú navštíviť národný park Tunku Abdul Rahman, horu Kinabalu a celý ostrov Borneo. Kota Kinabalu tiež ponúka dlhé piesočné pláže, koralové útesy a tropické dažďové pralesy.
Melaka
Melaka je hlavné mesto malajskej štátu Melaka. Melaka je úplným opakom hlavného mesta Kuala Lumpur, je to tiché prímorské mesto ktoré stále uchováva svoju minulosť. V roku 2008 bola Melaka spolu s mestom George Town zapísaná na zoznam pamiatok UNESCO. Turisti tu môžu obdivovať staré mesto a výborne zachovanú časť Chinatown.
Georgetown
Georgetown sa nachádza ne severovýchode malajskej ostrova Penang a je jeho hlavným mestom. V roku 2008 bolo mesto zapísané na zoznam pamiatok UNESCO. Mesto je známe pre svoj nočný život, nachádza sa tu mnoho diskoték, z ktorých najznámejší je Baywatch Beach Club. Turisti však môžu navštíviť aj mnohé historické a náboženské pamiatky.
Shah Alam
Shah Alam je hlavné mesto malajskej štátu Selangor. Je to moderné mesto, ktoré sa nachádza v polovici cesty medzi hlavným mestom Kuala Lumpur a mestom Port Klang. Nachádza sa tu plne vybavený športový komplex Sukan Shah Alam, ktorý ponúka možnosti pre rôzne športové aktivity. Mesto je tiež známe pre svoju mešitu Sultan Salahuddin Abdul Aziz, ktorá bola dokončená v roku 1988 a má najvyššiu minaretmi na svete.
Batu Feringgi, tiež známe ako Batu Ferringhi, je pomenovanie pre severné pobrežie malajskej ostrova Penang. Batu Feringgi je plážová oblasť s mnohými hotelmi, reštauráciami a obchody so suvenírmi. Batu Feringgi môže ponúknuť dlhé pásy bielych piesočných pláží a palmy. Turisti tiež môžu navštíviť motýlí farmu, farmu s tropickým ovocím, múzeum hračiek a obdivovať maják Muka Head.