Het Gunung Mulu National Park staat op de werelderfgoedlijst van UNESCO en omvat grotten en karstformaties in een equatoriale regenwoudomgeving. Het park staat bekend om zijn Mulu grotten en natuurlijke tunnels.
Johor Bahru, als onderdeel van het bredere stedelijke gebied van Iskandar, is een stad met 2,5 miljoen inwoners. De grens met Woodlands/Singapore is één van de drukste grensovergangen ter wereld.
Kuching is de belangrijkste stad op Sarawak, het noordelijke deel van Borneo dat deel uitmaakt van Maleisië. Er zijn veel neusapen (met een grote neus) en enkele nationale parken die een bezoek waard zijn.
Langkawi is een district en een archipel van eilanden in de Andamanse Zee, zo'n 30 km uit de kust van het vasteland van Noordwest-Maleisië. Er zijn geweldige resorts met prachtige stranden.
Melaka heeft een lange en zeer interessante geschiedenis, waar het deel uitmaakte van de belangrijkste handelsroute tussen Afrika, India en Indonesië. De meeste toeristische attracties herinneren aan dit rijke verleden. De Nederlandse bezetters lieten enkele graven en de Stadthuys achter, beide met "oud-Hollandse" geschriften.
Georgetown is de hoofdstad van het eiland Penang en staat bekend om zijn historische gebouwen, Chinese winkelpanden, moskeeën, kunst en lekker eten.
Tioman Island ligt aan de oostkant van het vasteland van Maleisië. De toeristische infrastructuur biedt alles voor een paar fijne dagen aan het water, met hotels, restaurants en duikcentra.