Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking. Guest rooms are air-conditioned and include a satellite TV and a minibar. Each room features a private bathroom with amenities. Palm Café serves a wide variety of both Malaysian local delights and international dishes. Guests of Sandakan can also enjoy authentic Cantonese cuisine and dim sum specialities at the Palm Garden Restaurant. Sandakan Hotel is located 20 km away from Sandakan Airport. The hotel is 11 km from Sandakan Memorial Park, and less than 5 km away from the Chinese temple of Puh Jih Shih.