Borneo - do Malezji należy tylko niewielka część wyspy. Sarawak i Sabah - dwa stany należące do tego kraju znajdują się na Północy i na Północnym- Zachodzie Borneo. 70 % powierzchni Sarawaku porastają lasy deszczowe. Stolicą stanu jest Kuching, który otaczają liczne parki narodowe.
W Kuching warto zobaczyć Square Tower, wybudowaną w 1879 r. wieże, w której niegdyś mieściło się więzienie. Obecnie znajduje się tu biuro informacji dla firm turystycznych. W mieście wznosi się Tua Pek Kong - najstarsza chińska świątynia Sarawaku. Do zabytków należy także wybudowana w 1870 r. Astana, która stanowi obecnie siedzibę gubernatora. Można tu spacerować pięknymi ogrodami otaczającymi rezydencję. Warto też odwiedzić wzniesiony w 1870 r. Fort Margherita. Obecnie mieści się tu Muzeum Policji, w którym prezentowane są sposoby karania za różne przestępstwa.
Do atrakcji turystycznych Kuching należy Skansen Kultury Sarawaku. Można się tu zapoznać z historią i kulturą autochtonicznej ludności Stanu. Stoi tu wiele typowych, tzw. długich chat, w których można spotkać się z przedstawicielami poszczególnych plemion, którzy chętnie opowiadają o swojej kulturze.
Sarawak to jednak najpiękniejsze parki narodowe Malezji. Najstarszy z nich, Park Narodowy Bako został założony w 1957 r. i zajmuje obszar 2728 hektarów. Można tu podziwiać lasy namorzynowe, nizinne dżungle, okazy niezwykłych gatunków roślin i zwierząt, jak kapturnica purpurowa, makaki jawajskie, warany, nosacze sundajskie. W parku Narodowym Gunung Gading można podziwiać raflezję - największą roślinę na świecie, której średnica dochodzi do 1 m, a także piękne widoki na góry i pobliskie plaże. Usytuowany w dżungli Rezerwat Semonggoh stanowi centrum rehabilitacyjne dla zagrożonych gatunków zwierząt, w tym dla orangutanów. Nie lada atrakcją jest Park Narodowy Mulu, w którym znajduje się ogromny system podziemnych jaskiń. Znajdziemy tu największe na świecie: jaskiniowy korytarz, oraz naturalną komorę podziemną. Tu także znajduje się najdłuższa jaskinia w Azji Południowo- Wschodniej - Jaskinia Czystej Wody.
Drugim malezyjskim stanem na Borneo jest Sabah ze stolicą w Kota Kinabalu. Sabah jest domem dla wielu plemion rdzennej ludności wyspy. Tu także znajduje się najwyższy szczyt w Azji Południowo- Wschodniej - Gunung Kinabalu (4095 m n.p.m.). Sabah to miejsce, gdzie znajdziemy przepiękne plaże i jedne z najlepszych miejsc do nurkowania na świecie. Tu przybywają turyści spragnieni słońca, a także amatorzy sportów wodnych.