Agoda Hero Banner

Find Hotels in Sandakan, Malaysia

160 vacation rentals and hotels available now

Fast facts about Sandakan, Malaysia

Accommodations160 properties
Popular hotelTyng Garden Hotel Sandakan
Popular areaBandar Indah
Nightly rates from$9
AirportSandakan Airport

Discover the neighborhoods of Sandakan


Today's Top Deals
10% OFF
Expires in 3 days!
Get an additional 10% discount on top of great deals in Seoul
10% OFF
Expires in 3 days!
Valid on bookings made 4 Jun 2021 through 17 Jun 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
8% OFF
Expires in 1 week!
Get 8% off your accommodations in Maldives Islands now
8% OFF
Expires in 1 week!
Valid on bookings made 12 Jun 2021 through 25 Jun 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires in 6 days!
Dreaming of the beach? Get 5% off in Phuket.
5% OFF
Expires in 6 days!
Valid on bookings made 14 Jun 2021 through 20 Jun 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties

Just booked


Just viewed by other Agoda travelers


Traveler impressions of Sandakan




10 best hotels in Sandakan

Star rating
Review score
Our top picks
Lowest price first
Nearest to
Best reviewed
Sabah Hotel
Sandakan City Center,Sandakan - View on map
"Out of all the hotels with pools in Sandakan, this one would be the best one for a whole group of family with small children. The slides at the pool are great. Also the jacuzzi. The single beds in our room are big, able to fit 2 adults comfortably. The room is spacious. Mini bar is there for you to keep food in (as of this review, non of the hotels with pools have a mini bar in the room). Didn’t really try the food, but breakfast is normal enough. The gym is good enough. Even though the hotel has been around for a few decades, still one of the best hotels in Sandakan, especially when you manage to get promo rates for the rooms!"
Show more
8.1

Excellent

2191 reviews

Avg price per night
$ 69
Livingston Hotel Sandakan
Bandar Indah,Sandakan - View on map
"Newly open hotel in Sandakan. However our shower drainage was clogged, but the staff quickly tried ask their maintenance team to fix it up. It's near to food centre area. You might need to consider to have your meal outside as their breakfast is beyond my expectation. Very basic breakfast and if you late for a bit like 7.30am, less food already. Above all, I would love to stay here again and making antoher review in the future. "
Show more
8

Excellent

990 reviews

Avg price per night
$ 52
D North Star Hotel & Spa
Bandar Indah,Sandakan - View on map
"Nested in the new township of Sandakan make it accessible to most eatery areas, especially during night time as compare to the old township which was overrated. Despite the size of the room which may not fit a family, it is sufficient for business traveler who just need a comfy bed to rest. Highly recommended "
Show more
8

Excellent

1285 reviews

Avg price per night
$ 57
Tyng Garden Hotel Sandakan
Bandar Indah,Sandakan - View on map
"After reading other’s reviews, I was skeptical at first, but I was there several years ago so gave it a try. I used to stay in an expensive hotel in Sandakan, yet, I now preferred this hotel! There were complains about the air in the room was musty, so I opened the window for a while. The smell was gone! Water drainage?, I turned down the water. No problems. Flushing problems? I held the flushing button and no problems. With these tiny irritations, (no hotels, budget or otherwise, are spared) the prices, cleanliness, size of the rooms etc is well worth it! The management should, however, air the corridors and rooms for a few minutes everyday to get rid of the musty smell. This alone will bring back more customers. I will definitely be back!"
Show more
7.1

Very good

1105 reviews

Avg price per night
$ 19
The Pavilion Hotel
Bandar Indah,Sandakan - View on map
"A good hotel. The location was good which was near the Sandakan hotel. The hotel provided free airport transfer which why I choosed this hotel. Dinner at the hotel was good and peaceful. Clean room and strong shower. Simple but nice hotel. The room size was adequate. Will stay again here for next trip. Just 5-10 minutes to/from airport."
Show more
7.4

Very good

1003 reviews

