Agoda Hero Banner

Find Hotels in Sandakan, Malaysia

158 vacation rentals and hotels available now

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

2192 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

993 reviews

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

766 reviews

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

1110 reviews

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

Excellent

491 reviews

Avg price per night
$ 25
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
$ 30
2 Inn 1 Boutique Hotel & Spa
Sandakan City Center,Sandakan - View on map
"all the things is doing great , im very happy to stay at yur hotel , if i got a second changes to stay in sandakan then i will ask my sister to booked at your hotel . my suggestion , it would be great if theres a sea view ."
Show more
7.7

Very good

230 reviews

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

449 reviews

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

431 reviews

Avg price per night
$ 22

Fast facts about Sandakan, Malaysia

Accommodations158 properties
Popular hotelTyng Garden Hotel Sandakan
Popular areaBandar Indah
Nightly rates fromR138
AirportSandakan Airport

Discover the neighborhoods of Sandakan


Today's Top Deals
10% OFF
Expires tomorrow!
Get an additional 10% discount on top of great deals in Maldives Islands
10% OFF
Expires tomorrow!
Valid on bookings made 2 Jul 2021 through 15 Jul 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 New York (NY) now
8% OFF
Expires in 1 week!
Valid on bookings made 10 Jul 2021 through 23 Jul 2021 for accommodation that shows the option to enter a coupon code on the booking form.
Search Properties
5% OFF
Expires in 4 days!
Dreaming of the beach? Get 5% off in Krabi.
5% OFF
Expires in 4 days!
Valid on bookings made 12 Jul 2021 through 18 Jul 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



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