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.


Featured Sandakan 3 stars Hotels

See all 39 Hotels in Sandakan
S'kan Styles Hotel

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan
3.0 out of 5.0
3.5 out of 5 (34 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

RM134

RM134
The Pavilion Hotel

The Pavilion Hotel

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

RM105

RM105
My Dream Hotel

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan
3.0 out of 5.0
3.7 out of 5 (3 reviews)
Nice hotel, easy access to the restaurant/caféThe price is quite affordable.. The room is smaller than I expected but still cozy
  30 Jul,2017

RM56

RM56
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan
3.0 out of 5.0
4.1 out of 5 (15 reviews)
FabulousMum and I stayed here to be able to walk to the Orang-utan and Sun bears sanctuaries. Both are a 15 minute walk away. The cabin was lovely, clean, air-conditioning and super comfy. We loved sitting on the balcony listening to their wild life. Staff were friendly, food was excellent and we would highly ...
  13 Oct,2017

RM209

RM209
Hotel Sandakan

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan
3.0 out of 5.0
3.2 out of 5 (6 reviews)
Nice hotel with friendly staffWe spent 3 nights in this hotel, it is close to downtown with very friendly staff Room was clean, we were allowed to check in at 11 am, so we did not have to wait till 3 pm Breakfast could be more variated, but overall it was tasteful
  14 Sep,2015

RM129

RM129
Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

Lot 1, Kampung Bilit, Kota Kinabatangan
3.0 out of 5.0
4.5 out of 5 (2 reviews)
Staff and tours are fantastic! Thank you so much for our stay at your resort. A special thank you to Kiko and Apok! Apok was a knowledgable and enthusiastic guide who educated both my girlfriend and I with his wealth of knowledge. We did all the activities with him and we're never left disappointed, he was always quick to spot ...
  22 Jul,2017

RM810

RM810
Gloria Plaza Hotel Sandakan

Gloria Plaza Hotel Sandakan

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

RM98

RM98
Hotel City View

Hotel City View

Lot 1, Block 23, 3rd Avenue, Sandakan
3.0 out of 5.0
2.5 out of 5 (4 reviews)
central, no wifi, no coffee in the roomHotel staff very helpful but knew nothing about ANZAC Day
  1 May,2016

RM62

RM62
Sanbay Hotel

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan
3.0 out of 5.0
4.2 out of 5 (6 reviews)
Nice transit hotelVery comfortable and new amenities. Free shuttle to town. Have large private parking space. Peace of mind
  11 Apr,2017

RM77

RM77
Borneo Cove Hotel

Borneo Cove Hotel

Lot 2, Mile 1.5, Jalan Buli Sim Sim, Sandakan
3.0 out of 5.0
4.0 out of 5 (1 reviews)
Good cheap hotel for one night stayPro : - The location not too far from town - Hotel staffs are friendly - very satisfied with the breakfast. the food was good. it was perfect. Cons : - I don't like the position of the air conditioner as it was located far from the bed and there's a panel that blocked the airflow. - Internet connection ...
  20 Feb,2017

RM116

RM116
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