Les amateurs de villes et villages, eux, partiront vers Khota Bahru pour son ambiance, l’artisanat local et son marché. Kuala Terrengganu, très moderne, mais promenades dans les ruelles chinoises et balade sur Duyong Besar, île toute proche, sympa. Rantau Abang, célèbre pour sa plage de tortues qui pondent surtout en août. Cherating, ancien sport baba ; Pekan, calme, vaut pour son histoire et le palais du sultan ; Mersing et son village de pêcheurs et enfin Johor Bahru, bouillonnante, embouteillée, bruyante frontière avec Singapour.

Sarawak et Sabah (île de Bornéo)

Débutez par la capitale du Sarawak, Kuching, d'où vous ferez une incursion dans le parc national de Bako, notamment pour ses plages paradisiaques. De Sibu, vous pourrez vous diriger vers l'intérieur des terres en remontant l'impressionnante rivière Batang Rejang (pour admirer les maisons longues tribales sur ses berges) ou choisir de vous rendre à la réserve côtière du parc national de Similajau.
A la frontière du Brunei, Miri peut servir de point de départ à plusieurs excursions : les randonneurs pourront rejoindre en avion le parc national de Gunung Mulu, la destination phare du Sarawak inscrite au patrimoine de l'Unesco, où ils pourront faire plusieurs parcours dans la jungle, mais aussi visiter de très belles grottes ; vous pouvez aussi découvrir la région montagneuse des Kelabit Highlands, où l'on peut faire de magnifiques treks dans la jungle, et notamment le très joli village de Bario ; enfin, faire un tour au sultanat de Brunei.

Dans le Sabah, l'attraction touristique principale est incontestablement le mont Kinabalu, le plus haut sommet de Malaisie. On peut l'atteindre en 2-3 jours depuis la capitale de l'Etat, Kota Kinabalu, d'où l'on peut également se rendre dans les îles du parc national Tunku Abdul.
Depuis la ville de Sandakan, à l'est de Sabah, il est possible de visiter le centre de réhabilitation des orangs-outangs de Sepilok et de remonter le Sungai Kinabatangan pour admirer sa faune impressionnante dans la jungle située aux alentours.
Vous pouvez aussi vous rendre dans la vallée de Danum où l'on peut s'adonner à plusieurs activités liées à l'écotourisme au coeur d'une forêt tropicale primaire. Si vous êtes un adepte de la plongée et du snorkeling, ne manquez pas le parc maritime de Tun Sakaran, ses îles coralliennes et le récif de Pulau Sipadan.