In the last 72 hours, users have found Sandakan hotels for tonight for as low as RM 37. Users have also found 3-star hotels from RM 64 and 4-star hotels from RM 140.

Search here to find similar prices.

For more information about Sandakan's different neighborhoods, check out our Sandakan's City Guide.

Take a look at our extensive hotel Heatmaps to find the best hotels near you.

Where to stay in Sandakan?

Our Heatmaps tool will help you find the perfect place to stay in Sandakan by showing you how close hotel options are to major activities

Best Sandakan hotels

Show all

Sepilok Nature Resort

9.3 Excellent (781 reviews)

RM 380+

Overview Reviews

View all details

With a stay at Sepilok Nature Resort in Sandakan, you'll be a 2-minute walk from Sepilok Orang Utan Sanctuary and 6 minutes by foot from Borneo Sun Bear Conservation Centre. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite.

7.1 Good

Pros: The tranquillity & privacy of the resort. Food is delicious. Room is spacious and renovated (way better than the published photos). They provided umbrellas and insect spray in the room. It is noted that none of the in house guests were smoking around the resort compound which is good. Most staffs provided excellent hospitality except for one in f&b. Generally, it was a pleasant stay. Highly recommended and would come back again.

Cons: We booked double bed but the resort merged two single beds. Its uncomfortable sleeping on uneven surface.

10.0 Excellent

Pros: The surroundings are spectacular, really feel like you are in the heart of the jungle. The chalets are very spacious and so comfortable. So relaxing going to sleep with the sound of nature outside. We had a little orangutan visit us as well, which was very special. Reception staff were incredibly helpful. We did the night walk that the hotel offers as well which was very exciting, saw lots of wildlife and the guides were so knowledgable. Right next door to orangutan and sun bears sanctuary’s. Highly recommend!

10.0 Excellent

Pros: Staff amazingly kind. Rooms were exquisitely beautiful, like African safari luxury bungalows. Being next door to the orangutans made it a pleasant walk go see them in the morning and afternoon. Restaurant and bar on the lake were lovely. Food was excellent! Finally, the jungle night walk was well worth it! We saw a huge snake, hornbills, frogs and enjoyed the night sounds!

9.6 Excellent

Pros: The staff are very friendly and helpful. The location is awesome, a 5 minute walk to the Orangutan and Sun Bear Conservation centres. The communal area for drinking/dining/chilling is great. I would recommend anyone to stay here. The food is also amazing

Cons: The only issue was that the AC in our room was broken, so we had to move rooms after we had already unpacked everything.

10.0 Excellent

Pros: Great staff, restaurant and location. Lovely setting - very peaceful. Would recommend.

Cons: N/A

8.3 Excellent

Pros: It is a pity that such a wonderful setting, great villas and fantastic vibe is spoilt by the whole dining experience. High prices yet nothing to justify them... Microwaved food for dinner, microwaved croissaints (I know you buy them ready made, but they are meant to be baked in the oven, you know?) and a handful of cornflakes for breakfast, instant milkashakes disguised in fancy jars... There is a huuuge room for improvement with regards to food. And the hotel itself is not the cheapest, so one can expect more from such a place.

Cons: The breakfast which is not included in the price is too expensive for what it offers considering the local prices, same goes with the dinner which was pretty expensive and yet it arrived in less than 5 minutes - microwaved "grilled" fish, anyone? The staff confused our orders and seemed to be uncomfortable with our complaints, which made us uncomfortable with pointing out their mistake. The "croissant" was a microwaved bun, no resemblance to the actual thing.

10.0 Excellent

Pros: We booked last minute to stay in a double room and were pleasantly surprised by the amazing chalet. It was massive with a lounge area, separate bath area, large double bed, a hammock and a huge shower and toilet. It was luxury in the jungle! Not much option on food in the area so we ate at the resort for breakfast and dinner which was tasty, although a bit pricey compared to other restaurants. Only a couple minute walk to the orangutang and sun bear sanctuaries which were also great. Friendly and attentive staff with a lovely lake side view.

Nature Lodge Sepilok

9.0 Excellent (566 reviews)

RM 50+

Overview Reviews

View all details

With a stay at Nature Lodge Sepilok in Sandakan, you'll be within a 15-minute walk of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Featured amenities include a business center, dry cleaning/laundry services, and luggage storage. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite.

9.6 Excellent

Pros: Evertything is great here! Delicious local food for a good price, nice and really clean rooms with AC and a simple, but big outdoor bathroom. The location is superb, walking distance to the orangutans, bears and the RDC.

