Het Elopura Hotel ligt aan de oostkust van Sabah, die ook bekend staat als "Land onder de Wind". Elopura was de eerste naam van Sandakan toen het werd gevonden door William B Pryer in 1879.
The Pavilion Hotel ligt in Sabah, op slechts 5 minuten rijden van de luchthaven van Sandakan. Het hotel biedt ook een dagelijks ontbijtbuffet en kamers met gratis vast internet.
Super OYO 1027 Hotel London biedt accommodatie in Sandakan. Dit hotel met 2 sterren biedt een 24-uursreceptie en gratis WiFi.
My Dream Hotel biedt een 24-uursreceptie en comfortabele accommodatie met gratis WiFi in het hele gebouw. De accommodatie ligt in Sandakan en biedt gratis privéparkeergelegenheid.
Super OYO 1026 Hotel Lutana biedt accommodatie in Sandakan. Dit hotel met 2 sterren biedt gratis WiFi en een 24-uursreceptie.
The Mark's Lodge is gunstig gelegen op 10 minuten lopen van supermarkten en lokale eetgelegenheden.
Sanbay Hotel ligt in Sandakan, op 5 minuten rijden van het historische St.
Hotel City Star ligt op een centrale locatie in Sandakan, op loopafstand van diverse lokale attracties. Het biedt gratis WiFi in het hele hotel en ruime kamers met een eigen badkamer.
Hotel Prima heeft accommodatie in Sandakan. Tot de faciliteiten van deze accommodatie behoren roomservice, een 24-uursreceptie en gratis WiFiin de hele accommodatie. Het hotel heeft familiekamers.
AeCOTEL biedt kamers met airconditioning in Sandakan. De accommodatie is voorzien van luchthaventransfers en fietsverhuur. Alle kamers bij het hotel hebben een kledingkast.