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.


Check prices on hotels in Sandakan

Tonight Tonight 22 Jun - 23 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Top Sandakan 4 Stars Hotels

See all 46 properties in Sandakan
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.4 out of 5 (554 reviews)
Convenient Traffic congestion in the vincinity day in and day out. Poor cleanliness in the streets around particularly near the central market. Hearsays from locals about safety problems along the promenade at nighttime.
15 Jun 2018

Four Points by Sheraton SandakanNZ$77

Four Points by Sheraton SandakanNZ$77
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.1 out of 5 (142 reviews)
Friendly helpful staff made our stay so easy.We arrived late and were shown to our room. I immediately noticed the room stank of cigarettes and said so. The Bell Captain (yes that was his title) agreed and looked suitably appalled. He contacted reception and we were transferred to another room which was nicer. I think we got upgraded! The next ...
13 Jun 2018

Sabah Hotel SandakanNZ$59

Sabah Hotel SandakanNZ$59
Map

4 Stars Hotels in Sandakan

Search for hotels in Sandakan on Expedia.co.nz. 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