Cons: Maybe just a bit more enthusiastic stuff - they could sell more trips if they fot into it a bit more

10.0 Excellent

Pros: Clean and well presented facility. Friendly and helpful staff.

9.6 Excellent

Pros: Very clean rooms and shower facilities. Lovely lodge grounds, very well kept. Good location for orangutan sanctuary.

Cons: Would be great if there was a water dispenser to fill up bottle, you can only do this when the restaurant is open which is only a few hours a day. The day we were leaving they put water dispenser by rooms for school, not sure why this isn't there all of the time. Also, would be great if there were healthy options at breakfast. Resorted to taking my own porridge as white bread with fried noodles isn't the most nutritious. Not many places to eat in Sepliok, food not great.

6.0 Good

Pros: Location is great if you wish to walk to the centers around. Staff was helpful and kind, beds were comfy and clean... value for money, however not encouraging to stay more than 2 days due to lack of activities...

Cons: Where to start... Boring breakfast, no wifi in the room, bathroom is dirty both human and animal related stains, open sewage in the bathroom, very limited soundproofing, badly liking AC, construction on site, no rails on stairs...

7.0 Good

Pros: We stayed in a private room with our own little outdoor jungle bathroom which was great - the shower is probably the best shower I had during my entire trip to Sabah! The room was basic, but the bed was comfortable and its all we needed for one night. Great little shop onsite which sold everything we needed (snacks, beer and playing cards!) Breakfast had a decent selection - nothing amazing but certainly not bad. Staff were really friendly and helpful plus they had the friendliest cats and dogs.

Cons: There was some building work going on in front of the room we stayed in, not a problem in the evening but we were woken up at around 6:30 am by the workers making noise.

9.2 Excellent

Pros: Very big comfortable rooms. With no WiFi and NOTHING nearby, so a TV would be nice. Restaurant reviews weren't great but I found the food was pretty good. Staff always smiling and helpful.

Cons: Check the additional taxes before booking! Showed 170 Ringgit but after taxes was actually 190!! Outside bathroom is quirky but the view from the bathroom is not nice. Walled in, roofed courtyard! WiFi only in reception, not in rooms or restaurant.

10.0 Excellent

Pros: Very friendly and nice staff. The breakfast it’s amazing !!

7.9 Good

Pros: Rooms are big and comfortable, nice outdoor shower, water provided.

Cons: They didn’t clean the room, dinner starts at 19.00 and that is a bit late in the tropics, breakfast is mediocre.

Four Points by Sheraton Sandakan

8.8 Excellent (3,760 reviews)

RM 255+

Overview Reviews

View all details

Plan the perfect island getaway - for work or play - at Four Points by Sheraton Sandakan, a sea view hotel on Malaysia's stunning island of Borneo, Sabah. Our hotel, winner of TripAdvisor's Certificate of Excellence, boasts easy access to Malaysia's treasured nature and wildlife sites. We're also ideally located near Sandakan's popular downtown area, including its pedestrian promenade and Harbour Mall. Let us host your wedding or business event in Sandakan - our hotel offers ten high-tech event spaces and the services of our trained staff. Try our hotel's array of food and drink experiences, from light bites at our gorgeous sea-view cafe, to our breakfast buffet, to draught beers at our popular in-house bar, to a poolside meal from our Eatery. After a long day, settle down in our sleek, comfortable rooms with stunning views of Sandakan and the Sabah coastline. Whether you're visiting Malaysia for business or pleasure, we want to make your visit to Sandakan an unforgettable one.

7.1 Good

Pros: Generally its a very nice and pleasant hotel. Unfortunately we only stayed for 1 night so didnt have a chance to fully enjoy the experience.

Cons: I actually got a room for 3 adults. I expected extra towels etc to be provided. There were no hand towels at all as well. Also usually one would expect the wash basin to be provided with either soap bar or hand wash liquid, but there wasnt any so each time we needed to stretch out to use the shower gel.

8.0 Excellent

Pros: Sambal for nasi lemak was so good and lot of verities as well. Great facilities e.g. gym and pool. Sunset view will lock your eyes till it disappear !!

Cons: Housekeeping were not carried out accordingly. Return to room on my 2nd day stay and found glasses in the sink and were not clean.

9.0 Excellent

Pros: Superverb. The location very suitable for us

Cons: Nothing.

9.2 Excellent

Pros: The view is great, and loved the swimming pool. Good location and really comfy bed.

Cons: There is no sound proofing at all. I could hear all conversations from both rooms next to me, and unfortunately my neighbours were really noisy. I did not sleep much despite the super comfy bed.

9.7 Excellent

