我選擇3月底去，因為4月進入旺季，酒店比較貴。
酒店：原則是提前預訂，貨比三家。
我比較了十幾個訂房網站，發現馬來酒店不是在哪個網站就一定全部都便宜，要選出幾個滿意的酒店，要針對幾個你看好的酒店一一比較。我看好的酒店包括:
Beverly(比較便宜，四星，設施全，口碑不錯,位於沙巴行政中心,適合剛下飛機當天住).
Promenade(不貴,四星,設施全,房間不大，近鄰海邊,吃/玩方便,口碑不錯,，適合常駐)
Le Meridien(比較貴,五星,設施完備,去年才建,很新,近鄰海邊和碼頭,吃/玩方便,口碑好,適合錢包鼓的人長住)
Gayana(海島,水上屋,不算很貴,適合休閑放松,可以浮淺,缺點是玩別的東西不方便)
對其他酒店:Magelan, STAR,Rasa Ria,nexus等五星覺得太貴,而且後兩個比較遠，吃飯和買東西沒的選;不過Shangri-la STAR的口碑好像很好. Hyatt雖然也是五星，但是口碑不好，因為很多人說它的房間和設施都很陳舊，不夠五星的水准，聽說現在好像在翻新。
比較好的酒店預訂網站:
第一名:Cuti.com,馬來本地的網站，價格還算公道,是酒店最全的一個。反映速度很快(1小時內),不過最後確認不是很快，不收信用卡手續費,還可以在線察看到進程更新情況。
第二名:travelmart.net,有些酒店價格相當便宜,有絕對的價格優勢,但是價格不含早餐.
第三名:asiarooms.com，它的sabah酒店不是很多，價格也一般，不過信譽應該是很可靠的，定過幾次，速度非常快，而且退房退款也很及時。Reviews比較多。
第三名(並列)：hoteltravel.com 非常專業的丁房網站,價格比較合理.Reviews比較多。
第四名:亞航網站,個別酒店很便宜.
其他各種訂房網站有時候也能找到比較便宜的價格,有些酒店直接在酒店自己的網站或者打去酒店訂就可以拿到很好價格,像Meridien,Promenade等.
還有兩個非常有用的網站：tripadvisor.com和 forum.virtualtourist.com 裡面有很多有用的旅游咨詢包括酒店評論。
(以上信息評價純屬個人觀點，僅供參考)