L'Hotel Sandakan si trova nel centro della città, a soli 200 metri dal mare di Sulu. È dotato di due ristoranti, della connessione Wi-Fi gratuita e del parcheggio in loco.
Le camere sono climatizzate e dispongono di TV satellitare, minibar e di bagno privato con servizi.
Il Palm Café serve un'ampia gamma di delizie locali malesi e di piatti internazionali. Al Palm Garden Restaurant, il ristorante del Sandakan, potrete anche gustare l'autentica cucina cantonese e le specialità dim sum.
Il Sandakan Hotel si trova a 20 chilometri dall'aeroporto di Sandakan, a 11 km dal Sandakan Memorial Park e a meno di 5 km di distanza dal tempio cinese di Puh Jih Shih.