Pros: Pool was amazing! We stayed out there for ages ordering drinks and relaxing as the rest of our stay was really hectic with tours and treks. Room facing onto the sea had an amazing view and the bathroom had a window opening onto the view also Breakfast was the best we had I Asia in 3 weeks!

Cons: Not enough sun loungers. Only about 16 for a hotel with hundreds of rooms

Borneo Sandakan Backpackers

8.9 Excellent (120 reviews)

RM 63+

Overview Reviews

View all details

With a stay at Borneo Sandakan Backpackers in Sandakan, you'll be a 2-minute walk from Sandakan Harbour Mall and 13 minutes by foot from Saint Michael's and All Angels Church. Featured amenities include luggage storage, a water dispenser, and lockers.

9.6 Excellent

Pros: Good location

10.0 Excellent

Pros: Everything was great, I think that this is definitely the place to stay in Sandakan! You will not be disappointed.

10.0 Excellent

Pros: The hostel is in the city center (right next to waterfront mall) and it is a totally amazing place. It was very cheap but even though the rooms are very huge, spotlessly clean and well taken care of. They even provide a basic breakfast. I couldn´t ask more for a paid price

10.0 Excellent

Pros: Breakfast (fruit, bread and spreads, hot beverages) and location were excellent.

Cons: Shared bathroom, but that is all they are able to offer hence it's a hostel.

7.5 Good

Pros: Good location friendly staff.

Cons: One of the staff always slept in the reception room, if you were an early riser you couldn’t sit on the sofa to watch a movie.

8.8 Excellent

Pros: We had a lovely stay at borneo sandakan backpackers. We initially booked 2 nights but extended and were even given the online price for our extension which was generous. The beds were comfy and the facilities were great, and we even made use of a tiny bit of fridge space, a rarity for Borneo.

Cons: The room was big, which of course is great but it felt a little bare. It’s hardly a criticism but it’s the only thing that could be better I guess. Everything about our stay was fantastic and the staff are super helpful and friendly!

10.0 Excellent

Pros: Location. Staff. Value for money

Cons: Nothing

Paganakan Dii Tropical Retreat

8.6 Excellent (583 reviews)

RM 38+

Overview Reviews

View all details

With a stay at Paganakan Dii Tropical Retreat in Sandakan, you'll be within a 10-minute drive of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Featured amenities include dry cleaning/laundry services, luggage storage, and laundry facilities. Free self parking is available onsite.

10.0 Excellent

Pros: Very friendly staff. Because setting

7.5 Good

Pros: -location in the nature - Restaurant with nice food - Not far away from Orang Utan and Sun Bear Rehabilitation Center and the Rainforest. - because of low saison we had the dorm for us alone

Cons: -Toilets and showers with alive and dead animals - Beds also covered with some dead animals

10.0 Excellent

Pros: The room came with clean flushing toilet and warm shower. The bed was comfortable and the room was air conditioned. Very rustic feel but with all the facilities.

6.7 Good

Pros: Peace

Cons: Price per person compare to other hotels rm50 i can sleep with two person.

9.6 Excellent

Pros: This place is as jungle as it gets! Breathtaking views, rustic and authentic. It’s set in the most beautiful and peaceful location. One of the highlights of my trip staying here. The staff are so friendly as well and helped me booked my trips and they also provide a free lift and back to the wildlife centres 5 mins down the road. The wooden lodge I stayed in was comfy and clean and the outdoor shower was a bonus! Food was ace! Just make sure you have enough cash before you come as there’s no atm or card machine.

10.0 Excellent

Pros: Staff were very friendly and helpful and made sure that our stay was memorable. The huts are comfortable with mosquito nets and open air en suite. Food was delicious and very good value. Thoroughly recommend.

Nature Lodge Kinabatangan

8.7 Excellent (84 reviews)

RM 234+

Overview Reviews

View all details

With a stay at Nature Lodge Kinabatangan in Kota Kinabatangan, you'll be 9.6 mi (15.4 km) from Kinabatangan Wildlife Sanctuary and 20.3 mi (32.6 km) from Gomantong Caves. Featured amenities include a computer station, complimentary newspapers in the lobby, and luggage storage. A roundtrip airport shuttle is provided for a surcharge (available 24 hours).

9.6 Excellent

Pros: First things first, the group we had was amazing. We made such great friends that made the whole thing 10x better. The rooms were surprisingly comfortable, the food was excellent and the whole vibe of the place was great. The safari itself was also great. We saw 3 orangutans!! Which is apparently super rare. We also saw a crocodile and about 500 monkeys. The night walk for birds was also sick. We didn’t see elephants though :/. But the orangutans made it all worth it. Mohammed is a very nice guy

