Find & Book the Best Hotels in Sandakan District for 2025

Compare hotels in Sandakan District with room rates, reviews, and availability. Most hotels are fully refundable.

Relax by the pool surrounded by comfortable lounge chairs under a shaded pergola.

"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."

Relax by the serene pool surrounded by lush greenery and palm trees, featuring a curved pool with metal handrails and a soothing waterfall in the background.

"Friendly staff, quick check-in, clean room with amenities. Great overnight stay for a family."

￥12,940 total

includes taxes & fees

Sep 1 - Sep 2

Guests can enjoy casual dining and socializing in this serene outdoor space with seating areas and a grill.

"Great accommodation surrounded by beautiful nature. Staff was very helpful and kind. Would definitely stay here again. "

￥2,960 total

includes taxes & fees

Aug 21 - Aug 22

Surrounded by lush tropical plants, this pool area offers a serene escape.

"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "

￥5,060 total

includes taxes & fees

Sep 4 - Sep 5

Guests can relax in the spacious lobby with a view of the landscaped outdoor area through large windows.

"The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner."

￥7,701 total

includes taxes & fees

Aug 9 - Aug 10

Experience vibrant cultural elements in this unique space, featuring a curved ceiling and eclectic decor.

"Great location, friendly helpful staff and good value."

Walk along the covered walkway lined with potted plants and lanterns to The Mark's Lodge Hotel.

"No lift"

Stunning two-story building with a covered porch and central entrance, set amidst a beautifully landscaped lawn.

"Comfortable room in this affordable property close to Sepilok."

￥10,611 total

includes taxes & fees

Sep 3 - Sep 4

Experience a cozy retreat with a large bed, two additional beds, and a comfortable headboard.

"Bolig:Super, skøn, autentisk træhytte, hvor man får følelsen af at bo midt i regnskoven. Restaurant: særdeles hyggelig med en fantastisk atmosfære. Mad og drikker er velsmagende og til en fin pris . Personalet: top service, smilende, imødekommende, hjælpsomme mm Restaurant er åben for hygge og sociale tiltag om aftenen. Personalet synger fantastiske, så grib en mikrofon og syng med dem 👍 "

Guests can enjoy a variety of room layouts and views from the hotel's multiple balconies and windows.

"If you just want a bed for a night it is fine. Definitely wouldn’t want to stay longer. Breakfast was very basic no cereal or milk, only 1 fresh fruit papaya I think. Probably wouldn’t stay again but conveniently located to airport."

Set amidst lush greenery, this two-story building features a balcony and staircase, blending seamlessly into its natural surroundings.

"it was really nice because I was alone so I had all the amenities, bathroom, kitchen, etc... for myself alone."

Cozy seating area with wicker chairs and a small table, surrounded by exposed beams and potted plants.

Relax in this serene retreat with a large bed, wall-mounted lamps, and a painting above, surrounded by lush views.

"Very close to the Orangutang sanctuary so perfect for what we wanted breakfast was very nice as well."

Enjoy meals in this stylish dining area with comfortable seating options and large windows offering views of the outside.

"Very close to mole and surrounded by many Malay restaurants"

Enjoy breathtaking views of the calm sea from this room's window.

"Great location, hellful staff"

Relax in a serene space with a neatly made bed, bedside table, and large mirror.

"If you don't mind of sharing toilet, the property is clean and acceptable standard"

Welcome to our reception area, featuring a central desk, comfortable seating, and a flat-screen TV.

"The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well"

Three single beds with neatly folded linens, flat-screen TV, and air conditioning unit.

"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "

￥3,217 total

includes taxes & fees

Aug 14 - Aug 15

Enjoy a serene view from the large windows, featuring a comfortable bed and a convenient tray with refreshments.

"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...

￥4,109 total

includes taxes & fees

Aug 14 - Aug 15