El Hotel Sandakan se encuentra en el centro de la ciudad, a sólo 200 metros del mar de Sulú. Cuenta con 2 restaurantes, aparcamiento y conexión Wi-Fi gratuita.
El Nak Hotel alberga un bar restaurante en el jardín de la azotea con vistas impresionantes a la ciudad de Sandakan y al mar de Sulu. Este hotel boutique ofrece conexión Wi-Fi gratuita en las zonas comunes.
El Central Hotel Sandakan se encuentra en Sabah y ofrece un alojamiento económico en el centro de la ciudad, junto a varias tiendas y sitios para comer. Dispone de conexión WiFi gratuita en las habitaciones.
El Rose Guesthouse ofrece conexión WiFi gratuita y habitaciones con aire acondicionado en Sandakan. Todas las habitaciones tienen baño compartido. Todos los días se sirve un desayuno halal.
Situado en el centro comercial de la ciudad de Sandakan, el Hotel City View ofrece conexión Wi-Fi gratuita, un restaurante hawaiano y un mostrador de información turística. Está a 8 km del aeropuerto de Sandakan.