东姑阿都拉曼公园坐落在亚庇外不远的海域，由大小不一的岛屿群组成。这些岛屿几乎都拥有美丽的沙滩和清澈的海水，是旅游度假不二的选择地。除了奇特的珊瑚、海洋生物、丛林里罕见的动植物外，海岸边还有滑翔伞、香蕉船、沙滩烧烤、沙滩运动等游乐设施。
加雅岛是海岛公园中面积的一个岛屿。这里拥有洁白的沙滩、卵石滩、淤泥滩、红树林及砂岩石峭壁的环周海岸。全岛沿岸环绕着珊瑚礁，非常美丽。踩在白沙上散步，站在一叶小舟上漂流，惬意极了。
沙皮岛被誉为海域中最干净整洁幽雅的小岛，她拥有金黄色的沙滩、蔚蓝的海水。岛上有野餐亭、烧烤地等，来到这里的人们可在这里进行浮潜、海底漫步和露营。
西巴丹岛
西巴丹岛是世界潜水胜地，从马布岛水上屋乘快艇到举世闻名的西巴丹岛只需十五分钟。在西巴丹岛各种软、硬珊瑚比比皆是，大型的海洋生物鲸鲨、锤头鲨、海豚、魔鬼鱼不时到访，海狼、铁头鱼、白鳍鲨、灰鲨、龙头鹦哥、梭鱼群、细鳞等更是这里的长住居民。
在西巴丹岛最负盛名的当然是海龟，每次下潜都可以看到它们的憨态可掬的身姿，而且世界上唯一被人类发现的龟冢就在这里。
坝柯国家公园
坝柯国家公园是沙捞越历史最悠久的国立公园，面临南海，有着茂盛的丛林和众多的野生动物种群，尤其是野猴群。来坝柯游览可以让所有想亲近自然的人得到满足，公园提供了16条不同方式的探险线路，如果想省时省力，可以搭乘专车一小时即可来回。
徒步线路主要有两条，一是林堂步道（Lintang Trail）（5.25公里，4小时），这是海岬内陆一条蜿蜒环形小道，其中通往巴库海湾（Telok Paku Beach）的一条支道可以看见马来西亚独有的长鼻猴。另一条是通过Telok Sibur Beach，路上要经过一个瀑布，这条线路全程有12公里。
尼亚国家公园
尼亚国家公园里有代表性的是大岩洞，洞中有一条长250米的大裂缝，当地人将采燕窝用的木棒和梯子悬挂在洞内的天花板上，每年的五六月份和十月份是采燕窝的季节。
此外还有商人岩洞，是采燕窝的人居住的岩洞，洞内还保留着100多年前的木质建筑。 壁画岩洞内保存着1000多年前的古代壁画，此外洞中还有古代船棺，游览该洞时必须要有导游作陪。
海龟岛
海龟岛属于沙巴东海岸景区，位于距离山打根北端40公里的苏禄海。作为东南亚最重要的海龟产卵及孵化地，她是濒临绝种的绿海龟和玳瑁安全的繁殖天堂。