從哥打京那峇魯乘坐快艇，大約20分鐘，即可抵達這座50公頃大的海洋公園，東姑阿都拉曼海洋公園是由5座島嶼所組成，這裡是度假休閒的絕佳地方，潔白的沙灘，清澈的海水，非常適合進行水上運動，如：潛水活動或潛入水中觀察海底生物以及海底攝影等。