Malaysia består av två delar: halvön med Kuala Lumpur, Penang och Langkawi, och delstaterna Sabah och Sarawak på Borneo. Uppdelningen märks även vid inresan, eftersom Sarawak har egen inresekontroll för den som redan har rest in i Malaysia. Svenska medborgare kan stanna visumfritt i upp till 90 dagar och ska fylla i det digitala ankomstkortet MDAC före ankomsten.
Kuala Lumpur International ligger 55 km söder om huvudstaden, och KLIA Ekspres når KL Sentral på omkring en halvtimme. Flygplatsen är bas för både Malaysia Airlines och AirAsia, och terminal 1 och 2 ligger så långt isär att du tar tåg mellan dem. Penang betjänar norra delen av halvön, med George Town 16 km bort, och den taxfria semesterön Langkawi har sin flygplats omkring 8 km från stranden vid Cenang. Längst i söder ligger Senai utanför Johor Bahru, nära gränsen mot Singapore.
På Borneo är Kota Kinabalu ingången till Sabah, Mount Kinabalu och dykplatserna, medan Kuching leder till Sarawak, Bako nationalpark och orangutangerna vid Semenggoh. Klockan ligger sex timmar före svensk sommartid och sju före vintertid.