潜水爱好者或者对潜水充满好奇的旅行者一定不会错过沙巴的潜水活动。作为潜水胜地,东姑·阿布杜·拉赫曼海洋公园由加雅岛(Gaya Island)、沙比岛、马姆迪岛(Mamutik Island)、马奴干岛和苏禄岛(Sulug Island)等五个岛屿组成,除了比较偏远的苏禄岛尚未被深度开发也没有任何设施之外,其他岛都分别是浮潜、深潜、拖曳伞和日光浴的好地方,各有各的特色。其中沙比岛人最多,而马奴干岛设备最齐全也最热门。可以在其中挑选一到两个海岛浮潜或者深潜,观赏海底奇特的珊瑚和海洋生物,让人感觉分外惊喜。