Beginning of main content

4 Star Hotels in Sandakan

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Sandakan Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Top Sandakan 4 stars Hotels

See all 39 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 (142 reviews)
Great hotel for short stayEverything worked well for us, rooms were comfortable, good location and friendly staff.
  18 Aug 2017

$69

$69
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.0 out of 5.0
4.1 out of 5 (33 reviews)
A pleasant supriseFor the price we paid - a revelation. The staff were very friendly and helpful but the torn shirts did not give a good impression. The room was great - big comfortable bed, large balcony, big bathroom. Breakfast was a bit basic. Nice pool.
  22 Apr 2017

$62

$62
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