Cons: The boots/binoculars flashlight should really be included in the price. That’s kind of what we are paying for here. The binoculars shouldn’t be rented FYI not very good quality. My only real complaint about the tour is you only have 1 full day to do safari and there was about a 4-5 hour period in the middle of the Day with nothing planned. Also they canceled they 2nd night walk for “wind” but there was literally no wind so we did our own tour without the lodge

7.0 Good

Pros: Going on the river boat cruises and seeing all the wikdlife

Cons: Unfortunately the electric was turned off during the day which meant no water and no air con, with humidity at 80% it was very uncomfortable. A bucket of water was asked for but in never appeared.

7.1 Good

Pros: We loved our boat guy Omar showing us all the animals on the river cruises.

8.8 Excellent

Pros: One of our highlights in Malaysia - Smooth pick up from our hotel in Sandakan and 2 hour transfer to lodge. Very clean cabins and decent food. All was very organized when we arrived we had a greeting and outline of the plans for the days. For a small fee you can rent wellies torches and binoculars there is also a small shop to buy chips, beer and soft drinks. Wine is available but super expensive.The sightseeing program (all included for us) was really good. Early morning boat cruise for 1 hour then breakfast. A 1 hour hike then lunch. free time until 4pm boat cruise for 2 hours. 7pm was dinner and 8pm was the night walk. We very much enjoyed all the activities. we stayed for 3 nights and felt the last day the information on the 2 walks was repetitive. We were very lucky we saw elephant, big croc, all the monkeys, a bearded pig many hornbills and birds it was great. I would highly recommend Nature Lodge Kinabatagan.

9.6 Excellent

Pros: Very well organised Meals good - rice and curry for lunch and dinner Ac in dorms as well as chalets Brilliant guides and staff

8.8 Excellent

Pros: The room was basic but clean and comfortable with good air con. Ensuite was good with a roomy shower. The meals included were very tasty. The included tours were good fun and all the guides were great. All staff were friendly and helpful. We saw lots of wildlife including a wild orangutan. We enjoyed our stay and would happily return.

Cons: The airport transfer pick up process was a very long process. Drop off was much quicker.

10.0 Excellent

Pros: This is an authentic jungle lodge. There will be bugs flying around! Great staff- river guides extremely knowledgeable and enthusiastic. Very good value for what you get!! Food, river trips, jungle walks, pick up...

Cons: No WiFi but this is also quite nice.

9.6 Excellent

Pros: Overall lovely staff, very comfy beds, good food and atmosphere.

Cons: The bathrooms didn't have toilet paper for over a day until I told the lady . They weren't particularly clean. Our guide barely took time during the night walks to try to spot any animals or insects. A bit longer would have been required to get to see more animals and insects.

7.9 Good

Pros: We stayed in one of their chalets and it was more comfortable than expected. AC worked very well, hot showers, spacious bath room. Staff were super nice, food tasty. Saw lot's of proboscis monkeys and even two Orang-Utan (from far away). Enjoyed their hammocks.

Cons: Staying there did not really feel like being in the jungle. There are lots of palm oil plantations very close. There wasn't much to do during the day. Optional offers were different from those described when we were booking and not really interesting. Would have appreciated more information about the wildlife in the area.

Sabah Hotel

8.4 Excellent (1,515 reviews)

RM 175+

Overview Reviews

View all details

With a stay at Sabah Hotel Sandakan in Sandakan, you'll be a 1-minute walk from Bukit Buli Sim Sim and 9 minutes by foot from Agnes Keith House. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free self parking is available onsite.

5.0 Okay

Pros: All except the food—-way below my expectations-tasteless food! And WiFi sucks real good! Can get u connected for 2 mins then calls wud drop due to poor WiFi. Won’t recommend this place for business at all

Cons: TASTELESS FOOD IN PLANTATION. WIFI SUCKS WIFI REAL SUCKS! WIFI IS YHE WORST!

10.0 Excellent

Pros: Location and size.

Cons: Nil

8.0 Excellent

Pros: I love the breakfast and the room

Cons: The room service is not pretty good but still ok

8.0 Excellent

Pros: Space and loved your pool

Cons: Wi fi too slow . We got the room for fast wifi because I write a blog. This was very frustrating No bananas T breakfast

7.9 Good

Pros: Cleanliness of rooms

Cons: The food was marginal. They had no western plug adaptors. The laundry prices were ridiculous and outrageous. No answer from reception when we needed bellman

