De stad Kota Kinabalu  is de huidige hoofdstad van Sabah. De stad heette voor de oorlog Jesselton, maar werd door de geallieerden in de Tweede Wereldoorlog door bombardementen met de grond gelijk gemaakt. In de jaren tachtig en negentig zijn de gebouwen als paddestoelen uit de grond geschoten. Eén van die moderne gebouwen is de futuristische glazen toren van de Sabah Foundation. Er is slechts één koloniaal pand dat in de oorlog niet is verwoest!

In 1880 richtte het bestuur van de blanke radja’s de British North Borneo Company op. De wilde jungle van Noord Borneo beschikte namelijk over veel potentiële rijkdommen. Een spoorlijn door het hart van Borneo was de oplossing voor het transport van grondstoffen, afkomstig van de rubberplantages in het binnenland. Het traject was destijds nog niet zo uitgebreid als tegenwoordig. De spoorlijn loopt nu van Kota Kinabalu, via Beaufort en Tenom naar Melalap. Het heeft een cruciale rol gespeeld in de economische ontwikkeling van Sabah.

Mengkabong ligt ongeveer 35 kilometer ten noorden van Kota Kinabalu. Het is een meer dan 500 jaar oud dorp van de Bajau-stam, gebouwd op palen boven het water. Het vervoer gaat er per kano, maar veel huizen zijn met elkaar verbonden door wankel uitziende plankieren. Het ligt vlakbij de grotere plaats Tuaran, bekend om haar aardewerkfabrieken. U vindt hier ook een interessante boerderij voor agricultuuronderzoek.

Kudat is een district en schiereiland in het uiterste noorden van Sabah. Het steekt als een wig de Zuid-Chinese Zee in. De inheemse bewoners in dit gebied zijn de Rungu. Zij leven nog voor een deel in authentieke longhouses. Veel langer dan andere stammen hebben de Rungu hun traditionele levensstijl en geloof in geesten weten te behouden.

De stad Sandakan is in 1879 gesticht. Voor die tijd was het een nederzetting die Kampung German heette, genoemd naar Duitse handelaren die er verbleven en wapens aan de sultan van Sulu leverden. In 1884 werd Sandakan de hoofdstad van Sabah. De stad trok handelaren, immigranten, smokkelaars en piraten uit heel de wereld. Zij kwamen af op de gunstige ligging van de haven en stad, die beschut gelegen zijn in een baai en heuvels. Ook was het hoofdkwartier van de British North Borneo Company er gevestigd.

Lahad Datu is een handelsstad gelegen aan noordkant van een grote baai, op de noordoost kust van Sabah. Het ligt niet ver van de Filippijnse Sulu-eilanden. De plaats is goed bereikbaar omdat het een luchthaven bezit. Het is de toegangspoort tot het grote reservaat van Danum Valley en het Tabin Wildlife-reservaat.