除了高山、森林、河流、山洞,沙巴当然少不了沙滩。哥打京那峇鲁附近的香格里拉拉莎利雅度假村(Shangri-La's Rasa Ria Resort),有一片3公里长的细白沙滩,度假村内还设有自然保护区,除了保留丰富的生态环境外,也豢养人猿,由工作人员教导这些人猿孤儿基本的生活技能。度假村还有马房,让住客浪漫地在无垠的沙滩上骑马。
另一个香格里拉丹绒亚路度假村(Shangri-La's Tanjung Aru Resort)离机场只有10分钟的路程。度假村的客房大多面向南中国海,还可遥望东姑阿都拉曼国家公园(Tunku Adbul Rahman Park)。