在獨立之前，沙巴原稱北婆羅洲，為大英北婆羅洲公司(North Borneo Company)所管轄。二次世界大戰後,沙巴和沙勞越(當時為Brooke家族所統轄)被移交給英國政府,它們最終獲致獨立,在1963年和半島上各州結合,建立新國家,是為馬來西亞(Malaysia)。
對崇敬大自然的旅遊者來說，沙巴是馬來西亞之旅中最令人心動的一站。如果你喜歡探險刺激，可以進入原始森林跋涉，勘探巖洞，乘筏渡河，一窺「長鼻猴」的起居，或前往深海釣魚，或潛水觀賞五光十色的海洋生物；如果你愛好挑戰自我，可以攀登東南亞的第一高峰基納巴盧山（4101米）；如果你熱愛風土人情，可以遊覽部落長屋，體驗道地的「鬥磨」集市；如果你珍愛生命，可以在世界最大的森林保護區零距離接觸婆羅洲森林人猿，欣賞世界上最大的花卉——萊佛西亞花；如果你崇尚運動，可以盡情風帆、滑水、遊艇或是打網球、高爾夫球……其實這裡的東姑阿都拉曼國家公園的海上風光更讓人流連忘返，各大飯店集團都在這裡蓋起了五星級的度假村。值得注意的是，沙巴東海岸景區和西海岸景區相隔較遠，坐飛機需耗時四十多分鐘，計劃線路時需合理安排景點。
京那巴魯公園
京那巴魯公園距離哥打京那巴魯83公裡，俗稱神山公園，是沙巴的名勝之一。公園佔地754平方公裡，院內的生態保護得非常好，從熱帶植物到寒帶植物，可以說世界上再也找不到這樣一個植物生態的會合地。有很多大自然愛好者慕名而來，研究和欣賞這裡種類繁多的自然資源。公園內的京那巴魯山是東南亞海撥最高的山峰，也是沙巴州的驕傲，州首府即以該山命名。該山海撥4000米，線條粗獷，具有陽剛之美。山上有多種多樣的動植物資源，風景宜人，而且登山道近年剛剛整修過，便於攀登，登山者無需經過專門訓練，便可在兩天內登頂，全程14.5公裡，半山有客棧可供住宿。遊人既可以夏天來這座山上避暑，也可以在冬天來這裡泡溫泉澡，都會令人十分愜意。在山上海撥一千五百多米的地方還有一座生態植物園，可以一遊。
交通:
1、每天有哥打京那巴魯和蘭瑙之間的班車會經過公園門口，從哥打京那巴魯7：30出發，2小時到達公園，車費10馬幣左右，返回哥打京那巴魯的班車，8：00經過公園。還有爬山車和其旅遊巴士供租用，此外，也有小型飛機及直升機，供專門租用。
2、省府KOTA KINABALU長途汽車站有班車（去往山打根SANDAKAN的車也經過）至基那巴盧山國家公園接待處，車程約2小時，15馬元。但車未必能準時出發，最好早上8點以前乘車，公園通常要求遊客在11點前到達。也可乘的士或小巴（MINI BUS），價格可以商議。從登山接待處到登山口有5公裡公路，有巴士也可以步行。
食宿：山上的LABAN RATA可以提供住宿，有暖氣的RMB34/床，無暖氣的RM17/床，人多的時候往往沒有熱水。LABAN RATA一樓的餐廳是山上唯一可以買到食品的地方，供應時間：7：00－19：00（有RM20/人的BUFFET），2：00－3：30（只有飲料和麵包之類的食品供應） 最佳旅遊時間：2－4月是登山的最佳季節，8月是上山最冷的季節。
小貼士：
1.如果要在山上住宿，最好提前預訂。
2.上山時帶好雨衣、手電筒、手套、手杖等用具，山上的價格很貴。
3.想省錢，最好多湊幾個人，這樣可以分攤一下導遊費，能省不少錢呢。
4.山上的水源比較少，上山前最好備些水。
東姑阿都拉曼公園
千萬不要以為沙巴只有山美，她還是世界定級潛水地點之一！你可以在這裡擁抱珊瑚，變成一隻魚。如果不願意運動，也可以安靜地度假村裡度過珊瑚島上的閒暇時光！
交通：從京那峇魯碼頭乘快艇，只需10到20分鐘就能到達，船費約每個島50元，可以和船夫討價還價，入島費則是每人25元。
位置：距離沙巴首府亞庇市外海約3-8公裡之間的海岸上，由以下五個島嶼所組成的：沙碧島（Sapi）,瑪奴觀島（Mnukan）,嘉亞島（Gaya）,瑪木堤島（Mamutik）,蘇祿島（sulug）.
西巴丹島
西巴丹島是沙巴的著名的潛水景區，也是世界頂級的潛水勝地之一。她是一座深海島嶼，面積約4萬平方米,從600米深的海底直接伸出海面，水下部分狀如煙囪，一柱擎天。所以在西巴丹島邊緣，只要多跨出一步，水深就直接從3米變為600米。西巴丹島的水下世界無疑是迷人的，由於水深處置分布可以看到從淺水島深水形狀各異的珊瑚，海葵，海綿，以及有成千上萬條白魚 和蘇君組成的巨大魚群！另外，還可以看見海龜等!
交通：從鬥湖有專車到達仙本那再坐船去西巴丹，Tawau有航班到達哥打京那巴魯。
食宿：島上建有水上屋提供住宿。
小貼士：所有潛水者必須攜帶及出示被認可的各潛水協會所頒發的各級潛水證書。
沙巴住宿概覽
沙巴有許多四、五星級的酒店和渡假村可供選擇，只是價格要稍高一些。如果希望與大自然更親近，位於擔布南 （Tambunan）公路旁的樹上旅舍最理想不過。樹上旅舍建在離地12公尺的大樹上。樹屋環繞樹身，再用鐵柱支撐屋身，十分牢固。從外表看，一棵棵大樹穿屋而立，一間間小屋半空懸在樹上，非常新奇有趣。樹上旅舍共有19間樹屋，分經濟、單人、雙人及家庭式數款，每款都有基本的住宿設備，除經濟型樹屋須共用廁所外，其他款型都有自用洗手間。
另外，沙巴還建有很多有特色的度假村，比如高爾夫球度假村、香格裡拉度假村、拉曼公園的嘉亞 （Gaya）島上（這裡的住宿必須在市區的沙巴國家公園辦公室Sabah Parks Office預訂），度假村內還有貝類養殖場，林間還有小鳥棲息，很有生活氣息。
沙巴美食概覽
在沙巴有各式各樣、不同質地的美食可以選擇，大概是婆羅州(Borneo)最好的都市。在市中心就有中國菜、印度菜、印尼菜、西班牙菜、菲律賓料理、日本料理、 韓國料理和西式料理等各種餐館。最棒的夜市在Sedco Kompleks特色是海鮮，但也有其它種類食物。這些攤販多販售來自菲律賓的二手商品，但也有很多不錯各式各樣的小吃。你甚至可以吃到印尼coto Makassar(水牛肚湯)，如果你勇於嘗鮮的話，在中央市場頂樓也有不錯的食物攤位。
沙巴的大賣場是撿便宜的好所在。中央點(Centre Point)賣場地下樓有多樣化的美食街，諸如中國菜、馬來西亞料理；西式餐點則有必勝客、肯德基等; 在一樓還有漢堡王。在優漢百貨公司(Yoahan department store)二樓有些略貴的餐飲，環境清新安靜。在威斯瑪默帝卡(Wisma Merdeka)賣場二樓有小巧精緻的餐飲中心， 在此用餐可一覽海上風光，這兒也有聖塔莉亞(Seta Ria)和肯德基等其它餐飲。
若要找印度回教食物，可去Sinsuran Kompleks的I區的新阿拉法特餐館(New Arafat Restaurant)。 這裡24小時營業， 是由和善的印度人經營，提供美味的咖哩，烤肉等食物。在Sinsuran Kompleks的E區有間不醒目的中國餐館， 凱達庫板山興(Kedai Kopi Seng Hing)， 中餐提供有名的蝦仁湯，鄭重推薦!
沙巴娛樂概覽
哪個海灘，都恍若仙境，駐足岸邊海水清澈見底，五顏六色的珊瑚若隱若現，各種各樣的熱帶魚遊來遊去。潛水是這裡的不得不試的遊樂項目，潛入海底，眾多未曾見過的魚群與你擦身而過。沙巴東海岸仙本那（Semporna）岸外的詩巴丹（Sipadan）島這是東南亞最出色的潛水天堂之一，它是馬來西亞唯一的海洋島嶼，整個小島形如一朵大蘑菇，形形色色的海洋生物，令人嘆為觀止。此外，沙巴還有另一個潛水天堂-- 拉央拉央環礁 （Layang-Layang Atoll），位於納閩（Labuan）西北200多公裡的南中國海，海水常年清澈見底，適合駕風帆、潛水、釣魚或者觀賞成千上萬的鳥群築巢孵卵。
入夜，沙巴從西式酒吧到設有現場演奏的迪士可舞廳，再到卡拉OK酒廊，燈火通明，令人熱情四溢。
沙巴海上清真寺沙巴購物概覽
沙巴的物價比較高。市內著名的菲律賓市場位於Centre Point購物中心後面，裡頭的攤檔一個挨著一個，貨品掛擺令人眼花繚亂，建議身材好的女士買一條Sarong（筒裙），穿起來效果很好，價格馬幣30元左右。
沙巴交通概覽
馬來西亞各地都有許多航班飛往沙巴首府哥打京那巴魯市，機場位於市區西南8.5公裡的阿盧岬海岸附近。從機場到市區的班車運營時間為6：00－21：30，每隔10－30分鐘就有一班，行程25分鐘，票價1馬元，計程車大約需要10－13馬元。如果深夜計程車到市區，車費在20馬元左右。
從哥打京那巴魯市到納民島每天都有班輪，航行時間3小時。
沙巴的高速公路可以到達沙撈越、山打根（Sandakan），交通狀況非常好，不會堵車。哥打京那巴魯到山打根之間有大巴士往返，而到其他地方基本上都是迷你巴士，這種迷你巴士早上的車次非常頻繁，出行最好在早上出發。