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 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 (106 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
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
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
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
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
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
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
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
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk, Sandakan
3.0 out of 5.0
4.1 out of 5 (25 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
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
Map

3 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

Sabah Hotel Sandakan
4.5 out of 5.0
Last booking: 10 hours ago
Four Points by Sheraton Sandakan
4.5 out of 5.0
Last booking: 37 hours ago