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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Top Sandakan 4 stars Hotels

See all 41 Hotels in Sandakan
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.5 out of 5.0
4.5 out of 5 (508 reviews)
Decent hotel close to the Central marketThe hotel is slightly unusual with the 3-10 floors being occupied by a shopping mall. Reception is on the first floor, pool and restaurant on the 13th. Sandakan is a small town and pleasant to walk around with the hotel being central and on the waterside.
  6 Dec 2017

$73

$73
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.5 out of 5.0
4.1 out of 5 (126 reviews)
Luxury before and after the jungleEnjoyed the hotel as a taste of luxury especially the pool before and after a 3 day stay nestling in the jungle. Was within walking distance of centre of Sandakan and not too far from the sanctuaries at Sepilok.
  10 Dec 2017

$51

$51
The Mark's Lodge

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan
4.0 out of 5.0
3.2 out of 5 (11 reviews)
Stay in Fortuna Suite. Nice and clean. Need a little more light in the room would be nice.
  20 Mar 2017

$35

$35
Gloria Plaza Hotel Sandakan

Gloria Plaza Hotel Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan
4.0 out of 5.0
3.8 out of 5 (5 reviews)

$33

$33
Amanson Signature Hotel

Amanson Signature Hotel

Lot 82-84, Block K, Bandar Passaraya, Sandakan
4.0 out of 5.0
3.8 out of 5 (6 reviews)
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0

$85

$85
Homestay Sri Utama Condominium

Homestay Sri Utama Condominium

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0

$76

$76
Hello Kitty Signature Suite

Hello Kitty Signature Suite

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0

$88

$88
Seafront

Seafront

LOT 1 BLOCK 43 FOURTH LANELEILA ROAD,, SANDAKAN
4.0 out of 5.0
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