Det østlige Malaysia omfatter delstaterne Sabah og Sarawak samt Labuan , der ligger på øen Borneo . Dette sæt er adskilt fra Peninsular Malaysia ved det sydkinesiske hav .
Denne del af landet er mindre udviklet end halvøen, men den har mange naturressourcer (gas, olie).
Sabah og Sarawak blev administreret uafhængigt af Federation of Malaya som den britiske koloni i Nord Borneo . De sluttede sig ikke til Federation of Malaya indtil 1963 .
Som fødererede stater har Sabah og Sarawak dog bevaret et højere niveau af autonomi end delstaterne i Halvøen Malaysia . Indvandringskontrol er uafhængig, og selv malaysere, der bor i andre stater, skal gennemgå særlige procedurer.
Labuan- øhavet var en del af Sabah indtil 1984 , hvor det blev ”føderalt territorium”, administreret af den føderale regering med det formål at omdanne det til et offshore- finanscenter med separate told- og skattesystemer.