Hotel Sandakan

You might be eligible for a Genius discount at Hotel Sandakan. Sign in to check if a Genius discount is available for your selected dates. Genius discounts at this property are subject to booking dates, stay dates, and other available deals. 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. Couples in particular like the location – they rated it 8.3 for a two-person trip.