O Hotel Sandakan está situado no centro da cidade, apenas a 200 metros da beira-mar de Sulu. Alberga 2 restaurantes e oferece acesso Wi-Fi e estacionamento no local gratuitos.

O Nak Hotel dispõe de um bar e restaurante no último piso, com vistas deslumbrantes da cidade de Sandakan e do Mar Sulu. Este boutique hotel oferece acesso Wi-Fi gratuito nas suas áreas públicas.

O Central Hotel Sandakan está situado em Sabah e disponibiliza acomodações económicas no coração da cidade, nas proximidades de vários restaurantes e lojas. O acesso Wi-Fi está disponível de forma gratuita nos quartos.

O Rose Guesthouse disponibiliza acesso Wi-Fi gratuito e quartos com ar condicionado em Sandakan. Todos os quartos incluem uma casa de banho partilhada. Um pequeno-almoço halal é servido diariamente no alojamento.

Localizado no centro da área comercial da cidade de Sandakan, o Hotel City View dispõe de acesso Wi-Fi gratuito, de um restaurante com uma temática havaiana e de um balcão de turismo. Situa-se a 8 km do Aeroporto de Sandakan.