Východní ostrovní Malajsie
Východní ostrovní Malajsie zahrnuje dvě provincie, které se nacházejí v severní části ostrova Borneo. Provincie Sabah o rozloze 73 711 km2 se nachází v severovýchodním cípu Bornea a na severozápadě ostrova se rozkládá největší malajsijská provincie Sarawak s rozlohou 124 499 km2. Obě provincie sousedí s indonéskou částí ostrova Borneo. Sarawak obklopuje ještě malou samostatnou enklávu - Brunejský sultanát. Hora Mt. Kinabalu tyčící se do výšky 4 095 m v provincii Sabah je jedním z nejvyšších vrcholů jihovýchodní Asie. Sarawak i Sabah jsou pokryty neproniknutelnou džunglí a mají rozsáhlý říční systém.
Kuching
Kuching je hlavním a nejlidnatějším městem východního státu Sarawak, největším městem Bornea a čtvrtým největším městem Malajsie. Status města získal Kuching 1. srpna 1988 a jelikož Kuchinng znamená malajsky kočka, přezdívá se mu Město koček. Kuching je čtvrtá největší městská oblast v Malasii hned po Kuala Lumpur - Klang Valley, Ipoh a Johor Bahru. Město je považováno ze jedno z nejčistších v Malajsii a jako jedno z nejzdravějších měst světa bylo uznáno organizací spojených národů (OSN), Sětovou zdravotnickou organizací (WHO) i Alianci pro zdravá města (AFHC). Dle sčítání lidu má město 600 000 obyvatel, z čehož 240 000 Číňanů, 300 000 Malajců, 60 000 Ibánců a zbytek tvoří Indové a další etnické skupiny.
Vesnice Sarawak
Kulturní vesnice Sarawak se nachází 45 minut cesty autem od Kuchingu. Toto živé muzeum je domovem tradičních kmenů (Ibans, Melanau, Bidayuh), které zde žijí a pracují v původních dlouhých domech.
Sabah
Sabah je malajský stát nacházející se na severní části ostrova Borneo. Je druhým největším státem hned po Sarawaku, který je jeho jihozápadním sousedem. Na jihu rovněž sdílí hranici s indonéským Východním Kalimantanem. Přes svůj status malajského státu, zůstává Sabah sporným územím, jelikož si nárokují Filipíny.
Kota Kinabalu
Kota Kinabalu, dříve známé jako Jesselton, je hlavním městem malajského státu Sabah, které leží na severozápadním pobřeží ostrova Borneo u Jihočínského moře. Sabah je znám jako Sabah, Negeri di bawah bayu, což znamená Sabah, země pod větry, díky své poloze jižně od Filipín, která je náchylná na tajfuny. Město jako takové, má řádově 600 000 obyvatel, zatímco celá městská část 700 000 obyvatel. Město, často nazývané pouze KK, je významným turistickým cílem a branou pro turisty navštěvující Borneo a Sabah. Západní část Sabahu je hornatá a nacházejí se zde tři nejvyšší hory v Malajsii. Nejvýznamnějším pohořím je Crocker Range s vysokými horami od 1 000 do 4 000 m. Nejvyšší horou ostrova Borneo je Mt. Kinabalu (4095 m), která je čtvrtou nejvyšší horou jihovýchodní Asie za barmskou Hkakabo Razi (5881 m) a indonéskými horami Puncak Jaya (4884 m) a Puncak Trikora (4750 m). Mt. Kinabalu leží asi 90 km od města, v národním parku Kinabalu.
Sandakan
Sandakan je druhým největším přístavem Sabahu hned po Kota Kinabalu díky vývozu palmového oleje, tabáku, kakaa, manilského konopí a sága. Sandakan je také jedním z nejvýznamnějších měst Východní Malajsie, ovšem kdysi dominantní dřevařský průmysl je dnes již velmi malý, a proto pro budoucnost města je stále důležitější rozvíjející se turistika. Ve městě probíhají rozsáhlé rekonstrukce pro oživení centra města, probíhají výstavby nákupních center a hotelů.
Národní park Bako
Krásný hustý deštný prales a ohromující pláže tohoto parku jsou domovem pro mnoho živočichů a rostlin, včetně vzácných nosatých opic (Kahau obecný). V parku je 16 vyznačených stezek, které nabízejí vhodná místa pro pozorování divokých zvířat. Je zde možnost přenocovat v chatkách.
Národní park Gunung Mulu
Národní park Gunung Mulu Park, pojmenován po hoře Mount Mulu (2376 m), je znám pro své nadzemní i podzemní krasové jevy. Nachází se zde největší jeskynní systém Sarawak Chamber (12 milionů kubických metrů), který je stále ve fázi mapování. Jedna z jeskyní, Clearwater, je se svými 151 km desátou nejdelší jeskyní na světě.
Brunej
Sultanát Brunej, nebo krátce Brunej, jedna z bohatých ropných zemí se taky rozkládá na ostrově Borneo. Kromě pobřeží Jihočínského moře sousedí pouze s Malajsií. Brunej je jedním z členů Sdružení národů jihovýchodní Asie (ASEAN). Podle sultánova nařízení se ve státě nemusejí platit daně a obyvatelé mají zdarma zdravotnictví a školství. Zásoby ropy dosahovaly v roce 1994 asi 180 milionů tun. Brunej těží z rozsáhlé ropy a zemního plynu pole, zdroj z jedné z nejvyšších HDP na obyvatele v Asii a jeden z nejbohatších států světa. Kontrasty zlatých paláců a pompézních fontán.
Bandar Seri Begawan
Hlavní město sultanátu leží na řece Brunej. Současný Bandar je čisté moderní město s pravidelnými širokými bulváry a výstavními veřejnými budovami. Působivou dominantou brunejské metropole je dvojice nákupních center Yayasan Sultan Haji a Hassanal Bolkiah ve čtvrti Gadong, která je taký nejrušnějším místem města v podvečer (centrum se vyprázdní kolem 17h). Největší památkou však je gigantická mešita Omara Aliho, největší v jihovýchodní Asii. Je pojmenována po 28. sultánovi, který je označován za architekta moderní Bruneje. Bohatě zdobený interiér s italským mramorem, šanghajskou žulou a anglickým křišťálem je doplněn luxusními koberci z Belgie a Saudské Arábie. Poblíž mešity se nachází nový královský palác, známý jako Istana Nurul Iman, největší obývaný palác na světě. Palác je pro veřejnost otevřen pouze na konci Ramadánu. Polovina obyvatel Bandaru žije ve vodní vesnici Kampung Ayer, což je několik set let stará sestava 28 vodních vesnic, stojících na palisádách v řece Brunej a nejnavštěvovanější místo v zemi. Nad vodou se tyčí malé domky na uzoučkých a zdánlivě křehkých kůlech. Pohybovat se zde je možno lodí nebo po spleti dřevěných mostů a ochozů. Místní obyvatelé mají vše potřebné k životu, včetně škol, mešit, klinik či policejních stanic. Brunejská vláda se snažila vodní obyvatele přestěhovat do moderních domů, ale zatím bezúspěšně. Tradice je silnější než pohodlí. Jedinou stavbou na pevné půdě je tady sultánův palác. Kromě Národního muzea je zajímavé také Museum of Malay Technology, slavný stadión na pólo a velké konírny, které se nacházejí několik kilometrů západně od města na trase do Tutongu.
Jerudonský park
Na cestě z Banduru do Tutongu se nachází největší turistická komerční atrakce - Jerudonský park. Velký komplex tohoto parku zahrnuje pólový stadion, stáje, golfová a kriketová hřiště. Bohužel do těchto se lze dostat jen na pozvání. Návštěvníkům je otevřen zábavní park s horskými drahami mnoha typů. Mnoho lidí jej navštěvuje převážně v noci, kdy opadne vlna veder a navíc lze obdivovat nádherně osvětlený komplex. Za parkem se nachází Jerudonská pláž a komplex s restauracemi, které mají otevřeno i v nočních hodinách.