沙巴有许多四、五星级的酒店和渡假村可供选择，只是价格要稍高一些。如果希望与大自然更亲近，位于担布南 （Tambunan）公路旁的树上旅舍最理想不过。树上旅舍建在离地12公尺的大树上。树屋环绕树身，再用铁柱支撑屋身，十分牢固。

从外表看，一棵棵大树穿屋而立，一间间小屋半空悬在树上，非常新奇有趣。树上旅舍共有19间树屋，分经济、单人、双人及家庭式数款，每款都有基本的住宿设备，除经济型树屋须共用厕所外，其他款型都有自用洗手间。

另外，沙巴还建有很多有特色的度假村，比如高尔夫球度假村、香格里拉度假村、拉曼公园的嘉亚 （Gaya）岛上（这里的住宿必须在市区的沙巴国家公园办公室Sabah Parks Office预订），度假村内还有贝类养殖场，林间还有小鸟栖息，很有生活气息。