Agoda Hero Banner

Find Hotels in Sandakan, Malaysia

231 vacation rentals and hotels available now

11 best hotels in Sandakan

Star rating
Review score
Our top picks
Lowest price first
Nearest to
Best reviewed
Livingston Hotel Sandakan
Bandar Indah,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Swimming pool [indoor]
  6. Room service [24-hour]
  7. Shops
  8. Laundry service
"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.1

Excellent

1927 reviews

Avg price per night
$ 51
D North Star Hotel & Spa
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi in all rooms!
  2. Front desk [24-hour]
  3. Luggage storage
  4. Car park [on-site]
  5. Hot tub
  6. Sauna
  7. Spa
  8. Bar
"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.1

Excellent

1803 reviews

Avg price per night
$ 52
The Elopura Hotel
Sandakan City Center,Sandakan - View on map
  1. Bicycle rental
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Restaurants
  6. Safety deposit boxes
  7. Tours
  8. Wi-Fi in public areas
"this charming little hotel on the sea in sandakan is just a jewel...yes the rooms are small, but efficent. but the service and great restaurant with killer food makes up for the room..heck you aren't in the room that much anyway. also they have books to borrow (my kindle ran out of books?!). we originally had plan to ferry over to zamboanga, philippines, then ferry back to sandakan. well...that didn't go so well. we left luggage in sandakan, because we were coming back. the long ferry ride (24hrs), extremely uncomfortable trip made me refuse to go back that way. there is no air service, unless you go to manila, fly to kk, then to sandakan an expensive alternitave. so it was up to the swiss inn people to get our left luggage to us. not an easy or pretty task, but they were up to it and when we left singapore on the 11th of march, after a month in se asia, we had our luggage. i can't say enough about the swiss inn and miss nur! in a few years we plan to go back to sandakan and see them again. not the biggest hotel in sandakan or fanciest, but definitely the best placed on the water for roaming around."
Show more
8.5

Excellent

523 reviews

Avg price per night
$ 35
Sandakan Hotel
Sandakan City Center,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Laundry service
  6. Restaurants
  7. Room service
  8. Safety deposit boxes
"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.9

Very good

1903 reviews

Avg price per night
$ 34
Sabah Hotel
Sandakan City Center,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Fitness center
  6. Sauna
  7. Spa
  8. Swimming pool [outdoor]
"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.2

Excellent

2847 reviews

Avg price per night
$ 92
One Avenue Hotel
Bandar Indah,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Wi-Fi in public areas
  5. Family room
  6. Daily housekeeping
  7. Taxi service
  8. Car park [nearby]
"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

1054 reviews

Avg price per night
$ 29
The Pavilion Hotel
Bandar Indah,Sandakan - View on map
  1. Airport transfer
  2. Car park
  3. Shuttle service
  4. Free Wi-Fi in all rooms!
  5. Spa
  6. Front desk [24-hour]
  7. Check-in/out [express]
  8. Luggage storage
"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.5

Very good

1307 reviews

Avg price per night
$ 36
Sepilok Jungle Resort
Sepilok,Sandakan - View on map
  1. Airport transfer
  2. Car park
  3. Shuttle service
  4. Free Wi-Fi in all rooms!
  5. Swimming pool [indoor]
  6. Hot tub
  7. Front desk [24-hour]
  8. Check-in/out [express]
"We went to Sepilok Jungle Resort for a 3 night stay (after reading both good and bad reviews online). As a family (1 adult with 3 kids) we had a great time and I would recommend this place to my friends!! We had 2 connecting rooms, comfy beds, clean bedding, kettle for a cuppa, and hot shower. Towels were changed daily and beds made up promptly. Breakfast was included, and it was substantial - eggs/toast/fruit/drinks (one minor critique was that juice could have been included as a choice for the children rather than tea/coffee). The location of the hotel was brilliant for us to walk to the Orang Utan Sanctuary and the Rainforest Discovery Centre, both of which we enjoyed immensely. We also got a taxi to Sandakan one day for a bit of shopping, and it was easy to find a taxi back to the resort. We took two of the tours that were offered by the hotel. The first was very good (Proboscis Monkey Centre) but it was WAY overpriced in my opinion! One of the hotel staff led us to believe that it was 45 mins drive away, but in fact it was under 20 mins and could quite easily have been accomplished independently by taxi. I wasn't very impressed with this. The 2nd trip made up for my disappointment. We took a one-day river trip, which included a 2.5 hr bus ride to the river(comfortable) with a Guide (knowledgeable and very helpful). We then had afternoon tea and took the river boat for around 2 hours. The time flew by - we saw a croc, many monkeys and many birds. Our Guide was knowledgeable about conservation, animals and birds and made the river trip all the more interesting. He even had a bird field guide with him, so we could read up on the birds we had seen. Highly recommended trip. "
Show more
7.7