Avg price per night
$ 31
Sanbay Hotel
Sandakan City Center,Sandakan - View on map
"This is one of my favourite hotels in Sandakan. Cozy, quiet place, great value for money. It was better when it had an in-house restaurant and room service, but it still holds up its worth now. Grab is easy to hail from the hotel and there are several good restaurants nearby. The beds are very comfortable and can surpass several SDK hotels with higher rates. Very easy parking. Large bathroom. Always clean. Staff are always friendly no matter when you check in or check out. I ended up extending most of my stays here because I did not want to leave the bed! No view to speak of, but if you just want a quiet, comfortable place to spend the night in in Sandakan with great value, this is it. Just bear in mind it is located a little out of the way. I hope their restaurant re-opens sometime soon!"
Show more
7.9

Very good

936 reviews

Avg price per night
$ 20
Sandakan Hotel
Sandakan City Center,Sandakan - View on map
"It's far from the airport because it's in the city by the shore but easy to get transport through the grab app. We were allowed to check in early because the room was ready. It has what you expect of a hotel room, towels, soap, shampoo, tea and coffee. Came to Sandakan to rest and glad I picked Sandakan Hotel. They had fox movies so we stayed in the room during the day because the weather was too hot. Breakfast was RM12 per adult which is cheap and it was good. They have a coffee machine and a chef to cook you eggs the way you like them. Overall it was a very nice place to stay and the mall as well as eateries are within walking distance. "
Show more
7.8

Very good

1466 reviews

Avg price per night
$ 29
One Avenue Hotel
Bandar Indah,Sandakan - View on map
"we travel using our own car. so there will be no problem for us to travel around sandakan. Near the hotel also have many shop especially for young adults at night~ got place for singing and beer. At the morning also have restaurant to enjoy nice seafood!!! overall is good. hotel is very neat and comfy with a big room as we travel with 5 adults and 3 children. we booked a room with triplet and a double room. <3"
Show more
8.2

Excellent

764 reviews

Avg price per night
$ 22
Amanson sigNature Hotel
Bandar Indah,Sandakan - View on map
"The best hotel in sandakan.. The only downfall is no breakfast"
8.2

Excellent

488 reviews

Avg price per night
$ 27
Labuk Hotel
Bandar Indah,Sandakan - View on map
"I have a great feeling staying there. Near my business area. Fast service and good workers, example I ask for iron my shirt. Even this hotel don't have this service, but because of I don't know iron a shirt, one of the staff helping me iron my shirt. I will stay in this hotel again when I come to Sandakan. Hope this Hotel can give more discount to a regular customer."
Show more
7.8

Very good

430 reviews

Avg price per night
$ 22

More about Sandakan

The city of Sandakan is located in Malaysia’s Sabah State, once serving an important trade port and former capital of North Borneo under the British. Now, the city is a small coastal town with more locals than there are international tourists, a great place to relax and enjoy a calm vacation far enough away from the hustle and bustle of Malaysia’s bigger cities.

Sandakan is best accessed by air, as Sandakan Airport connects the city to the major cities in Malaysia as well as connecting flights to other regional cities. Once in the city, getting around is easily done either on foot, as it’s a small town, or by the local taxi system.

Most famously, Sandakan is home to the Orangutan Sanctuary at the Sepilok Forest Reserve. It’s the perfect place to spend an afternoon walking among the Orangutans, and is an especially great destination for those traveling with children. Hotels near the Organgutan Sanctuary range from luxury properties to small guesthouses, so travelers are bound to find the perfect destination to fit their needs.

The St Michael and All Angels Church was built in this city in the 19th century, and is therefore one of the oldest buildings in the state. More importantly, this church was the only building to remain standing after the atrocities of World War II. It is therefore a very popular tourist destination, and it’s convenient to see this and the surrounding areas from accommodations in the Sandakan city center.

Find out where even more of the hotels, attractions, and must-see destinations of Sandakan are located by exploring the interactive map on this page.


null