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.


Featured Sandakan 3 stars Hotels

See all 41 Hotels in Sandakan
Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
3.0 out of 5.0
4.7 out of 5 (95 reviews)
Great to be right next to the Orangutan sanctuary. Very good to be right in the middle of nature!!!
  7 Dec,2017

RM265

RM265
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
3.5 out of 5.0
3.5 out of 5 (29 reviews)
Location, meet my requirementShortly stay for a business trip, near airport and near to High Court
  27 Oct,2016

RM102

RM102
Hotel Kensington

Hotel Kensington

37, Block D, Bandar Maju, Mile 1½, Sandakan
3.0 out of 5.0
3.8 out of 5 (6 reviews)
Near to townNo escalator. To add more toiletries inside bathroom
  10 Nov,2016

RM82

RM82
Nature Lodge Sepilok

Nature Lodge Sepilok

Jalan Sepilok, Sandakan
3.0 out of 5.0
4.4 out of 5 (14 reviews)
Excellent choice!Very comfy and clean room! The staff at the front desk as well as those at the restaurant were extremely friendly. This is definitely the place to be if you are planning on putting up a night or 2 in Sepilok :-)
  21 May,2017

RM125

RM125
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan
3.5 out of 5.0
4.0 out of 5 (51 reviews)
Nice Hotel, Great Staff and LocationWe checked in and we could not go to our room because the prior occupant still had the room key. That was okay because they gave us welcome drink coupons for the resturant. The welcome drink was cool and refreshing, the day was hot and humid. We finished our drink and still we could not get into ...
  13 Nov,2017

RM203

RM203
S'kan Styles Hotel

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan
3.5 out of 5.0
3.8 out of 5 (134 reviews)
Nice enviroment. Close to the beach and the price is affordable. But the food for breakfast has limited choice. I wish for something more. Overall, they did a great job in keeping my room clean :)
  11 Mar,2017

RM126

RM126
Sanbay Hotel

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan
3.5 out of 5.0
3.9 out of 5 (18 reviews)
Worth Hotel for MoneyQuiet, comfort, spacious room. Definitely worth for money.
  30 Nov,2017

RM75

RM75
Hotel City Star

Hotel City Star

Lot 3A - 4B Block 22 4th Avenue, Sandakan
3.5 out of 5.0
3.1 out of 5 (9 reviews)

RM59

RM59
Selingan Turtle Island

Selingan Turtle Island

Selingan Island, Sandakan
3.0 out of 5.0
4.0 out of 5 (1 reviews)
Sandakan Central Hotel

Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24, Sandakan
3.0 out of 5.0
3.6 out of 5 (37 reviews)
Great staffNice hotel in a not so nice area ☺ great staff - very helpful in providing details of places to see and transport options☺
  17 Aug,2016

RM65

RM65
Map

Pocket Guide: 3 stars Hotels in Sandakan

Search for hotels in Sandakan on Expedia.com.my. 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

Recently booked Sandakan hotels

Sepilok Nature Resort
3.0 out of 5.0
Last booking: 39 hours ago