东姑·阿布杜·拉赫曼海洋公园坐落在亚庇岸外的海上，距离亚庇15至20分钟航程。由加雅岛(Gaya Island)、沙比岛、马姆迪岛(Mamutik Island)、马奴干岛和苏禄岛(Sulug Island)等五个岛屿组成，加雅岛是这五个岛屿中最大、最精彩的一个。这几个群岛，除了拥有美丽的沙滩和清澈的海水外，也有许多奇特的珊瑚以及海洋生物，各岛屿的丛林里更有许多罕见的两栖动物。各岛也提供拖曳伞、香蕉船、浮潜、深潜和沙滩BBQ等活动。参加PADI潜水活动的话，要先在亚庇的潜水中心预约，通常可以看到蝎子鱼、蓝斑射线、螳螂虾、玳瑁、尖嘴鱼等珍稀生物。在每年的11月至2月期间，由于浮游生物大量繁殖，还会吸引磷虾从而引来鲸鲨。