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.


Featured Sandakan 3 stars Hotels

See all 44 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 (104 reviews)
If you’re looking for tranquility....Tranquil and relaxing, this lodge was everything I dreamed of and more. Staff are exceptional as is the setting. Food is great and the room is beautiful, clean and comfortable. Only downside was I would have liked a fridge to keep my water cool.
  17 Jan,2018

RM291

RM291
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan
3.5 out of 5.0
4.1 out of 5 (58 reviews)
Excellent hotelExcellent location. Very comfortable room with nice balcony. Each room is a little separate chalet with good privacy. Well kept garden with nice swimming pool. Very good place to relax and unwind after being in the rainforest. Great staff and nice restaurant with a good chef. Well kept surrounds ...
  15 Jan,2018

RM208

RM208
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 (32 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.5 out of 5.0
3.8 out of 5 (25 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

RM55

RM55
Nak Hotel

Nak Hotel

Jalan Pelabuhan Lama, Sandakan
3.5 out of 5.0
3.7 out of 5 (9 reviews)
Good hotel for our short stay in Sandakan. Room plain but comfortable. Air conditioned. Fantastic roof top restaurant - we had a great dinner there during a tropical down pour. Lovely food.
  4 Jul,2017

RM109

RM109
Sanbay Hotel

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan
3.5 out of 5.0
4.0 out of 5 (21 reviews)
All very nice, car parking very easy. Only disappointment for us was hotel evening meals (except Fri and Saturday) were very ordinary. But in saying that there is lots of food places around if you have the time. Breakfast was included in hotel price. It was basic with no fruit.
  15 Dec,2017

RM77

RM77
S'kan Styles Hotel

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan
3.5 out of 5.0
3.8 out of 5 (135 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
Hotel Kensington

Hotel Kensington

37, Block D, Bandar Maju, Mile 1½, Sandakan
3.0 out of 5.0
4.0 out of 5 (10 reviews)
Staff are very helpfulassisting to jumpstarted my car due to battery flatted and also recommended workshop nearby to fix my car. have a peaceful stay. overall great. well done
  4 Feb,2018

RM85

RM85
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk, Sandakan
3.0 out of 5.0
4.2 out of 5 (24 reviews)
Really nice if you want to relax, calm down, enjoy the jungle and stay quite close to Orang-Utan Park. Food was really tasty!
  2 Feb,2018

RM153

RM153
Nature Lodge Sepilok

Nature Lodge Sepilok

Jalan Sepilok, Sandakan
3.0 out of 5.0
4.4 out of 5 (16 reviews)
Pleasant and helpful peopleArrival was a hassle because expedia gave me wrong information , regarding phone numbers for contacting shuttle
  11 Feb,2018

RM172

RM172
Map

There's a reason the top 3 star hotels in Sandakan, Sandakan, Malaysia are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Sandakan, you'll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centres, and spacious rooms.

Search for a cheap deal on a 3 star upscale hotel in Sandakan for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Sandakan near the local attractions, if you want something a touch more unassuming. Whatever your travelling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Sandakan 3 star hotels offer a fantastic home base for any type of holiday.