Hotel Sandakan is situated in the center of the city, only 220 yards from the Sulu seafront. It features 2 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 specialties at the Palm Garden Restaurant. Sandakan Hotel is located 12 miles from Sandakan Airport. The hotel is 7 miles from Sandakan Memorial Park, and less than 3 miles from the Chinese temple of Puh Jih Shih.