À quelques à l'est, la Malaisie orientale ("Malaysia Timur") occupe le tiers nord de l'île de Bornéo partagée avec l'Indonésie et le modeste sultanat du Brunei. En partie recouverte d'une jungle impénétrable sillonnée par les chasseurs de têtes, la Malaisie orientale est riche en ressources naturelles mais très peu développée par l'industrie et le tourisme.