沙巴有許多四、五星級的酒店和渡假村可供選擇，只是價格要稍高一些。如果希望與大自然更親近，位于擔布南 （Tambunan）公路旁的樹上旅舍最理想不過。樹上旅舍建在離地12公尺的大樹上。樹屋環繞樹身，再用鐵柱支撐屋身，十分牢固。

從外表看，一棵棵大樹穿屋而立，一間間小屋半空懸在樹上，非常新奇有趣。樹上旅舍共有19間樹屋，分經濟、單人、雙人及家庭式數款，每款都有基本的住宿設備，除經濟型樹屋須共用廁所外，其他款型都有自用洗手間。

另外，沙巴還建有很多有特色的度假村，比如高爾夫球度假村、香格里拉度假村、拉曼公園的嘉亞 （Gaya）島上（這里的住宿必須在市區的沙巴國家公園辦公室Sabah Parks Office預訂），度假村內還有貝類養殖場，林間還有小鳥棲息，很有生活氣息。