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.
Kota Kinabalu abrite la plus haute montagne - du même nom - d'Asie du Sud-Est. La région n'est pas seulement connue pour la montée au sommet, mais aussi pour les spots de plongée et beaucoup de nature.
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.
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.