Démarrez par une visite de Kuala Lumpur. La capitale malaisienne vous donnera un bon aperçu de l'identité multiculturelle du pays : gratte-ciels ultramodernes, grand sanctuaire hindou de Batu Caves, mosquée Masjid Jamek... Les amateurs de nature se rendront à Cameron Highlands au milieu des plantations de thé, ou au parc national de Taman Negara, le temps d'un trek dans la forêt tropicale.
À Malacca, sur la côte ouest, on visite le centre-ville colonial, ses monuments et musées : Christ church, Clock Tower, et la mythique Jonker Street. Au nord du pays, l'île de Penang et la ville de George Town méritent également le détour. Pour finir son séjour sur une plage de sable blanc, les options sont multiples : l'archipel de Langkawi, Perhentian...
Depuis Kuching, dans le Sarawak, on parcourt le côté malais de l'île de Bornéo. On explore les parcs nationaux de l'île, avec peut-être une chance d'aller à la rencontre des orangs-outangs.