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. Las habitaciones disponen de aire acondicionado, TV vía satélite, minibar y baño privado con artículos de aseo. La cafetería Palm ofrece una amplia variedad de especialidades locales malayas y platos internacionales. Además, los huéspedes del Sandakan podrán degustar la auténtica cocina cantonesa y especialidades dim sum en el restaurante Palm Garden. El Sandakan Hotel está a 20 km del aeropuerto de Sandakan, a 11 km del parque memorial de Sandakan y a menos de 5 km del templo chino de Puh Jih Shih.