A stay at Hotel Sandakan places you in the heart of Sandakan, steps from Sandakan Heritage Trail and 4 minutes by foot from Sandakan Harbour Mall. This hotel is 0.9 mi (1.5 km) from Saint Michael's and All Angels Church and 0.9 mi (1.5 km) from Agnes Keith House.

Make yourself at home in one of the 105 air-conditioned guestrooms. Complimentary wireless internet access is available to keep you connected. Private bathrooms with bathtubs or showers feature bidets and hair dryers. Conveniences include phones, as well as desks and electric kettles.

Make use of convenient amenities such as complimentary wireless internet access, concierge services, and wedding services.

Enjoy Malaysian cuisine at Palm Cafe, one of the hotel's 2 restaurants, or stay in and take advantage of the room service (during limited hours).

Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and laundry facilities. This hotel has 2 meeting rooms available for events. Free self parking is available onsite.

• Extra-person charges may apply and vary depending on property policy
• Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
• Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
• This property accepts credit cards, debit cards, and cash
• Safety features at this property include a fire extinguisher
• Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property

If you are planning to arrive after 6:00 PM please contact the property in advance using the information on the booking confirmation. Front desk staff will greet guests on arrival at the property. Information provided by the property may be translated using automated translation tools. Customers may be requested by the property to provide documentation of recent travel history (such as showing passport immigration stamps) and/or complete a health declaration.

• Up to 2 children 11 years old and younger stay free when occupying the parent or guardian's room, using existing bedding.
• Only registered guests are allowed in the guestrooms.

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

• Cash deposit: MYR 100 per accommodation, per stay

We have included all charges provided to us by the property.

• Late check-out is available for a fee (subject to availability)
• Rollaway bed fee: MYR 75.0 per night

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.