Elopura Hotel er staðsett á austurströnd Sabah sem einnig er þekkt sem „Land fyrir neðan vindinn“. Sjálft Elopura var fyrsta nafn Sandakan þegar William B Pryer fann það árið 1879.
The Pavilion Hotel er staðsett í Sabah, í aðeins 5 mínútna akstursfjarlægð frá Sandakan-flugvelli. Hótelið býður einnig upp á daglegt morgunverðarhlaðborð og herbergi með ókeypis LAN-Interneti.
Super OYO 1027 Hotel London býður upp á gistirými í Sandakan. Þetta 2 stjörnu hótel býður upp á sólarhringsmóttöku og ókeypis WiFi.
My Dream Hotel býður upp á sólarhringsmóttöku og þægileg gistirými með ókeypis Wi-Fi Interneti hvarvetna á gististaðnum. Það er staðsett í Sandakan og býður upp á ókeypis bílastæði á staðnum.
Super OYO 1026 Hotel Lutana býður upp á gistingu í Sandakan. Þetta 2 stjörnu hótel er með sólarhringsmóttöku og ókeypis WiFi.
Sanbay Hotel er staðsett í Sandakan, í 5 mínútna akstursfjarlægð frá hinu sögulega St. Michael's og Puu Jih Shih-búddahofið Það er með sólarhringsmóttöku og ókeypis Wi-Fi Internet á almenningssvæðum.
The Mark's Lodge er þægilega staðsett í innan við 10 mínútna göngufjarlægð frá matvöruverslunum og staðbundnum matsölustöðum.
Hotel City Star er staðsett miðsvæðis í Sandakan, í göngufæri frá ýmsum áhugaverðum stöðum. Það býður upp á ókeypis Wi-Fi Internet hvarvetna á hótelinu og rúmgóð herbergi með sérbaðherbergi.
Hotel Prima býður upp á gistirými í Sandakan. Meðal aðstöðu á gististaðnum er herbergisþjónusta og sólarhringsmóttaka, auk ókeypis WiFi hvarvetna. Hótelið er með fjölskylduherbergi.
New YX oasis hotel 新悦喜雅居自助酒店 is located in Sandakan. This 2-star hotel offers free WiFi.