Find accommodations in Sandakan

Find a great place to stay in Sandakan from the categories below, or search our website for accommodations in Sandakan.

Sandakan hotels & accommodations

Sandakan Hotel

Sandakan Hotel

8

Excellent

Based on 2691 reviews

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 d...

Laura,
D North Star Hotel & Spa

D North Star Hotel & Spa

8.3

Excellent

Based on 3059 reviews

very fortunate they have sauna and steam bath, pedicure, reflexology and massage (in room allowed). Sandakan is pretty quiet at night, so the above activity will truly occupy the time. don't worry about your purse because they are very cheap. apparently Sandakan has low propensity to spend and they have to charge what the traffic can bear.

datuk, Malaysia
Interior view

The Elopura Hotel

8.6

Excellent

Based on 1856 reviews

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 ...

, United States
Swimming pool [kids]

Sabah Hotel

8.4

Excellent

Based on 3835 reviews

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 mi...

Hadibi, Malaysia
Sanbay Hotel

Sanbay Hotel

8.1

Excellent

Based on 1327 reviews

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 e...

Fatin, Malaysia
The Pavilion Hotel

The Pavilion Hotel

7.9

Very good

Based on 2271 reviews

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.

Izmat, Malaysia
Exterior view

Livingston Hotel Sandakan

8.3

Excellent

Based on 3940 reviews

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...

Veralyn, Malaysia
Exterior view

Sepilok Forest Edge Resort

8.5

Excellent

Based on 778 reviews

When I saw this was a one star I thought it was expensive but booked anyway because of location, but when we got here I was blown away, the reception staff were happy, friendly, professional. Our room was quaint and quirky loved the outside extra shower, there is an internal shower as well, beds comfortable and rooms provided bug spray a bonus. Bar staf super nice and ...

Noeline, United Kingdom
The Mark's Lodge

The Mark's Lodge

7.7

Very good

Based on 921 reviews

The services and facilities offered are beyond expectations based on the price rate even though you book directly with the hotel. I am grateful that they double confirmed with guest whether guest prefers smoking or non-smoking room before they place you in the room. Most budget hotels nowadays do not have such etiquette. The location of the hotel is slightly further f...

YEN,
Sepilok Jungle Resort

Sepilok Jungle Resort

7.9

Very good

Based on 1496 reviews

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 inclu...

Cheryl, United Kingdom
One Avenue Hotel (IJM)

One Avenue Hotel (IJM)

8.4

Excellent

Based on 2196 reviews

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...

Mei, Malaysia
Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

8.1

Excellent

Based on 42 reviews

I never normally give 5 star reviews as a general rule. This place blew me away. We booked it thinking it was just accommodation. When we arrived we found out that because of its location they include all meals and organise tours. We had a couple of tours on the boat and at night. Everything was wonderful. The only negative was the some people were overly excited and...

Aakash, New Zealand
My Dream Hotel

My Dream Hotel

7.9

Very good

Based on 1388 reviews

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, foo...

Soon, Malaysia
Tyng Garden Hotel Sandakan

Tyng Garden Hotel Sandakan

7.6

Very good

Based on 3675 reviews

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. Flushi...

, Singapore
Labuk Hotel

Labuk Hotel

8.2

Excellent

Based on 1315 reviews

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.

Siok, Malaysia
Sukau Proboscis Lodge Bukit Melapi

Sukau Proboscis Lodge Bukit Melapi

7.9

Very good

Based on 30 reviews

Having stayed at a home stay the previous few days in Sukau without running water or even a fan, this was heaven. That said, it is in Sukau, fabulous for wildlife but nothing else, so they did a great job creating such a nice, modern place. The food is pretty good, too, and they even have cokes and beer available! We didn't use their boat guide, but given the area, ...

Kenneth, United States
Exterior view

Sukau Greenview Bed and Breakfast

8.1

Excellent

Based on 218 reviews

This lovely family run B&B can only be recommended... They welcome you with a smile, have nice and super clean rooms where you can easily feel well... The Best is that they care of every single trevellar and not only want to sell their fixed packages like other more expensive hotels. You can come to sukau on your own (for example also late at nigth) and book tour...

Uwe, Germany
Exterior view

Walai Penyu Resort

8.4

Excellent

Based on 22 reviews