Sepilok Forest Edge Resort

8.4 Excellent (596 reviews)

RM 54+

Overview Reviews

View all details

With a stay at Sepilok Forest Edge Resort in Sandakan, you'll be a 2-minute walk from Sepilok Orang Utan Sanctuary and 6 minutes by foot from Borneo Sun Bear Conservation Centre. Free self parking is available onsite.

8.0 Excellent

Pros: Breakfast was great, pool is small but great for a dip. Staff are lovely. Not too far from the orang utans and sun bears - about 10 mins but very warm walking. Taxis around if needed. Restaurant food is delicious.

Cons: Fans but no air con. Bathrooms basic. Otherwise quite nice.

9.2 Excellent

Pros: Very nice hotel with a beautiful garden and restaurant area. Even if you "only" stay in the dorm room you are allowed to use the pool and everything else. Very good breakfast as well. Only 10 minutes walk to the Orangutan Rehabilitation Centre. Good value for Money!

10.0 Excellent

Pros: Really helpful staff

7.5 Good

Pros: Good location to use nearby sunbear/orangutan places

Cons: Unfortunately both me and partner had food poisoning after dinner here

9.6 Excellent

Pros: Nice, plentiful breakfast. Distance to orangutans, sun bears, and Discovery Center.

Cons: Internet available only in dining area, but pretty decent there. Lighting in room was difficult for reading.

8.3 Excellent

Pros: Location Staff welcoming Food at restaurant was good Peaceful

Cons: Not sure why you need to take off your shoes In the restaurant and pool area Quite dark at night

Labuk Hotel

8.1 Excellent (263 reviews)

RM 100+

Overview Reviews

View all details

Located in Sandakan, Labuk Hotel is a 1-minute drive from Sandakan Memorial Park and 11 minutes from Sepilok Orang Utan Sanctuary. Featured amenities include complimentary newspapers in the lobby, a 24-hour front desk, and luggage storage. A roundtrip airport shuttle is complimentary (available 24 hours).

7.9 Good

Pros: Spacious room

Cons: Nice and recomeded

7.0 Good

Pros: Free of charge airport transfer & the location

Cons: The wifi connection is quite bad.

10.0 Excellent

Pros: value for money

Cons: lighting in room

8.3 Excellent

Pros: Location really strategic and nearby restaurant.

Cons: Room is clean but too many ants at the room hope the hotel find a solution or general cleaning on hotel room.

10.0 Excellent

Pros: Good services, helpful staff and very clean room.

Cons: None

4.5 Okay

Pros: Good location and airport shuttle

Cons: They charged more money for a tourist tax when we checked in after we already had an agreed upon price on kayak?

7.1 Good

Pros: very clean..

Cons: wifi sometimes is not working , it makes me hard to do my work.. i cant chrge my phone beside my bed, bcoz dont have any switch beside my bed..

Hotel Sandakan

8.0 Excellent (668 reviews)

RM 109+

Overview Reviews

View all details

With a stay at Hotel Sandakan, you'll be centrally located in Sandakan, just a 3-minute walk from Sandakan Harbour Mall and 8 minutes by foot from Bukit Buli Sim Sim. Featured amenities include a business center, a 24-hour front desk, and luggage storage. Free self parking is available onsite.

9.6 Excellent

Pros: It's good valuefun

Cons: No

9.6 Excellent

Pros: Very clean Cosy superior room Enought lights in the room Very nice lobby Good breakfast Very friendly receptionist and all staff were super nice Quiet place Very good location, near by shops and central mall I paid about twenty euros for night, i was so worth it Kettle in the room and coffee Good bathroom, hot water Good wifi

Cons: I like everything, really ☺️

10.0 Excellent

Cons: Amazing staff!

5.7 Okay

Cons: The hotel needs renovation. The food at the cafe can also be improved.

9.0 Excellent

Pros: Comfort bed. Good breakfast

8.8 Excellent

Pros: -the room so comfortable -the room space so good -the breakfast good -the privacy also good -Good service

Cons: -None everything is fine -not prefect but fine...only the wall of my room a little bit dirty.

Sepilok Jungle Resort

8.0 Excellent (586 reviews)

RM 175+

Overview Reviews

View all details

Located in Sandakan, Sepilok Jungle Resort is in a rural location, within a 15-minute walk of Sepilok Orang Utan Sanctuary and Borneo Sun Bear Conservation Centre. Featured amenities include a computer station, dry cleaning/laundry services, and multilingual staff. Free self parking is available onsite.

8.0 Excellent

Pros: The reception staff were outstanding as was the driver. It was so close to the reserves it was fab.

