加亚岛是东姑阿都拉曼国家公园面积较大的一个岛屿。整个岛屿被原始热带雨林覆盖，拥有长达16英里的洁白海滩，这里的水质非常清澈，适合浮潜等各种水上活动。岛东端的海湾有热闹的水上村庄，这里的居民都是菲律宾移民，他们都住在狭窄的吊脚楼里。这里还拥有卵石滩、淤泥滩和红树林等。另外，全岛沿岸的珊瑚礁也被保护得完好无损。