Agoda Hero Banner

Find Hotels in Sandakan, Malaysia

162 vacation rentals and hotels available now

Hotels and more in Sandakan

Star rating
Review score
Our top picks
Lowest price first
Nearest to
Best reviewed
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

1158 reviews

Avg price per night
$ 20
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.1

Excellent

799 reviews

Avg price per night
$ 21
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

1061 reviews

Avg price per night
$ 51
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

2226 reviews

Avg price per night
$ 74
My Dream Hotel
Bandar Indah,Sandakan - View on map
"Impression of this hotel from the agoda website was not really good. But when i arrived at the location, i was truly impressed by the great service and strategic location of this hotel. There are just so many restaurants and cafes around the area (walking distance) and it is really near the airport (RM8 to Sandakan airport by Grab). You will never get hungry there, food is just around you. The room is really clean as well. Definitely come back again when im in Sandakan"
Show more
7.7

Very good

465 reviews

Avg price per night
$ 21

Fast facts about Sandakan, Malaysia

Accommodations162 properties
Popular hotelTyng Garden Hotel Sandakan
Popular areaBandar Indah
Nightly rates fromC$10
AirportSandakan Airport

Discover the neighborhoods of Sandakan


Just booked


Just viewed by other Agoda travelers


Traveler impressions of Sandakan




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.