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 37 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.5 out of 5 (135 reviews)
Great Hotel and location. Located next to the wet market
  23 Jun 2017


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



Pocket Guide: 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 neighborhood 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