Very good

888 reviews

Avg price per night
$ 32
Capital O 90617 Hotel Meliden
Bandar Indah,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Room service
  5. Wi-Fi in public areas
  6. Daily housekeeping
  7. Body thermometer
  8. Doctor/nurse on call
"Very convenient , near restaurant and shops."
6.6

Very good

16 reviews

Avg price per night
$ 39
Home Suites & Residence Natural City Sandakan
Sandakan City Center,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Contactless check-in/out
  4. Swimming pool [indoor]
  5. Fitness center
  6. Balcony or terrace
  7. Garden or backyard
  8. Sauna
"Thank you so much for your hospitality."
9

Exceptional

10 reviews

Avg price per night
$ 38
Livingston Hotel Sandakan
Bandar Indah,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Swimming pool [indoor]
  6. Room service [24-hour]
  7. Shops
  8. Laundry service
"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.1

Excellent

1927 reviews

Avg price per night
$ 51

Fast facts about Sandakan, Malaysia

Accommodations231 properties
Popular hotelTyng Garden Hotel Sandakan
Popular areaBandar Indah
Nightly rates from$6
AirportSandakan Airport

Discover the neighborhoods of Sandakan


Just viewed by other Agoda travelers


Traveler impressions of Sandakan


Frequently asked questions

What's the average price of a hotel in Sandakan?

The average price for a 3-star hotel in Sandakan is USD 33. The average price for a 4-star hotel in Sandakan is USD 98.

What's the average price of a hotel in Sandakan this weekend?

The average price for a 3-star hotel in Sandakan this weekend is USD 33.

What's the average price of a hotel in Sandakan tonight?

The average price for a 3-star hotel in Sandakan tonight is USD 32. The average price for a 4-star hotel in Sandakan tonight is USD 98.

What are the best hotels in Sandakan near Sandakan Airport?

Verified travelers to Sandakan who stayed near Sandakan Airport have given top reviews to Tyng Garden Hotel Sandakan, Livingston Hotel Sandakan and D North Star Hotel & Spa .

What are the best hotels in Sandakan near Sandakan War Memorial Park?

Verified travelers to Sandakan who stayed near Sandakan War Memorial Park have given top reviews to Tyng Garden Hotel Sandakan, Livingston Hotel Sandakan and D North Star Hotel & Spa .

What are the best hotels in Sandakan near Harbour Mall Sandakan?

Verified travelers to Sandakan who stayed near Harbour Mall Sandakan have given top reviews to Sandakan Hotel, The Elopura Hotel and 2 Inn 1 Boutique Hotel & Spa.

What are the most popular hotels in Sandakan?

What are the best hotels in Sandakan for couples?

Couples who stayed in Sandakan have given high ratings to Livingston Hotel Sandakan, D North Star Hotel & Spa and The Elopura Hotel.

What are the best hotels in Sandakan for families?

Families who stayed in Sandakan highly recommend Livingston Hotel Sandakan, D North Star Hotel & Spa and Sandakan Hotel.

What hotels in Sandakan have the best views?

Verified travelers to Sandakan have given top reviews for the views at Sandakan Backpackers Hostel and The Elopura Hotel.

What hotels in Sandakan have the best breakfast?

Verified travelers to Sandakan have given top reviews for the breakfast at Sandakan Hotel, Nature Lodge Sepilok and Sandakan Backpackers Hostel.

What's the best neighborhood in Sandakan to stay in?

Popular neighborhoods among travelers staying in Sandakan include Bandar Indah, Sandakan City Center and Sepilok.

Show more questions



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.