东姑阿都拉曼国家公园是由五座小岛组成的海洋公园，总面积四千多平方公尺，是浮潜、潜水、游泳和其他水上运动的乐园。总部曼奴干岛（Manukan）和加雅岛（Gaya）上建有度假村和休闲设施，以完备的水上活动设施和设备见长；沙碧岛（Sapi）与玛木堤岛（Mamutik）更具原始风貌，可露营。
    第二大的曼奴干岛（Manukan）是公园的本部所在地，旅游设施最齐备，饭店、网球场、滑水中心一应俱全，提供木屋和别墅供游客住宿。岛的西岸是岩滩，不适合游泳潜水。东岸售票处以北的海岸坡度比较深，海里有大片珊瑚，只需游出几米就是大面积的珊瑚区。售票处以南的海滩是一个很缓的坡，海水中有十几米的细沙区，人很少，很幽静。岛上餐厅有多种食物可选，价格也不贵。
    最大的加雅岛上海岸线绵长10公里，拥有红树林沼泽地和沙岩悬崖，是休闲的好去处。嘉娜雅度假区提供马来高脚屋供游客居住，离岸很近的闪烁滩头珊瑚礁里生活着小丑鱼、蝴蝶鱼、吸尘鱼等鱼类，游客可与它们共游或参加浮潜活动。另外海滩上可以搭帐篷，但必须事先申请。
    沙碧岛（Sapi）整洁幽雅，椰林树影，水清沙幼。珊瑚礁离海岸很近，适于潜水。这里的海里鱼类丰富，在海底经常可以看到鱼群。可以进行海地漫步，只需要戴上特制的头盔，而不需要任何的专业训练。沙滩上游沙滩烧烤，还有潜水和露营装备出租。
    玛木堤岛（Mamutik）是五岛中最小的岛屿，是潜水者的天堂。这个岛没有旅店，但可以露营，由于租帐篷不需要另外付费，所以多数情况是租不到的，最好自带。岛上除有淡水淋浴及公共厕所外无任何设施，食物、水及其他用品都要自带。苏禄岛（sulug）开发最晚，自然环境保持得最好，游客可以在那里露营。