Grazie all'innalzamento del livello del mare alla fine dell'ultima era glaciale, quelle che un tempo erano montagne di arenaria collegate alla terraferma sono ora un insieme di cinque isole tropicali rimaste che perforano la superficie appena al largo della costa di Kota Kinabalu. Composto dalle isole di Manukan, Gaya, Sapi, Mamutuk e Sulug, questi cinque isolotti boscosi compongono il Tunku Abdul Rahman National Park (TARP), comodamente situato a 20 minuti di motoscafo dal centro di Kota Kinabalu.
Sebbene le barriere coralline del parco marino non siano così vivaci come quelle che si trovano a Sipadan o Mabul nell'angolo sud-orientale di Sabah, le acque di Tunku Abdul Rahman tuttavia pullulano ancora di vita marina come razze a macchie blu, gamberi mantide e l'occasionale tartaruga embricata, rendendole le opzioni più convenienti per i visitatori del Sabah che desiderano fare snorkeling o immersioni subacquee nelle acque poco profonde direttamente al largo di Kota Kinabalu. Sebbene Sabah abbia a che fare con quantità crescenti di rifiuti e detriti marini, classificare l'area come parco nazionale e compiere sforzi verso la conservazione sono passi nella giusta direzione per un'area che, se combinata con le spiagge di sabbia bianca, ha un enorme potenziale per essere una delle migliori escursioni regionali.
Pulau Gaya è la più grande delle isole del parco nazionale e, insieme a Manukan e Mamutik, offre alloggi ecologici notturni per i visitatori che desiderano fuggire dalla città per una notte. Sebbene il quartier generale del parco si trovi a Pulau Gaya, anche esso ospita alcuni villaggi su palafitte oppressi che sono considerati non sicuri sia dalla gente del posto che dai visitatori del KK. Tuttavia, migliaia di persone ogni anno fanno gite giornaliere o escursioni notturne nel Parco Nazionale Tunku Abdul Rahman e se ne vanno soddisfatte della semplicità tropicale che si trova a così breve distanza dalla martellante capitale industriale.