Île de Tioman, qui a doublé comme Bali Hai dans le film du Pacifique Sud, a été nommé comme l'un des plus beaux du monde par "Temps" magazine et leurres à des plongeurs pour la barrière de corail. Mont Kinabulu sur Bornéo est le plus élevé dans le pays, à 13,435 pieds, avec une abondance de fougères, des oiseaux et des espèces protégées. Des randonnées guidées sont possibles pour le sommet. Dans la capitale, les tours Petronas sont un 88-étage, 1483 pieds monument aux réalisations économiques du pays.