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.
About this property
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.6 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular amenities
- Free Wifi
- Free parking
- Family rooms
- Non-smoking rooms
- Room service
- 2 restaurants
- Facilities for disabled guests
- Tea/Coffee Maker in All Rooms
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Maria
United Kingdom
“Best hot shower we had while in Borneo. Comfy bed. Reception staff who went above and beyond to help us book a taxi to Gomantong Caves.” - Reiko
Canada
“Good location to walk around the town Nice breakfast” - David
United States
“Front staff was great. Room staff also. I didn’t visit restaurants or breakfast, so NA there. Just uphill from limited downtown. Not a place for extended stay, but a nice interim spot on way to or from a jungle cruise. Laundry was fast.” - John
United Kingdom
“Spacious room, comfortable bed, clean and quiet with a fabulous breakfast.” - John
United Kingdom
“Spacious room, clean, comfortable bed, quiet. Fantastic breakfast. Highly recommend it.” - Jebreel
Germany
“Great central location. Kind, helpful staff. Breakfast was delicious and had plenty of options.” - Adrian
United States
“Everything was very nice. The staff are exceptional, friendly and helpful. The restaurant was nice but limited menu.” - Donna
Australia
“Hotel is in a perfect location, staff are friendly and helpful, room is very comfortable. Dyah at reception was particularly good!” - Alberto
Italy
“The position of the property was very good. What I liked the most was the staff, particularly Azira and Dijan who were professional, kind, and supportive in helping us solving all the issues we had. They walked the extra-mile to help us.” - Jacklyn
United States
“The staff were all wonderful. They assisted with our luggage since our flight didn’t leave until late in the evening. Also, because we stayed one night and returned for additional nights we were able to store our bags while on river cruise....”
Hotel area info
Restaurants
- Palm Cafe
- CuisineChinese • Malaysian • Local
- Open forBreakfast • Lunch • Dinner
- Palm Garden Chinese Restaurant
- CuisineCantonese • Chinese
- Open forBreakfast • Lunch • Dinner
- AmbienceFamily-friendly
House rules
Child policies
Children over 1 are welcome.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
Prices for extra beds aren't included in the total price. They'll have to be paid for separately during your stay.
The number of extra beds allowed depends on the option you choose. Check your selected option for more info.
There are no cribs 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 ID and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.
Payment before arrival by bank transfer is required. The property will contact you after you book to provide instructions.
In response to the 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.