Skip to main content

Search hotels in Sandakan

Enter your dates to see the latest prices and deals for Sandakan hotels

Filter by:

Star rating

Review score

Sandakan – 169 hotels and places to stay

The Elopura Hotel located on the East Coast of Sabah which also known as “Land below the Wind”. Elopura name itself was the first name of Sandakan when it was found by William B Pryer back in 1879.

Beds were terrible. TV didn't work. Showers dribbled water. No safe.
Review score
7.7
Good
1,747 reviews
Price from
£42.55
1 night, 2 adults

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

Location
Review score
8.3
Very good
1,621 reviews
Price from
£65.95
1 night, 2 adults

Situated in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport. The hotel also offers a daily buffet breakfast and rooms with free wired internet access.

Bed bugs
Review score
7.4
Good
490 reviews
Price from
£26.59
1 night, 2 adults

Super OYO 1027 Hotel London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

walking distance to town. late check in available
Review score
6.0
Pleasant
367 reviews
Price from
£16.35
1 night, 2 adults

Super OYO 1026 Hotel Lutana is set in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

None
Review score
7.4
Good
208 reviews
Price from
£14.47
1 night, 2 adults

Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool. Free WiFi is available throughout the property.

Quite near the airport, centrally located in the town.
Review score
7.5
Good
372 reviews
Price from
£50.22
1 night, 2 adults

Sanbay Hotel features accommodation in Sandakan. With a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

The 80's era
Review score
8.1
Very good
80 reviews
Price from
£21.87
1 night, 2 adults

The Mark's Lodge is set in Sandakan. Featuring a restaurant, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Clean and comfortable bed. The location is OK, in a quiet area.
Review score
7.3
Good
71 reviews
Price from
£30.99
1 night, 2 adults

Hotel City Star is situated in Sandakan. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property.

Review score
6.3
Pleasant
32 reviews
Price from
£15.34
1 night, 2 adults

Hotel Prima features accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

No B/F. Cleaniless is top rate
Review score
8.4
Very good
97 reviews
Price from
£27.28
1 night, 2 adults
See all 169 hotels in Sandakan

Most booked hotels in Sandakan in the past month

See all

Sandakan's best hotels with breakfast

  • Review score
    7.4
    Good · 490 reviews

    Situated in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport. The hotel also offers a daily buffet breakfast and rooms with free wired internet access.

    Guest review
    Ok location close to orangutan rehabilitation centre
  • OYO 90514 Habeeb Lodge Sandakan is offering accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk. Sandakan Airport is 14 km from the property.

  • Featuring a restaurant, OYO 89851 Leila Hotel is set in Sandakan. With free WiFi, this 2-star hotel offers room service. The hotel features family rooms. Sandakan Airport is 17 km away.

  • OYO 563 Jockey Lodge Hotel is a 3-star property set in Sandakan. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the...

  • D North Star Hotel & Spa in Sandakan features 3-star accommodation with a spa and wellness centre and massage services.

  • One Avenue Hotel (IJM) is located in Sandakan. With free WiFi, this 2-star hotel offers free shuttle service and a 24-hour front desk. The hotel features family rooms. Sandakan Airport is 5 km away.

  • Review score
    6.0
    Pleasant · 13 reviews

    SUSAN HOTEL SEAFRONT features accommodation in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

  • Review score
    4.6
    Disappointing · 25 reviews

    Alonto Hotel is offering accommodation in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

Budget hotels in Sandakan

  • Review score
    7.0
    Good · 161 reviews

    Super OYO 43930 Hotel Esplanade is located in Sandakan. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    Guest review
    Newly reno spacious n clean room with quality comfy beds. Water pressure n temperature are just nice. Good value for the price paid.
  • Review score
    6.0
    Pleasant · 367 reviews

    Super OYO 1027 Hotel London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

    Guest review
    clean, neat and easy access to mall and restaurant
  • Review score
    7.5
    Good · 372 reviews

    Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool. Free WiFi is available throughout the property.

    Guest review
    Was very comfortable and clean. Shower was excellent.
  • Review score
    7.5
    Good · 295 reviews

    2 Inn 1 Boutique Hotel & Spa is located in Sandakan. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    Guest review
    Just if they could give more room choices it's better
  • Review score
    7.8
    Good · 591 reviews

    Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking.

    Guest review
    Best hotel, best services, best staff and best location
  • Review score
    7.3
    Good · 27 reviews

    Capital O 90939 Sandakan Central Hotel is set in Sandakan. With a terrace, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    Guest review
    Eventhough I consider it as a budget hotel, but they provide lift service for in house guest.
  • Review score
    6.5
    Pleasant · 31 reviews

    Hotel Meliden features accommodation in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi. Staff on site can arrange a shuttle service. At the hotel, the rooms have a desk.

    Guest review
    Convenient and near to airport. There’s variety of food around the surrounding.
  • Capital O 90617 Hotel Meliden is offering accommodation in Sandakan. This 3-star hotel offers free WiFi. Sandakan Airport is 4 km from the property.