8.0 Excellent

Pros: breakfast was good

Cons: very laid back very friendly staff

9.2 Excellent

Pros: We had an amazing stay here. We did the 2N3D package and the cruises were amazing with a fantastic tour guide who spotted everything! The food was amazing and the rooms are really nice with good AC and hot water. They also offer transfers.

Cons: Lots of ants in the bathroom. No WiFi.

6.0 Good

Pros: Close to Sepilok orangutan sanctuary. Swimming pool. Jungle setting.

Cons: Breakfast wasn't great. Room was basic.

7.5 Good

Pros: The Sepilok Jungle Resort is situated across from the orangutan and sun bear preserve. Ideally located, about 15-20 minutes from the airport. It’s not expensive, and it includes breakfast. The restaurant is also open for dinner. It has a pool and our room had a small balcony to sit outside and admire the surrounding jungle.

Cons: The property is old, but kept up, except for the rooms. The bed was not very comfortable, and the lines were well worn...

8.0 Excellent

Pros: The resort itself is great, it spans across a couple of lakes and everything is joined up by bridges, its very pretty. We booked a standard room with air-con, it was pretty basic but the beds were comfortable and it was fine for one night. The swimming pool was the perfect place to relax after we'd spent 3 very humid days in the jungle. Breakfast was very good, 3 options were offered on a set menu and large portions. Location was great, 5 mins walk to the sunbear and orangutan sanctuary's.

9.0 Excellent

Pros: Fantastic location on edge of jungle 5mins walk from both Orangutan and Sunear rescue centres. Lovely swimming pool to cool off in (necessary!). Rooms comfortable and efficient air conditioning Excellent value for money. Staff very helpful and friendly.

Cons: Some parts starting to show their age - the wooden walkways around the grounds are nearing needing replacement!

10.0 Excellent

Pros: I just loved this hotel!! The environment is amazing, you are literally in the middle of the jungle and you can walk around the wooden path in the resort and spot a lot of different animals. Staff are really friendly and sweet and they have been helping me to organize the Kinabatangan river trip (there are also others you can choose from), airport pick up (however, it’s cheaper to use Grab, perfectly safe) etc. The resort is just around the corner of the orangutan and sunbear sanctuary, 10 minutes by walk. They also have a pool, which can be very relaxing and refreshing when it’s really warm.

Cons: It’s not really a negative point, but there is some space for development regarding the breakfast. Overall, you just don’t really care about it as the beauty of the surroundings around you matters.

8.3 Excellent

Pros: Totally into the jungle, next to the reserve of ourangutanes. The swimming pool is in the middle of trees, very peaceful and quiet. Value for money is correct, friendly staff and good food at the restaurant

Cons: Old hotel that seems to be a bit left over. Would need a bit of refresh!

OYO 1030 Nak Hotel

8.0 Excellent (252 reviews)

RM 150+

Overview Reviews

View all details

With a stay at OYO 1030 Nak Hotel in Sandakan, you'll be a 5-minute walk from Sandakan Harbour Mall and 9 minutes by foot from Saint Michael's and All Angels Church. Featured amenities include express check-in, express check-out, and complimentary newspapers in the lobby. Free self parking is available onsite.

9.4 Excellent

Pros: Excellent food, awesome staff! Clean and cute room. Beautiful restaurant and terrace with a great view.

Cons: Wish there was Wi-Fi in the room as well.

7.9 Good

Pros: Location, value for money.

Cons: The highly rated rooftop bar & restaurant serves disappointing food at high prices. Staff friendly, Decor very worn, dated & tired.

7.0 Good

Pros: Room was very spacious and comfortable. The wifi was poor when I got there but a staff manager was able to improve it considerably by adding a booster outside my room. I would have stayed longer except for this level of unhelpfulness.

