Hotel Overview

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.

Traveller reviews

Click to write a review and share your experience of Hotel Sandakan with other travellers.


Lock in a great price now and relax with our Price Guardian working for you

Hotel prices fluctuate. Book now, we will check prices each day for you and then let you know how to re-book if an even better price becomes available.
When would you like to stay at Hotel Sandakan ?
This twin room comes with 2 single beds.

Enter dates to see room photos
This room offers a panoramic sea view or town view.

Enter dates to see room photos
This family room has air conditioning and minibar

Enter dates to see room photos
This suite features a tea/coffee maker, air conditioning and sofa.

Enter dates to see room photos

Facilities of Hotel Sandakan

Free parking, On-site parking, Parking, Private parking, WiFi everywhere

Free WiFi, Internet services, WiFi

Food & Drink
Restaurant, Room service

Car hire

Front-desk/reception area services
24-hour front desk, Concierge service, Luggage storage, Safety deposit box

Cleaning services
Daily maid service, Dry cleaning, Ironing service, Laundry

Business facilities
Business centre, Fax/photocopying, Meeting/banquet facilities

Air conditioning, Facilities for disabled guests, Family rooms, Non-smoking rooms, Soundproof rooms

Hotel Policies

From 15:00 hours

Untill 12:00 hours

Cancellation / Prepayment
Cancellation, prepayment and 'book now pay later' policies vary according to room type. Please check the room conditions when selecting your room above.

Accepted credit cards
The hotel reserves the right to pre-authorise credit cards prior to arrival.

The fine print
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.

Last updated: 18 Jan 2022 - Update now

Setup a Price watch for Hotel Sandakan

Each day we'll check prices and send you an email for your selected dates at Hotel Sandakan. If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.

Hotels Nearby

2 star
Distance : 0.09 KM

Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box...

2 star
Distance : 0.19 KM

Lot D1 and D2, Block 10, Jalan Empat, P....

3 star
Distance : 0.31 KM

Hs 12, Sandakan Harbour Square, Sandakan...

Sandakan hotel deals delivered



Click for hotel map including nearby hotels

Book with

  • Free cancellation on most rooms
  • Huge range of over 2M+ hotels, resorts, apartments, holiday homes + more
  • Compare, book & save $
  • No booking fees
  • Best price guarantee
  • Price guardian™ Don't book without it.
  • 100% Australian owned
  • Daily deals for inspiration to take a break!

Our Customers

  • The Sebel Hawkesbury was excellent. Great friendly staff and excellent rooms. 11/10 Highly recommend this Hotel
    A Denman
  • .... reservation process was fast and smooth. Grand Hyatt hotel has met our expectations. Our flight was very late and they allowed us to have late check out at 4 pm without extra charges. Definitely we will book again with
    D Purnamasari
  • Booking our hotel was a fast and painless process with A tick for your company.
    C Lee
  • The resevation service was simple to use and efficient.
    L Britz