Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Top Sandakan 4 Stars Hotels

See all 46 Hotels in Sandakan
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
    4.0 out of 5.0
    4.4 out of 5 (539 reviews)
    Central location with amenities The hotel was well located if you want to be close to the local action in Sandakan. The rooms were a good size. The breakfast buffet was well Presented with good choice. Overall found the hotel sterile with little character. The pool was pleasant, although very busy. In summary functional but could ...
    10 Apr 2018

    Four Points by Sheraton SandakanNZ$74

    Four Points by Sheraton SandakanNZ$74
    Sabah Hotel Sandakan

    Sabah Hotel Sandakan

    Km 1 Jalan Utara, Sandakan
      4.0 out of 5.0
      4.1 out of 5 (132 reviews)
      A lovely Hotel in a beautiful location. We really enjoyed our stay here. It was very clean, the staff were very friendly. Its a great place to stay if you have children. Would stay here again and would recommend.
      14 Apr 2018

      Sabah Hotel SandakanNZ$55

      Sabah Hotel SandakanNZ$55

      4 Stars Hotels in Sandakan

      Search for hotels in Sandakan on You can easily find your hotels in Sandakan using one of the methods below:

      • View our selection of featured hotels in Sandakan
      • Use the map to find hotels in the Sandakan neighbourhood you prefer
      • Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sandakan
      • Enter your travel dates to view the best deals on hotels in Sandakan - while they last

      Recently booked Sandakan hotels

      Sepilok Jungle Resort
      2.0 out of 5.0
      Last booking: 6 hours ago