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. Os quartos estão equipados com ar condicionado, uma televisão por satélite e um mini-bar. Cada quarto tem uma casa de banho privativa com produtos de higiene pessoal. O Café Palm serve uma grande variedade de delícias locais da Malásia e pratos internacionais. Os hóspedes do Sandakan também podem desfrutar de uma cozinha cantonesa autêntica e de especialidades dim sum no Restaurante Palm Garden. O Sandakan Hotel localiza-se a 20 km do Aeroporto de Sandakan. O hotel fica a 11 km do Parque Memorial de Sandakan e a menos de 5 km do templo chinês Puh Jih Shih.