L'Hotel Sandakan est situé dans le centre-ville, à seulement 200 mètres du bord de mer de Sulu. Il dispose de 2 restaurants et offre un accès Wi-Fi et un parking gratuits. Les chambres climatisées comprennent une télévision par satellite et un minibar. Chaque chambre dispose d'une salle de bains avec des articles de toilette. Le Palm Café sert une grande variété de spécialités malaisiennes et de plats internationaux. Au Sandakan, vous pouvez également déguster une cuisine cantonaise authentique et des dim sum dans le restaurant Palm Garden. Le Sandakan Hotel est situé à 20 km de l'aéroport de Sandakan. L'hôtel se trouve à 11 km du parc mémorial de Sandakan et à moins de 5 km du temple chinois de Puh Jih Shih.