Hotels located in the centre of Sandakan

  • Review score
    7.9
    Good · 308 reviews

    Labuk Hotel features free WiFi throughout the property and rooms with air conditioning in Sandakan. At the hotel, the rooms have a desk, a flat-screen TV, a private bathroom, bed linen and towels.

    Guest review
    Excelent & near by restaurant easy to breakfast @ lunch and dinner
  • Review score
    7.6
    Good · 609 reviews

    Marine Bay Hotel features accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

    Guest review
    Every time I go to Sandakan..MarineBay is my choice
  • Review score
    7.4
    Good · 208 reviews

    Super OYO 1026 Hotel Lutana is set in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

    Guest review
    Enough room and super comfy bed. Staff was lovely.
  • Review score
    7.3
    Good · 71 reviews

    The Mark's Lodge is set in Sandakan. Featuring a restaurant, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

  • Review score
    7.3
    Good · 654 reviews

    Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.

    Guest review
    the service was good. staff very friendly & helpfull
  • Review score
    6.8
    Pleasant · 65 reviews

    Sandakan Inn is set in Sandakan. This 3-star hotel offers room service, a 24-hour front desk and free WiFi. Sandakan Airport is 9 km away.

    Guest review
    The staff was very nice and helpful and the roam spacious.
  • Review score
    6.6
    Pleasant · 58 reviews

    Hotel O Hotel Ramai is located in Sandakan. This 3-star hotel offers room service, a 24-hour front desk and free WiFi. The hotel features family rooms.

    Guest review
    Good location near to town. Free car park good wifi. Room comfort and clean.
  • Review score
    6.3
    Pleasant · 32 reviews

    Hotel City Star is situated in Sandakan. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property.

FAQs about hotels in Sandakan

