Hotel Sandakan położony jest w centrum miasta, zaledwie 200 metrów od brzegów morza Sulu. Oferuje on 2 restauracje, bezpłatne WiFi oraz parking na miejscu. Wszystkie pokoje są klimatyzowane i wyposażone w telewizor z dostępem do kanałów satelitarnych oraz minibar. Każdy z nich mieści też łazienkę z zestawem kosmetyków. Lokal Palm Café zaprasza na rozmaite dania kuchni malezyjskiej i międzynarodowej. Na terenie hotelu Sandakan znajduje się również restauracja Palm Garden, która serwuje oryginalne potrawy kantońskie i przekąski dim sum. Lotnisko w Sandakanie położone jest 20 km od hotelu Sandakan. Od miejsca pamięci Taman Peringatan obiekt oddalony jest o 11 km, a od świątyni buddyjskiej Puh Jih Shih – o niecałe 5 km.