位於哥打京那巴魯岸外3-5公里的東姑阿都拉曼海洋公園,是世界上僅有的海洋國家公園,佔地4929公頃,潔白的沙灘、清澈見底的海水、璀璨美麗的珊瑚,及千奇百怪的海底生物,是此地最大的特色,東姑阿都拉曼國家公園包括Pulau Gaya加雅島、Pulau Sapi沙比島、Pulau Manukan馬奴干島、Pulau Mamutik馬慕迪島和Pulau Sulug蘇鹿島5個島嶼組成。猶如仙女出浴之地,蔚藍的天空與清澈的海水連成一體用來洗掉那剪不斷,理還亂的煩惱。
從哥打京那峇魯乘坐快艇,大約20分鐘,即可抵達這座50公頃大的海洋公園,東姑阿都拉曼海洋公園是由5座島嶼所組成,這裡是度假休閒的絕佳地方,潔白的沙灘,清澈的海水,非常適合進行水上運動,如:潛水活動或潛入水中觀察海底生物以及海底攝影等。