东姑阿都拉曼国家公园，距离沙巴首府亚庇市外海约3-8公里之间的海岸上，由以下五个岛屿所组成的：沙碧岛（Sapi），玛奴观岛（马努干岛）（Mnukan），嘉亚岛（Gaya），玛木堤岛（Mamutik），苏禄岛（sulug）。从酒店码头乘快艇，只需10到20分钟就能到达。

沙碧岛：坐落在印度洋的美丽岛屿，椰林树影，水清沙幼。珊瑚礁离海岸很近，适于潜水。这里的海里鱼类丰富，在海底经常可以看到鱼群！可以进行海地漫步，只需要戴上特制的头盔，而不需要任何的专业训练！沙滩上游沙滩烧烤，还有潜水和露营装备出租。

玛奴观岛（马努干岛）：公园的本部设在该岛，因而旅游设施最齐备，饭店、网球场、滑水中心一应俱全，还有可供住宿的木屋。岛的西岸是岩滩，不适合游泳潜水。东岸售票处以北的海岸坡度比较深，海里有大片珊瑚，只需游出几米就是大面积的珊瑚区。售票处以南的海滩是一个很缓的坡，海水中有十几米的细沙区，人很少，很幽静。

嘉亚岛：嘉亚拥有嘉娜雅度假区，是休闲的好去处。岛上有马来高脚亚答屋可以住，而且岛上有好吃的海胆和海参.另外，嘉雅岛上还有离岸很近的珊瑚礁，那里生活着小丑鱼，蝴蝶鱼、吸尘鱼等鱼类，你可以去和nemo们在游泳区共游，甚至可以潜水去加入他们的派对！另外海滩上可以搭帐篷，但必须事先申请。

玛木堤岛：是5个岛中最小的一个，是潜水者的天堂。这个岛没有旅店，但可以露营，由于租帐篷不需要另外付费，所以多数情况是租不到的，最好自带。岛上除有淡水淋浴及公共厕所外无任何设施，食物、水及其他用品都要自带。

西巴丹岛是马来西亚唯一的深洋岛，也是世界级的潜水地点之一。岛屿面积约4万平方米，从600米深的海底直接伸出海面，水下部分状如烟囱，一柱擎天。所以在西巴丹岛边缘，只要多跨出一步，水深就直接从3米变为600米。

西巴丹岛总共有十二个潜水据点，分别为西礁 (West Ridge)、北角 (North Point)、陡坡 (The Drop Off)、龟穴 (Turtle Cavern)、梭鱼角 (Barracuda Point)、珊瑚园 (Coral Gardens)、白顶通道 (Whitetip Avenue)、中礁 (Mid Reef)、龟罩 (Turtle Patch)、南角 (South Point)、鹿角峰 (Staghorn Crest)、龙虾窝(Lobster Lair)以及悬浮花园 (Hanging Gardens)。最受称道的据点是龟穴、梭鱼角、南角和悬空花园。

梭鱼角位于西巴丹岛的北岸边，以梭鱼群聚形成令人震撼的旋涡景象著称。潜水人在这个据点也曾发现白顶鲨鱼、灰礁鲨鱼、鹰鳐、海龟，甚至隆头鹦鹉鱼。贴心告诫：此处海水水流湍急，潜水人切忌泅潜得太深。

潜水据点是以绿龟和玳瑁的“人口”众多见称。它卧据了在水底廿公尺深的地方，一般相信这里是海龟的最后安息地点。潜水人受促在这里探勘穴洞时要格外小心，因为粉质砂岩在遭到干扰时，混浊的海水可能骤变至零能见度。