Sleeping in tents with bed! Waking up to. Chirping birds and sound of water surrounding mangroves. If you want to see turtle hatchlings without the hassle of other tourist crowds then book walai penyu resort. I liked having pleasant conversations with the staff from trekker's lodge and the honorary warden. Food is fantastic! Please bring mosquito repellent and portable...

RIO, Philippines
Entrance

Nature Lodge Sepilok

8.8

Excellent

Based on 369 reviews

We were pleasantly surprised when we arrived. We'd booked 2 dorm beds in an 8 bed dorm which turned out to be a 6 bed dorm to ourselves the first night which was nice. The rooms are big, airy and immaculately clean. As were the bathrooms that first night. Big shower/toilet rooms compared to other shared bathrooms in Malaysia and they're technically open air (they're u...

Gabriella, United Kingdom
Interior view

Gloria Swiss Hotel & Apartment Sandakan

7.7

Very good

Based on 679 reviews

best hotel in sandakan . I have stayed for 2days..with low agoda price for deluxe at cost RM150 only..its.value for money cause this deluxe seems like suite room at other hotel. staf very excelnt service& room also vry clean. 100% recomended and sure ill stayin ther again..

mohammad, Malaysia
Swimming pool [outdoor]

Borneo Cove Hotel

7.4

Very good

Based on 419 reviews

First of all, I got a great value for money for this hotel from Agoda. The room was good and comfy. But the Complimentary buffet breakfast could be better as I have stayed in several hotels in Sandakan. Normal stuff like Omlette or Teh Tarik was not availible. The only thing I was really disappointed about the whole stay was, I brought my 2 kids this time and purposel...

Taslim, Malaysia
Amanson sigNature Hotel

Amanson sigNature Hotel

8.1

Excellent

Based on 2099 reviews

The best hotel in sandakan.. The only downfall is no breakfast

Shahrizan, Malaysia
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

8

Very good

Based on 688 reviews

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 .

Sitti, Malaysia
Kinabatangan Sunshine Lodge

Kinabatangan Sunshine Lodge

8

Very good

Based on 35 reviews

We had the best time here! The lodge contacted us with a package to add to our hotel room and it turned out to be fabulous. For three nights, we received six boat tours, two day hikes, and three night hikes, although one night hike was rained out. Our guide was beyond friendly and knowledgeable and really went the extra mile to help us spot animals and have a great ...

Melisa, United States
Entrance

MJ Hotel

8.6

Excellent

Based on 82 reviews

If you want to find a hotel that cheap and have 3star, this is the one..

mohd, Malaysia
Prima B & B Hostel

Prima B & B Hostel

8.1

Excellent

Based on 253 reviews

We were very satisfied with our time at Prima B&B. The staff were helpful with directions for local buses to various sites, resturant recommendations in the immidiate area and they were also able to drop us off at the long distance bus terminal for a small fee. The facilities were as advertised on the web site and in the photos. The bed was comfortable and the bathroo...

Jacob, Canada
Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

6.9

Good

Based on 852 reviews

I've stayed here twice now because the value for what you get is just too good to pass up. Pros: - cheap - facilities were great: air conditioning, comfy beds, private bathrooms with hot showers, tv and fridge - great restaurant with cheap food in the lobby - very friendly staff Cons: - it's a bit out of the way, about a 15 minute walk to central Sandakan - not muc...

Jesse, Canada
Exterior view

Borneo Nature Lodge

8.4

Excellent

Based on 27 reviews

BNL is located in the rainforest. The package include 2 nights accommodation, 3 meals a day, 3 boat trips into the rain forests with guide and transportation to and from Sandakan city. The lodge is new and clean. The food is ample and decent. The guide is very knowledgable and all the staff are genuinly friendly. We saw many different types of monkeys, hornbills, kingf...

Fan, China
Sukau Backpackers B&B

Sukau Backpackers B&B

7.6

Very good

Based on 47 reviews

The accommodation is set in a nice green environment around a boardwalk. The river cruise package they offer can be booked 'a la carte' on the day or day before, or you can sign up for the whole 3 night 2 day / 2 night 1 day package on arrival. John our guide for the river cruises we chose was great, amazing eyes spotting small creatures in amongst the trees and along ...

Isabella, United Kingdom
Marine Bay Hotel

Marine Bay Hotel

8.4

Excellent

Based on 318 reviews

Great location. Easy to walk to beach. Hotel has free airport pickup. The rooms are spacious and the rain shower I could stand under all day! Great value.

Craig, Australia

Colleges, Universities, and Educational institutions