Top 10 Hotels in Sandakan from ￥2,829 - Competitive Prices

Our top choices for Sandakan hotels

Sepilok Jungle Resort

Sandakan

Delia

￥5,861 total

includes taxes & fees

Dec 17 - Dec 18

Sabah Hotel Sandakan

Sandakan

Linda

￥14,411 total

includes taxes & fees

Dec 17 - Dec 18

Paganakan Dii Tropical Retreat

Sandakan

Elianne

￥3,447 total

includes taxes & fees

Dec 13 - Dec 14

The Elopura Hotel

Sandakan

Karen

￥8,931 total

includes taxes & fees

Jan 12 - Jan 13, 2026

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Sandakan

Karen

￥10,366 total

includes taxes & fees

Jan 10 - Jan 11, 2026

Hotel O Hotel Ramai

Sandakan

￥3,154 total

includes taxes & fees

Jan 6 - Jan 7, 2026

Hotel Lutana

Sandakan

George

￥2,923 total

includes taxes & fees

Dec 26 - Dec 27

Deluxe Double Room, 1 King Bed | View from room

Hotel O Ramai

Sandakan

￥2,978 total

includes taxes & fees

Jan 6 - Jan 7, 2026

Gloria Swiss Hotel & Apartment Sandakan

Sandakan

aaron chong en

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

￥4,820 total

includes taxes & fees

Dec 14 - Dec 15

Hotel O London

Sandakan

Michelle

￥2,817 total

includes taxes & fees

Dec 14 - Dec 15

Lankayan Island Dive Resort

Sandakan

￥136,362 total

includes taxes & fees

Dec 26 - Dec 27

The Pavilion Hotel

Sandakan

Felicia

￥5,304 total

includes taxes & fees

Dec 16 - Dec 17

My Dream Hotel

Sandakan

Chung Fai

￥5,509 total

includes taxes & fees

Jan 3 - Jan 4, 2026

Sanbay Hotel

Sandakan

Kristy

Sandakan Backpackers Hostel

Sandakan

KONRAD

Hotel O Esplanade

Sandakan

Anonymous traveler

￥2,829 total

includes taxes & fees

Dec 19 - Dec 20

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

Hotel Meliden

Sandakan

￥4,894 total

includes taxes & fees

Jan 4 - Jan 5, 2026

Sandakan Inn

Sandakan

MAZNI BINTI

￥3,447 total

includes taxes & fees

Dec 18 - Dec 19

Hotel O Malaysia Hotel

Sandakan

￥3,559 total

includes taxes & fees

Jan 6 - Jan 7, 2026

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 colorful 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 showing a city, a park and general coastal views

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

10/10 Excellent

"Great hotel. Lovely peaceful room. Staff very helpful"

Sepilok B&B

10/10 Excellent

"Wonderful Stay – Amazing Staff! Sepilok B&B is a lovely, peaceful place just minutes away from the Rainforest Discovery Centre, Orangutan Rehabilitation Centre, and Sun Bear Conservation Centre. Our lodge was clean, comfortable, and surrounded by nature. The staff were incredibly friendly and helpful, making us feel truly welcome. Highly recommended! "

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

￥2,407

￥2,978 total

Jan 6 - Jan 7, 2026

includes taxes & fees

Frequently asked questions

What's the best place to stay in Sandakan?

Sabah Hotel Sandakan is a favorite with Expedia customers. This hotel offers 3 restaurants and an outdoor pool. Other top choices based on reviews include Tanini Sepilok (Formerly Nature Lodge Sepilok) and Livingston Hotel. See all available top hotels, or vacation rentals in Sandakan.

What's the top vacation rental that Sandakan has to offer?

Sandakan Hill Terrace 3: Visitors like this Sandakan vacation home rental. It is equipped with a terrace, air-conditioning, and laundry facilities to help you feel comfortable during your stay. It has 4 bedrooms as well as a kitchenette with a full-sized fridge, a stovetop, and a microwave, so you can cook with friends or family. Some other homes for rent in Sandakan include 4 Bedroom Nice House and Affordable comfort -5 minutes from Sandakan Airport. See all vacation rentals in Sandakan.

