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.
Hotel Sandakan terletak di pusat bandar, hanya 200 meter dari tepi laut Sulu. Ia mempunyai dua restoran dan menawarkan Wi-Fi percuma dan tempat letak kenderaan di lokasi. Bilik-bilik tetamu adalah berhawa dingin dan termasuk TV bersatelit dan sebuah bar mini. Setiap bilik mempunyai bilik mandi peribadi dengan kemudahan. Palm Café menghidangkan pelbagai jenis hidangan Malaysia dan antarabangsa. Tetamu-tetamu dari Sandakan juga boleh menikmati masakan Kantonis autentik dan kepakaran dim sum di Restoran Palm Garden. Hotel Sandakan terletak 20 km jauhnya dari Lapangan Terbang Sandakan. Hotel ini adalah 11 km dari Sandakan Memorial Park, dan kurang 5 km dari kuil China Puh jih Shih.