































































































































































































Central Location by the Seafront Enjoy the convenience of being in the heart of the city, just steps away from the beautiful Sulu seafront. Culinary Delights Indulge in a range of dining options with two restaurants on-site. From Malaysian local delights to authentic Cantonese cuisine, there's something for every palate. Comfortable Accommodation Relax in air-conditioned guest rooms equipped with modern amenities like satellite TV and a minibar. The private bathrooms offer a touch of luxury during your stay. Book your stay at Hotel Sandakan now to experience the perfect blend of comfort, convenience, and culinary delights.
Select dates to see available rooms
You won't be charged yet
Guests liked
Guests mentioned
GB · solo_traveller · Nov 2026
Comfortable hotel and great location.
Comfortable clean room. Hotel felt safe and in a good location for walking into the town centre and the sea front and also up to the English Tearoom and Agnes Keith House. Decent breakfast choice. I followed advice in other reviews and booked a Selingan Floor room and worth paying the little extra for, quiet floor and good views over the town.
GB · couple · Nov 2026
Fabulous stay in Sandakan
The location was great, breakfast was included which was fabulous & the staff were so friendly & kind & very accommodating. I would definitely stay here again so would highly recommend.
Absolutely nothing!
CH · couple · Nov 2026
Für eine Nacht okay, mehr nicht
Die Lage war okay
Die Toilette war bei unsere Ankunft verschmutzt und nicht sauber. Das Frühstück war sehr klein gehalten und hatte keine grosse Auswahl
AU · solo_traveller · Nov 2026
MY · couple · Nov 2026
Block 83, Town Centre, 4th Avenue · Sandakan