沙巴西岸外，距哥打京那巴鲁约二十分钟快艇航程，便是东姑阿都拉曼公园(Tunku Abdul Rahman Park)的岛群。其陆地及水域面积共达四，九二九英亩，园内五个岛屿分别为加耶岛(Pulau Gaya)，苏禄岛(Pulau Sulug)，马奴干岛(Pulau Manukan)，马目地岛(Pulau Mamutik)以及沙比岛(Pulau Sapi)。它们都在一九七四年被列为国家公园。除了有美丽沙滩与洁净海水外，公园内也有一些特出的珊瑚礁及海洋生物。
超乎想像之外的是，环绕这些岛屿的海水，有十六公尺的清晰能见度，可让潜水者轻易观赏美不胜收的海底世界。大量宏伟的珊瑚礁环抱着海岸线，构成瑰丽景观，可欣赏到粉红与青色的鹦鹉鱼，以及青绿色的月鱼，迅速穿梭于珊瑚群，其中有脑状型珊瑚，鹿角型珊瑚，顽石型珊瑚，条型珊瑚，羽状星鱼以及柳珊瑚等。这些岛屿个个皆是极为美妙的游乐场，可以滑水、游泳、冲浪与野餐等。
其中三座岛上都有住宿供应。加耶岛有一个国际水准的度假村，提供豪华式的住宿，马目的岛有一间别野，而马奴干岛则有数间小木屋，公共凉亭，一间餐厅与野餐用的桌子，也提供露营配备，不过需事先向沙巴公园管理局申请许可。
爬上京那巴鲁山是旅游沙巴最大享受。
交通指南：
旅游公司有往返各岛屿的渡轮与快艇服务，可安排夕阳巡游，一日游，环岛或潜水等行程。登船地点是在京那巴鲁凯悦酒店前的码头，或者香格里拉丹绒阿鲁大酒店的码头。
