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.


Top Sandakan 4 stars Hotels

See all 44 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.4 out of 5 (527 reviews)
Lovely staff and a fantastic pool and gymWe stayed for 3 nights in interconnecting rooms, family of 4. The twin room for the kids had large beds, could have fitted all in one room, but nice to have the extra space and the rooms and very good value. We enjoyed the infinity pool, the sea views and the location was handy to eat out in the ...
  17 Feb 2018
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.5 out of 5.0
4.1 out of 5 (128 reviews)
Nice staff and politeI booked one room via expedia for one night, and a few weeks later I booked the second room for the same night. However our itinerary changed and we have to stay in Sandakan 3 days earlier and we booked the additional 3 nights via a friend. The staff is very nice to let us continue to stay in the ...
  5 Feb 2018
Hello Kitty Signature Suite

Hello Kitty Signature Suite

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0
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)
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

A2-3-6, Sri Utama Condominiums, IJM, Sandakan
4.0 out of 5.0
Homestay Sri Utama Condominium

Homestay Sri Utama Condominium

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0
3.0 out of 5 (1 reviews)
Homely feelIt is a over 1000 sq ft apartment. Hence, very comfortable in term of space. Also very near to neighborhood stores center.
  22 Jan 2018
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
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)
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

Recently booked Sandakan hotels

Four Points by Sheraton Sandakan
4.5 out of 5.0
Last booking: 18 hours ago
Sepilok Forest Edge Resort
3.5 out of 5.0
Last booking: 39 hours ago