Kuala Lumpur
Kuala Lumpur je hlavním a největším městem Malajsie. Je sídlem malajského parlamentu a zároveň kulturním a ekonomickým střediskem země. V 90. letech 20. století se zde začaly pořádat významné mezinárodní sportovní, politické a kulturní akce jako Hry Commonwealth v roce 1998 nebo Velká cena Malajsie F1. Nachází se zde známé mrakodrapy Petronas Twin Towers.
Georgetown
Georgetown se nachází ne severovýchodě malajského ostrova Penang a je jeho hlavním městem. V roce 2008 bylo město zapsáno na seznam památek UNESCO. Město je známé pro svůj noční život, nachází se zde mnoho diskoték, z nichž nejznámější je Baywatch Beach Club. Turisté však mohou navštívit také mnohé historické a náboženské památky.
Melaka
Melaka je hlavní město malajského státu Melaka. Melaka je úplným opakem hlavního města Kuala Lumpur, je to tiché přímořské město které stále uchovává svou minulost. V roce 2008 byla Melaka spolu s městem George Town zapsána na seznam památek UNESCO. Turisté zde mohou obdivovat staré město a výborně zachovanou část Chinatown.
Kota Kinabalu
Kota Kinabalu je hlavní město malajského státu Sabah, který leží na severozápadním pobřeží ostrova Borneo. Město je oblíbenou turistickou destinací a vstupní branou pro ty, kteří chtějí navštívit národní park Tunku Abdul Rahman, horu Kinabalu a celý ostrov Borneo. Kota Kinabalu také nabízí dlouhé písečné pláže, korálové útesy a tropické deštné pralesy.
Shah Alam
Shah Alam je hlavní město malajského státu Selangor. Je to moderní město, které se nachází v polovině cesty mezi hlavním městem Kuala Lumpur a městem Port Klang. Nachází se zde plně vybavený sportovní komplex Sukan Shah Alam, který nabízí možnosti pro rozličné sportovní aktivity. Město je rovněž proslulé pro svou mešitu Sultan Salahuddin Abdul Aziz, která byla dokončena v roce 1988 a má nejvyšší minarety na světě.
Batu Feringgi, také známé jako Batu Ferringhi, je pojmenování pro severní pobřeží malajského ostrova Penang. Batu Feringgi je plážová oblast s mnohými hotely, restauracemi a obchody se suvenýry. Batu Feringgi může nabídnout dlouhé pásy bílých písečných pláží a palmy. Turisté také mohou navštívit motýlí farmu, farmu s tropickým ovocem, muzeum hraček a obdivovat maják Muka Head.