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

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 (145 reviews)
Good location good pool just a bit cold needs more sun beds around pool. Great helpful staff.
  23 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 (34 reviews)
Beautiful hotelLarge comfortable hotel-wonderful time here. Beautiful pool. Best food. Lovely to see the trees and garden around pool from our bedrrom window. Good location for 10 minute walk to Agnes keith house and Tea-rooms. Good stopover on route airport.
  14 Oct 2017

$48

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