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.