Le parc national de Gunung Mulu est un site du patrimoine mondial de l'UNESCO qui englobe des grottes et des formations karstiques dans un cadre de forêt tropicale équatoriale. Le parc est célèbre pour les grottes de Mulu et les tunnels naturels.
Johor Bahru, dans le cadre de la zone urbaine plus large d'Iskandar, est une ville de 2,5 millions d'habitants. Sa frontière avec Woodlands/Singapour est l'un des passages les plus fréquentés au monde.
Kuching est la principale ville du Sarawak, la partie nord de Bornéo qui fait partie de la Malaisie. Il y a beaucoup de singes proboscis (avec un gros nez) et quelques parcs nationaux qui valent le détour.
Langkawi est un district et un archipel d'îles de la mer d'Andaman, à environ 30 km de la côte continentale du nord-ouest de la Malaisie. Il y a de superbes stations balnéaires avec de belles plages.
Melaka a une histoire longue et très intéressante, où elle faisait partie de la principale route commerciale entre l'Afrique, l'Inde et l'Indonésie. La plupart des attractions touristiques rappellent ce riche passé. Les occupants hollandais ont laissé des tombes et les Stadthuys, tous deux avec des écrits "vieux hollandais".
Georgetown est la capitale de l'île de Penang et connue pour ses bâtiments historiques, ses boutiques chinoises, ses mosquées, son art et sa bonne cuisine.
L'île de Tioman est située à l'est de la Malaisie continentale. Son infrastructure touristique offre tout pour quelques belles journées au bord de l'eau, avec des hôtels, des restaurants et des centres de plongée.