Het Hotel Sandakan bevindt zich in het stadscentrum, op slechts 200 meter van de Suluzee. Het hotel beschikt over 2 restaurants, gratis WiFi en gratis parkeergelegenheid. De kamers zijn voorzien van airconditioning, satelliet-tv en een minibar. Elke kamer heeft een eigen badkamer met toiletartikelen. In het Palm Café worden zowel lokale Maleisische lekkernijen als internationale gerechten geserveerd. In het Palm Garden Restaurant kunt u genieten van authentieke Kantonese specialiteiten en dim sum. Het Hotel Sandakan ligt op 20 km van de luchthaven van Sandakan. Breng een bezoek aan het Sandakan Memorial Park (11 km) en de Chinese tempel Puh jih Shih (5 km).