What guests said about Sandakan:

  • Review score
    10.0

    Our family went to Sandakan to do a 3D2N river experience.

    Our family went to Sandakan to do a 3D2N river experience. We saw 4 of the big 5 Kinbatangan River has to offer - only the pygmy elephant remaining elusive. We booked our river experience through Seekie Sophie. This turned out to be amazing. The accommodation was great. Our family stayed in a 6-bed dorm with two other foreign girls. Following this we visited the Sepilok Orangutan Rehabilitation Centre. This is a MUST DO! if you love wildlife. The Sun Bear Conservation Centre is across the road and is convenient to visit. Nice to walk through the jungle on the boardwalk but not an essential activity to do. It's more zoo-like and not my cup of tea really. If you only want to do these two activities, it is better to stay in Sepilok itself. I wish I had planned my trip better as I would have liked to have visited Turtle Islands National Park - you need to travel out there, stay a night and come back the following morning. I also would have liked to have visited Gomantong Caves. Both of these places were highly recommended by other travellers who had visited them. Sandakan is fairly central to all these places and Grab is a good way to get around. Be prepared for rough roads and crazy drivers on them. Adds to the adventure! Going to Sandakan is a bit like acting in your own Indiana Jones movie . . . If, like us, you take your children with you and you love Star Wars... check out The Skywalker Lounge at the Elopura hotel. The food is good with plenty of options, but it is the Star Wars figurines that are the coolest thing about this place.
    Guest review by
    Rebecca
    Malaysia
  • Review score
    10.0

    Loved my stay in Sandakan, my accommodation was ideal for me...

    Loved my stay in Sandakan, my accommodation was ideal for me and the location was perfect. There was so much more to explore but flight constraints limited my time there! Enjoyed some great seafood at the nearby restaurant on the water (Waterfront Seafood Restaurant), easy access to Sepilok for seeing orangutangs and sun bears. Pity my footwear was not suitable for visiting the RDC - note, to wear closed shoes and take mosquito repellant. And wish I could have done a trip to see the turtles. Use Grab taxis to get around. I would love to go back!!
    Guest review by
    Tracy Denise Lee
    New Zealand
  • Review score
    8.0

    Sandakan has a fascinating history, particularly in regard...

    Sandakan has a fascinating history, particularly in regard to WW2 - check out the POW Death Marches from Sandakan to Ranau and the bravery of Agnes Keith and her husband. Local people of all ethnicities, took enormous risks to help escaped POW's and to support those opposed to the Japanese invasion. Sim Sim is a 15 minute Grab drive away and we ate at Sim Sim 90 twice - the food and service was excellent. Cold beer is sold and there's a cooling breeze in the evenings. Sandakan is not a beautiful city these days but we found it interesting and well worth a visit. It is an excellent gateway to tours up the Kingabatangan River. Sepilok is hotter, and without a market or supermarket, but leafier and more relaxing.
    Guest review by
    JILL
    Australia
  • Review score
    6.0

    The place is dirty, strong bad smell all over the area.

    The place is dirty, strong bad smell all over the area. The only think that made our stay up was the visit at Sandakan Rainforest Park, though we didn't see that much animals there. We saw loads of pitcher plants
    Guest review by
    Maholy
    Madagascar
  • Review score
    4.0

    A very run down, untidy and litter strewn town.

    A very run down, untidy and litter strewn town. Residents do not take pride in their town and throw litter anywhere and everywhere, much of it in the harbour - absolutely disgusting, in such a beautiful country. Also lots of homelessness and too many beggars, including very young children, it’s almost constant. not a town to stay in for any longer than is necessary . Lots of good places to eat though.
    Guest review by
    Anonymous
  • Review score
    6.0

    First of all, there is no shop to buy the SIM card in...

    First of all, there is no shop to buy the SIM card in Sandakan Airport, the nearest place is 7/11 which is in 5 min by taxi. Next stage of the quest is that you will need to ask someone to share the Wi-Fi with you since you must register your SIM card by yourself online. Perhaps, buying the SIM card in Kota Kinabalu will be the best option. If you are going to Sukau area, do not consider buying U Mobile SIM card - it will not work there completely. I would not recommend to have a food at any of restaurants at the seafront: meals will be overpriced and in most of the cases not even edible. Tours to Bornean bear and orangutan parks will be at least 3x cheaper for you than suggested by TripAdvisor if you will just use Grab taxi to reach it: both parks are located at the same place. Firefly tour is also costly and not really impressive: do not expect to see too much, if you cannot resist to go there. Pasir Putih Beach could be nice place if the beach was visible under the layers of garbage. Don't recommend to waste your time for it. There are a lot of beggar kids at the central area. I don't know if they can steal anything, but I guess it makes sense to be careful.
    Guest review by
    Oleg
    Singapore

See reviews by guests who stayed at hotels in Sandakan

See all
  • From £93.25 per night
    Review score
    9.0
    Superb · 635 reviews
    Great location right outside the Orangutan Sanctuary. Walking distance to that and the sun bears. Room was really comfortable with lots of space. Hammock and patio area overlooking the lake was great. Restaurant food was good. Pricier than other hotels in the area but good quality. Staff are friendly.
    Guest review by
    Greg
    United Kingdom
  • From £13.47 per night
    Review score
    7.6
    Good · 609 reviews
    Very nice hotel with central location and great value for money. Staff was super friendly and helpful! Room was looking out over the (quiet) street next to the fishermen's harbour. Free filtered water - great to reduce single-use plastic water bottles.
    Guest review by
    Markus
    Austria
  • From £23.26 per night
    Review score
    6.6
    Pleasant · 58 reviews
    I always stay at this hotel, I have never had any complaints because the male staff is nice and good at entertaining customers, but they just changed jobs. There is a new female replacement working during the day, not good at serving customers.
    Guest review by
    Jailani
    Malaysia
  • From £50.73 per night
    Review score
    7.7
    Good · 1,747 reviews
    Good location in central Sandakan. Staff were helpful. We were a bit disappointed but heard l similar reports about other hotels in the area.
    Guest review by
    Karol
    United Kingdom
  • From £65.98 per night
    Review score
    8.3
    Very good · 1,621 reviews
    The hotel is a bit old fashionned although its "vintage" atmosphere is unique.
    Guest review by
    Alain RIVAL
    France