Cons: The restaurant was closed for half of my stay - disappointing. Also, the staff that were on duty at the time of my enquires were completely clueless about booking trips that the hotel promotes - very frustrating. Any change to reservation (to accommodate said outings, will be met by a front of total stupidity - dealing with robots.

7.5 Good

Pros: Got lift. Staff friendly. Near town. Aircord n tv working properly.

Cons: Lift smells, the room curtain is see through, bathroom handle is broken. Not many electrical plug in the room.

7.1 Good

Pros: Staff is very friendly and helpful. Beds are comfortable and the room is quite spacious.

Cons: We had problems with the drainage and the flushing system of the toilet. The staff fixed both of it very quickly but it was just a bit annoying. The room wasn't very clean. Dust in the windows and floor was not mobbed. Also the elevator smelled a bit weird.

7.5 Good

Pros: Good location. Easy for grab. Walking distance to harbour mall

Cons: 1. Broken chain lock 2. Mirror lamp not function 3. Bath tub hole has no lid.

Sanbay Hotel

7.9 Good (433 reviews)

RM 88+

Overview Reviews

View all details

Located in Sandakan, Sanbay Hotel is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Harbour Mall. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite.

6.3 Good

Pros: Room is big

Cons: Location is no good, price was rm 30+ more expensive than agoda

5.0 Okay

Pros: Smoking room

Cons: I cannot smoke in the room and it is far from any entertainment outlet

2.0 Mediocre

Pros: The price cheap

Cons: The management not friendly n not ethical

8.8 Excellent

Pros: - Hot shower (Comfortable Attached Bathroom) - Kettle - Refrigerator - 3in1 (Coffee) & Water Bottle - Hair Dryer - Room telephone to speak with hotel service

Cons: - Wifi not strong enough (need to stand near door to have good reception) - Need to go outside room to use iron (Acceptable as very near less than 10 steps) - No breakfast provided, cafe is closed until further notice - Hotel quite old, but room is acceptable

8.0 Excellent

Pros: the room!

Cons: the lift.. always alarmed overload even im alone in there. Technical problems

S'Kan Styles Hotel

7.8 Good (817 reviews)

RM 163+

Overview Reviews

View all details

With a stay at S'kan Styles Hotel in Sandakan, you'll be by the sea, just a 2-minute walk from Sandakan Harbour Mall and 14 minutes by foot from Bukit Buli Sim Sim. Featured amenities include a 24-hour business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Planning an event in Sandakan? This hotel features 4844 square feet (450 square meters) of event facilities. Self parking (subject to charges) is available onsite.

7.0 Good

Pros: Room met our expectations for the rate we paid, especially we got a room with great sea views. Check in staff friendly, always with smiles.

Cons: Breakfast is ordinary, quality of coffee needs to be improved. It was bland and had no coffee taste.

7.9 Good

Pros: Clean room. Comfortable bed. Breakfast for 2 was good.

Cons: The room feels hot. I think the aircond has no gas just the wind.

8.3 Excellent

Pros: Location near to Pasar Sandakan and price is affordable.

Cons: Can hear loud from outside. Wall is so thin.

7.0 Good

Pros: Location was superb! Near to the location that we want too. Value for money to stay even the facilities not what we expect for.

Cons: Things need to upgrade & improve 1. Breakfast was so so. There's no selections foods to eat. But the breakfast rate sum it all. (During stay, only attractive for their breadtoast & butter) 2. The room aircond need to do ventilation (Both my brother and I caught out with cough & flu as the aircond air I believed not been ventilated & clean.)

6.7 Good

Pros: The location & the aircond unit works perfectly

Cons: Other facilities should be upgrade or maintained properly

2 Inn 1 Boutique Hotel & Spa

7.8 Good (325 reviews)

RM 71+

Overview Reviews

View all details

With a stay at 2 Inn 1 Boutique Hotel & Spa in Sandakan, you'll be within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Harbour Mall. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Event facilities at this hotel consist of conference space and a meeting room. A roundtrip airport shuttle is available for a surcharge.

8.0 Excellent

Pros: The room was nice and we had a good window view looking onto the jungle. The bathroom was spacious and water temperature was great. Bed was comfortable. The staff were friendly during our stay.

Cons: Wifi wasn’t accessible in our room despite calling and speaking to reception to get it fixed during our stay. Ended up having to use the lobby - which was fine but had some private calls that needed to be made which wasn’t ideal for the lobby. The location is a little bit away from everything so found we had to use Grab a fair bit.

9.2 Excellent

Pros: A budget hotel but the room and the lobby are clean and great. The room, bathroom, linen and everything are clean. They provide hair dryer, electric kettle and coffee in sachet.

Cons: Nothing except WiFi a bit slow.

9.2 Excellent

Pros: Super clean Tea, coffee and drinking water The shower was very nice Comfy bed Friendly, polite and helpful staff Great value for the price Nice lobby Thank you for having us, we will come back one day

7.5 Good

Pros: Room fantastic. Bathroom kettle even hairdryer.

Cons: Spa not free for guests. Poor district around.

9.2 Excellent

Cons: Please do more maintainence especially for lock door.. However still good

5.0 Okay

Pros: Nothing much.

Cons: Not friendly reception.tv channel limited

Central Hotel Sandakan

7.7 Good (392 reviews)

RM 84+

Overview

View all details

With a stay at Sandakan Central Hotel, you'll be centrally located in Sandakan, just a 4-minute walk from Sandakan Harbour Mall and 10 minutes by foot from Saint Michael's and All Angels Church. Featured amenities include complimentary newspapers in the lobby, a 24-hour front desk, and laundry facilities.

Best rooms in Sandakan

Sepilok Nature Resort

9.3 Excellent (781 reviews)

RM 380+

Overview Reviews

View all details

7.1 Good

Cons: We booked double bed but the resort merged two single beds. Its uncomfortable sleeping on uneven surface.

10.0 Excellent

9.6 Excellent

Cons: The only issue was that the AC in our room was broken, so we had to move rooms after we had already unpacked everything.

10.0 Excellent

Pros: Great staff, restaurant and location. Lovely setting - very peaceful. Would recommend.

Cons: N/A

8.3 Excellent

10.0 Excellent

Gloria Plaza Hotel Sandakan

7.6 Good (223 reviews)

RM 117+

Overview Reviews

View all details

When you stay at Gloria Plaza Hotel Sandakan in Sandakan, you'll be in the business district, within a 5-minute drive of Bukit Buli Sim Sim and Sandakan Rainforest Park. Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Planning an event in Sandakan? This hotel has facilities measuring 861 square feet (80 square meters), including a conference center. Free self parking is available onsite.

9.6 Excellent

Pros: Boh and verry clean Room. Helpful and friendly stuff. On the opposite side od the Road is very modern caffe-as in Europe. Highly recomand this accomodation!!!

6.0 Good

Pros: The staff is friendly and check in was easy and fast. The room is accommodating with a table for work and the bed is not too shabby. The toilet is pretty impressive compare to the outlook of the hotel. Near to airport.

Cons: The area is pretty hard to find (Grab actually took me to another area when i choose the hotel name, so those that use Grab, use the address). The area is sort isolated (For those choosy with food, its not going to be pleasant here). The surrounding of the hotel is run down and rather creepy (dark and dangerous) due to low occupancy of the shops. The TV seems impressive with the TV Box, but it is not functioning at all. The screen keep freezing and I can't do anything.

10.0 Excellent

Pros: Travel with kidz of 6, we like everything. From check in until check out everything run smooth Definitely will come back here again. Recommended to every one.

10.0 Excellent

Pros: I book standard room but they provide me with Deluxe room which is have living room . Its very comfortable and exceed my expectation . Thank you so much .

7.5 Good

Pros: Love all facilities and location a strategy

Cons: No

7.5 Good

Pros: Clean

Cons: The aircond took sometime to cool the room.

Paganakan Dii Tropical Retreat

8.6 Excellent (583 reviews)

RM 38+

Overview Reviews

View all details

10.0 Excellent

Pros: Very friendly staff. Because setting

7.5 Good

Cons: -Toilets and showers with alive and dead animals - Beds also covered with some dead animals

10.0 Excellent

Pros: The room came with clean flushing toilet and warm shower. The bed was comfortable and the room was air conditioned. Very rustic feel but with all the facilities.

6.7 Good

Pros: Peace

Cons: Price per person compare to other hotels rm50 i can sleep with two person.

9.6 Excellent

10.0 Excellent

Four Points by Sheraton Sandakan

8.8 Excellent (3,760 reviews)

RM 255+

Overview Reviews

View all details

7.1 Good

Pros: Generally its a very nice and pleasant hotel. Unfortunately we only stayed for 1 night so didnt have a chance to fully enjoy the experience.

8.0 Excellent

Pros: Sambal for nasi lemak was so good and lot of verities as well. Great facilities e.g. gym and pool. Sunset view will lock your eyes till it disappear !!

Cons: Housekeeping were not carried out accordingly. Return to room on my 2nd day stay and found glasses in the sink and were not clean.

9.0 Excellent

Pros: Superverb. The location very suitable for us

Cons: Nothing.

9.2 Excellent

Pros: The view is great, and loved the swimming pool. Good location and really comfy bed.

9.7 Excellent

Cons: Not enough sun loungers. Only about 16 for a hotel with hundreds of rooms

All hotels in Sandakan

Hotels Malaysia Sandakan

Sandakan hotels

Search hundreds of travel sites at once for hotels in Sandakan

Good to know

How much does a hotel in Sandakan cost?

FAQs when booking a hotel in Sandakan

Where to stay in Sandakan?

Best Sandakan hotels

Best rooms in Sandakan

Popular in Sandakan

Accommodations

Airports in Sandakan

All hotels in Sandakan

Top hotel destinations

Site