If I need to cancel my hotel reservation in Sandakan, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Sandakan.

Where can I learn more about changing or cancelling my trip to Sandakan?

For additional details about changing or cancelling your trip to Sandakan, head over to our customer service page.

What's the best accommodation for a budget-friendly stay in Sandakan?

Based on our traveler reviews, Sandakan Backpackers Hostel is a top choice for a less expensive stay. View all budget hotels in Sandakan.

What's the best place to stay for a family trip to Sandakan?

Sabah Hotel Sandakan is a hotel with a children's pool and 3 restaurants, and it's a top choice on Expedia for families. 2 Inn 1 Boutique Hotel & Spa is another choice for your stay with the kids. Attractions like Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre are also fun for kids of all ages. Find more child-friendly accommodations in Sandakan.

What's the best place to stay close to Sepilok Orangutan Rehabilitation Centre?

One of the top choices for your stay is Sepilok Forest Edge Resort, located next to Sepilok Orangutan Rehabilitation Centre, and this 3-star hotel offers a restaurant and free parking. Sepilok Nature Resort and Sepilok Jungle Resort are a couple of other good options close by.

What are some accommodations with pools in Sandakan?

Sepilok Jungle Resort is a top resort with a children's pool, an outdoor pool, and free WiFi. View all hotels with pools in Sandakan.

What's the top hotel in Sandakan with a water park on-site or close by?

Dboss homestay is a popular hotel featuring water park access. Check out all hotels with or near waterparks in Sandakan.

What's the best place to stay near Sandakan Airport (SDK)?

The Pavilion Hotel is a popular 3-star hotel featuring free breakfast and a restaurant. It's located a short 1.5 mi (2.4 km) from Sandakan Airport. Another good choice close to the airport is Labuk Hotel, located just 1.5 mi (2.5 km) away.

What's it like staying in Sandakan?

Visitors to Sandakan are sure to enjoy the rainforests, seaside, and temples. Welcoming and walkable, this city also attracts tourists with its local tours. In Sandakan, there are 71 hotels and other accommodations to choose from. Find out more about Sandakan.

What should I see while I'm in Sandakan?

Attractions like Borneo Sun Bear Conservation Centre, Sepilok Orangutan Rehabilitation Centre, and Kinabatangan Jungle Camp are fun for kids of all ages. Landmarks like Libaran Island Jetty, Agnes Keith House, and Sandakan Memorial Park might be worth a visit. The rainforest and forests highlight the natural beauty with places to discover including Rainforest Discovery Centre, Gomantong Caves, and Turtle Islands Park. Check out what more to see and do in Expedia's Sandakan guide.

What's the weather like in Sandakan?

The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches of snowfall.

Find hotels in Sandakan from ￥2,829

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

Sepilok Jungle Resort

Sabah Hotel Sandakan

Paganakan Dii Tropical Retreat

The Elopura Hotel

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Hotel O Hotel Ramai

Hotel Lutana

Hotel O Ramai

Gloria Swiss Hotel & Apartment Sandakan

Capital O 90939 Sandakan Central Hotel

Hotel O London

Lankayan Island Dive Resort

The Pavilion Hotel

My Dream Hotel

Sanbay Hotel

Sandakan Backpackers Hostel

Hotel O Esplanade

Hotel Meliden

Sandakan Inn

Hotel O Malaysia Hotel

Stay near popular Sandakan attractions

Sepilok Orangutan Rehabilitation Centre

Rainforest Discovery Centre

Learn more about Sandakan

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

More cheap stays in Sandakan

Hotel O Ramai

Frequently asked questions

Explore a world of travel with Expedia

Stay near popular Sandakan attractions

More Hotel Options in Sandakan

More Accommodation Types in Sandakan

Hotels near Sandakan Airports

Other Hotels near Sandakan, Sabah

Explore more hotels

More ways to book

Expedia's Latest Trends

Go further with the Expedia app