You might be eligible for a Genius discount at Hotel Sandakan. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book dates, stay dates and other available deals.
About this property
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.
Couples particularly like the location — they rated it 8.6 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Free WiFi
- Free parking
- Family rooms
- Room service
- Non-smoking rooms
- Facilities for disabled guests
- 2 restaurants
- Tea/coffee maker in all rooms
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Clara
United Kingdom
“Perfect location. Friendly staff let me store luggage overnight.” - James
United Kingdom
“Staff were fantastic. We had a small issue with the air con and they wanted to fix it straight away. The room is big and the beds comfortable. One of the best places to stay in Sandakan.” - Johanna
Finland
“Nice and friendly personnelis the best in this hotel. The location is good: near by restaurants, harbour mall and laundry.” - Andrew
Australia
“Older style hotel in a good central location. It sits right next door to the mosque which forms part of the heritage trail. Our room facing the port was quite large and comfortable. As short walk and your on the boardwalk where plenty food ...” - Joanna
Malaysia
“Excellent location in city centre— walking distance to the market, waterfront etc. Helpful staff and excellent service. Buffet breakfast was excellent with a variety of choices. Lift available. Clean and comfortable rooms” - Joanna
Malaysia
“Excellent location in city centre— walking distance to the market, waterfront etc. Helpful staff and excellent service. Buffet breakfast was excellent with a variety of choices. Lift available. Clean and comfortable rooms” - Joanna
Malaysia
“Excellent location in city centre— walking distance to the market, waterfront etc. Helpful staff and excellent service. Buffet breakfast was excellent with a variety of choices. Lift available. Clean rooms” - Sharon
Australia
“Staff were exceptional. Especially Neil who went above and beyond to look after us.” - Neil
Australia
“Hotel locations was centrally located. Two restaurants in the hotel both had good food and friendly staff” - Simon
United Kingdom
“Nice hotel. clean and good location. breakfast was fine.”
Hotel surroundings
Restaurants
- Palm Cafe
- CuisineChinese • Malaysian • Local
- Open forBreakfast • Lunch • Dinner
- Palm Garden Chinese Restaurant
- CuisineCantonese • Chinese
- Open forBreakfast • Lunch • Dinner
- AmbianceFamily friendly
House rules
Child policies
Children older than 1 year are welcome.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Prices for extra beds are not included in the total price, and will have to be paid for separately during your stay.
The number of extra beds allowed is dependent on the option you choose. Please check your selected option for more information.
There are no cots available at this property.
All extra beds are subject to availability.


The fine print
From 1st January 2023, a tourist tax of RM 10 per room per night is applied to all foreign guests. This tax is not included in the room rate and must be paid upon check-in. Guests with a valid Malaysian Identity Card or valid permanent residents MY PR Card are exempted.
Guests are required to show a photo identification and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.
Payment before arrival via bank transfer is required. The property will contact you after you book to provide instructions.
In response to Coronavirus (COVID-19), additional safety and sanitation measures are in effect at this property.
Due to Coronavirus (COVID-19), this property adheres to strict physical distancing measures.
A damage deposit of MYR 100 is required on arrival. This will be collected as a cash payment. You should be reimbursed on check-out. Your deposit will be refunded in full in cash, subject to an inspection of the property.