沙巴有许多四、五星级的酒店和渡假村可供选择，只是价格要稍高一些。如果希望与大自然更亲近，位于担布南 （Tambunan）公路旁的树上旅舍最理想不过。另外，沙巴还建有很多有特色的度假村，比如高尔夫球度假村、香格里拉度假村、拉曼公园的嘉亚 （Gaya）岛上（这里的住宿必须在市区的沙巴国家公园办公室Sabah Parks Office预订），度假村内还有贝类养殖场，林间还有小鸟栖息，很有生活气息。

香格里拉丹绒亚路酒店（RM480/间起）是一家五星级酒店。这里是哥打京那巴鲁看日落最漂亮的地方，那边海岸线比较长，酒店比较大，比较有异域风情，即便不住在这里也推荐来看看落日。
 
婆美娜德酒店（Promenade Hotel）（RM198/间）是一家四星级酒店。酒店面向大海，离市场也只有10分钟的脚程，出门很方便。早餐美味丰盛。 

North Borneo Cabin（多人间床位RM20,双人间RM50）是哥打京那巴鲁最新的青年旅馆，房间干净，可免费上网和早餐，还有一个充满家庭气息的休息室。

Borneo Backpackers（多人间床位RM25-30）是位于澳大利亚街上的三层楼青年旅社，只有10个床位，另有唯一的一个双人间（单人/双人 RM40/60）。还有一个小小的公共区域和一个屋顶平台。