Sandakan Holiday Rentals, Sabah: Private House Rentals

Our top choices for Sandakan hotels

Hotel Lutana

Sandakan

George

393.565 ₫ total

includes taxes & fees

3 Mar - 4 Mar

Sabah Hotel Sandakan

Sandakan

Nicholas

2.702.158 ₫ total

includes taxes & fees

18 Mar - 19 Mar

The Elopura Hotel

Sandakan

Nicholas

1.712.832 ₫ total

includes taxes & fees

1 Apr - 2 Apr

Sepilok Jungle Resort

Sandakan

"Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. Tasty and light food to set you up for the days! Dinner was also good - nice menu catering for everyone. The rooms are clean and simple - just how they should be in a rain forest! "

Rachel Valerie

1.104.294 ₫ total

includes taxes & fees

10 Mar - 11 Mar

Paganakan Dii Tropical Retreat

Sandakan

Rajesh

669.270 ₫ total

includes taxes & fees

4 Mar - 5 Mar

Livingston Hotel

Sandakan

Fatin

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Sandakan

Danielle

2.078.076 ₫ total

includes taxes & fees

5 Mar - 6 Mar

Capital O 90939 Sandakan Central Hotel

Sandakan

"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...

C

644.997 ₫ total

includes taxes & fees

3 Mar - 4 Mar

Sanbay Hotel

Sandakan

Kristy

785.367 ₫ total

includes taxes & fees

3 Mar - 4 Mar

Hotel Ramai

Sandakan

SYED

Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi

The Grand Hotel 2 Sandakan

Sandakan

Grant

893.642 ₫ total

includes taxes & fees

11 Mar - 12 Mar

The Pavilion Hotel

Sandakan

Felicia

1.062.264 ₫ total

includes taxes & fees

4 Mar - 5 Mar

Executive Suite, Multiple Beds, Non Smoking | Individually furnished, desk, blackout curtains, iron/ironing board

Hotel Meliden

Sandakan

Donald

940.993 ₫ total

includes taxes & fees

15 Mar - 16 Mar

Gloria Swiss Hotel & Apartment Sandakan

Sandakan

Aleksandra

My Dream Hotel

Sandakan

Chung Fai

1.030.676 ₫ total

includes taxes & fees

3 Mar - 4 Mar

Sandakan Backpackers Hostel

Sandakan

Kelly-ann

Signature Apartment, 3 Bedrooms | Living area | 50-inch Smart TV with digital channels, TV

Hello Kitty Signature Suite

Sandakan

Zoe

THE HOTEL

Sandakan

Tapos

Sandakan Inn

Sandakan

MAZNI BINTI

729.504 ₫ total

includes taxes & fees

1 Apr - 2 Apr

Hotel O Esplanade

Sandakan

Anonymous traveller

544.614 ₫ total

includes taxes & fees

3 Mar - 4 Mar

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Stay near popular Sandakan attractions

An orangutan in a bizarre pose among the green leaves of a tree. The primate holds onto branches and a stretched rope with its paws and looks down. Malaysia. Borneo. Sandakan. Rehabilitation Centre

Sepilok Orangutan Rehabilitation Centre

4.5/5 (61 reviews)

At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close.

See properties

Rainforest Discovery Centre

4.5/5 (29 reviews)

Walk among Borneo's rainforest canopy on elevated walkways, spotting rare wildlife from unique vantage points. Early morning offers the best chance to see colourful hornbills and red leaf monkeys in their natural habitat.

See properties

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan

Sandakan featuring a park, a city and general coastal views

Top Sandakan Hotel Reviews

Hotel Meliden

10/10 Excellent

"Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town."

THE HOTEL

6/10 Okay

"You get what you pay for. This was a budget hotel for us backpacking around Malaysia. It had what we needed. The air con remote didn’t work but the kind start replaced it for us. We got a room clean aswell after the first night. The staff are lovely. Only downside was cockroaches coming up the toilet drain but not sure how this could be prevented maybe a stopper at the top of the drain? We got rid of them with room bug spray."

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent

"Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! They also gave us great recommendations on where to buy the essentials when we got there without our luggage and we also wanted to mention the restaurant staff was very attentive as well. Thank you so much for the care and we can't wait to visit again! "

The Pavilion Hotel

6/10 Okay

"It was only a brief stopover before a river cruise so didn't expect much and I guess it met expectations. Area around the hotel was a little dirty and there wasn't much to walk to. Hotel room was basic (fine) and the sheets and floor were clean. Bathroom wasn't as clean. Had a TV but it came with a 2 prong plug ??? Which makes no sense when its a 3 prong country! Breakfast very limited for western palate - no fruit or breaded things apart from toast. Overall as expected - not sure it's 3 star though "

More cheap stays in Sandakan

Hotel O Ramai

1, Jalan Leila, Bandar Leila, Sandakan Sabah

298.067 ₫

388.839 ₫ total

3 Mar - 4 Mar

includes taxes & fees

Hotels in Sandakan with star rating

Frequently asked questions

What's the seasonal weather like in Sandakan?

The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Sandakan on Expedia.com.my

Find hotels in Sandakan from 388.839 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Sandakan

Check prices for these dates

Filter by

Our top choices for Sandakan hotels

Hotel Lutana

Sabah Hotel Sandakan

The Elopura Hotel

Sepilok Jungle Resort

Paganakan Dii Tropical Retreat

Livingston Hotel

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Capital O 90939 Sandakan Central Hotel

Sanbay Hotel

Hotel Ramai

The Grand Hotel 2 Sandakan

The Pavilion Hotel

Hotel Meliden

Gloria Swiss Hotel & Apartment Sandakan

My Dream Hotel

Sandakan Backpackers Hostel

Hello Kitty Signature Suite

THE HOTEL

Sandakan Inn

Hotel O Esplanade

Stay near popular Sandakan attractions

Sepilok Orangutan Rehabilitation Centre

Rainforest Discovery Centre

Learn more about Sandakan

Top Sandakan Hotel Reviews

Hotel Meliden

More cheap stays in Sandakan

Hotel O Ramai

Hotels in Sandakan with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app