Skip to main content

Search hotels in Sandakan

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

Sandakan – 166 hotels and places to stay

Filter by:

Star rating

Review score

Sabah Hotel

Hotel in Sandakan

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

M
Mohd Sharul Nizam
From
Malaysia
its good to stay here. good facilities and best!
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,762 reviews
Location 8.3
Price from
US$86.33
1 night, 2 adults

New YX oasis hotel 新悦喜雅居自助酒店

Hotel in Sandakan

New YX oasis hotel 新悦喜雅居自助酒店 is located in Sandakan. This 2-star hotel offers free WiFi. At the hotel, every room is equipped with a wardrobe.

C
CURTIS
From
United Kingdom
Self check in is super easy! Room is basic but clean & comfortable. Good location from airport & close to tourist attractions. Value for money 💰
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 506 reviews
Location 8.4
Price from
US$22.08
1 night, 2 adults

Hotel Prima

Hotel in Sandakan

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.

F
Felix
From
Malaysia
The Hotel is clean,neat and comfy.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 142 reviews
Location 8.2
Price from
US$35.18
1 night, 2 adults

NEW Xing Yue Hotel 星悦自助酒店

Hotel in Sandakan

NEW Xing Yue Hotel 星悦自助酒店 is offering accommodation in Sandakan. The accommodation offers room service and free WiFi throughout the property.

A
Alessia
From
Italy
The property was very clean and welcoming. The room was equipped with a good air conditioner, a comfortable bed, and a hot shower with easy temperature control. Like many Southeast Asian accommodations, the shower is located near the toilet, but the floor dries fairly quickly. The Wi-Fi worked well, allowing me to work and attend business calls without any issues. Self check-in with no staff on-site, but access was easy and the team is responsive via WhatsApp if needed. I recommend this accommodation because it's actually located in the more modern part of town, with all the necessary amenities nearby—supermarkets, restaurants, and cafes. The city center didn’t have much to offer in comparison
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 67 reviews
Location 8.5
Price from
US$19.80
1 night, 2 adults

Asia Hotel by AeCOTEL

Hotel in Sandakan

Asia Hotel by AeCOTEL features accommodation in Sandakan. This 2-star hotel offers free WiFi. The hotel has family rooms. At the hotel, rooms are equipped with a desk.

H
Hannah
From
United Kingdom
- staff prompt and responsive on What’s app 24/7 - hot powerful shower - nice clean room and comfy bed - good aircon and wifi
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 65 reviews
Location 7.7
Price from
US$20.97
1 night, 2 adults

The Elopura Hotel

Hotel in Sandakan

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.

M
MarikaJ
From
Australia
This was just a stop over on the way to Sabah so we only stayed one night but the hospitality we were greeted with was exceptional and the breakfast buffet in the morning was absolutely delicious. It was really nice to be looking out over the Hard Rock Cafe as well and the dinner here was excellent also. We had a room with a view of the ocean which was also amazing for such an affordable hotel. We had a wonderful stay and thank you to all the staff for their wonderful hospitality. We hope to return again one day :)
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,751 reviews
Location 8.6
Price from
US$48.60
1 night, 2 adults

AeCOTEL

Hotel in Sandakan

AeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.

J
Jorge
From
Chile
The staff was really helpful and they were all the time answer our questions. The room was comfortable and clean. There are just a few options to stay in Sandakan and this hotel was really good.
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 853 reviews
Location 8.3
Price from
US$18.83
1 night, 2 adults

Hotel O Esplanade

Hotel in Sandakan

Hotel O 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. At the hotel, each room comes with a wardrobe.

K
Keng Hui
From
Malaysia
Newly reno spacious n clean room with quality comfy beds. Water pressure n temperature are just nice. Good value for the price paid.
Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 134 reviews
Location 7.8
Price from
US$13.97
1 night, 2 adults

Hotel O London

Hotel in Sandakan

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

N
Nur
From
Malaysia
receptionist very lovely and nice
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 251 reviews
Location 7.6
Price from
US$9.76
1 night, 2 adults

Hotel O Lutana

Hotel in Sandakan

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

L
Leslie
From
France
The owners are so kind and smiley. The location and the cleanliness of the room. Thing pretty rare in the country :)
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 182 reviews
Location 6.8
Price from
US$13.48
1 night, 2 adults
See all 166 hotels in Sandakan

Most booked hotels in Sandakan and surroundings in the past month

See all
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 6.2
    Pleasant - What previous guests thought, 35 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 67 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 853 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 620 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 554 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 571 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 647 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 506 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,760 reviews
  • Popular with guests booking hotels in Sandakan

    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,751 reviews

Hotels located in the centre of Sandakan

  • Scored out of 10, guest rating 7.1
    Good - What previous guests thought, 36 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.

    From US$61.76 per night
  • Scored out of 10, guest rating 1.0
    Bad - What previous guests thought, 1 review

    Susan Hotel Seafront is offering 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.

    From US$22.87 per night
  • Scored out of 10, guest rating 5.7
    Passable - What previous guests thought, 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.

    From US$30.89 per night
  • AeCOTEL

    Hotel in Sandakan
    Central location
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 853 reviews

    AeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.

    From US$20.33 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 647 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.

    From US$52.29 per night
  • Scored out of 10, guest rating 2.3
    Very poor - What previous guests thought, 3 reviews

    Hotel O Malaysia Hotel is set in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel offers both free WiFi and free private parking.

    From US$40.01 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 856 reviews

    Located in Sandakan, Sandakan Backpackers Hostel provides air-conditioned rooms with free WiFi. The property features city views.

    From US$21.39 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 224 reviews

    AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.

    From US$23.10 per night

Budget hotels in Sandakan and nearby

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 1,751 reviews

    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.

    From US$58.33 per night
  • Scored out of 10, guest rating 6.0
    Pleasant - What previous guests thought, 251 reviews

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

    From US$38.40 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,760 reviews

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

    From US$100.51 per night
  • Scored out of 10, guest rating 6.9
    Pleasant - What previous guests thought, 19 reviews

    Featuring a garden, pool with a view and sea views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$68.59 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 5 reviews

    Situated in Sandakan in the Sabah region, #9 Luxury Homestay 2BR Sandakan's highest views features a garden. This apartment features free private parking and full-day security.

    From US$65.63 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1 review

    Boasting a sauna, Sandakan Blue Coastal Escape 蓝海岩栖 is situated in Sandakan. This apartment features free private parking and a lift.

    From US$51.34 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Boasting air-conditioned accommodation with a pool with a view, Jacky Sweet Home - Entire Condo is situated in Buli Sim Sim.

    From US$53.48 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 54 reviews

    Boasting air-conditioned accommodation with a balcony, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests is situated in Sandakan.

    From US$78.09 per night

Best hotels with breakfast in Sandakan and nearby

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 30 reviews

    A recently renovated apartment, Valerie Homestay offers accommodation in Sandakan. This apartment provides free private parking, a lift and free WiFi.

    From US$60.97 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 342 reviews

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

    From US$66.75 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 571 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.

    From US$38.03 per night
  • 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.

  • Scored out of 10, guest rating 6.0
    Pleasant - What previous guests thought, 28 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.

  • Scored out of 10, guest rating 4.0
    Disappointing - What previous guests thought, 22 reviews

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

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 40 reviews

    A recently renovated apartment located in Sandakan, Livable Homestay features a garden. This property offers access to a balcony, free private parking and free WiFi.

    From US$58.41 per night
  • Scored out of 10, guest rating 5.8
    Passable - What previous guests thought, 5 reviews

    Featuring a private pool and garden views, #7 Luxury Homestay 2BR Sandakan's highest views is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

FAQs about hotels in Sandakan

What guests said about Sandakan:

  • 8.0

    Important and interesting history related to the British...

    Important and interesting history related to the British influence for town development; especially the story that unfolded and is memorialized about the war years and the sad fate of many Aust & Brit POW's and the of local Sabah supporters and underground. The history of extensive logging and use of timber was of professional interest to me as a forester. The brutal destruction of the timber buildings by the Japanese military was bad - and the gradual rebuild over following 10 -20 years is remarkable. Its notablel that the central city is declining due to lack of regular upgrade and maintenance, and influx of certain migrant groups and housing needs. Also notable that commercial business and new shops have expanded out into modernized precincts away from town centre. Proximity to Sepolik rainforest reserve and other wildlife conservation parks is great for travellers to eastern Sabah. Local malaysian people are friendly and easy to relat to in the main.
    Guest review by
    Peter
    Australia
  • 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
    New Zealand
  • 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
  • 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
  • 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
  • 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

See reviews by guests who stayed at hotels in Sandakan

See all
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 661 reviews
    Staff is nice, always smiling and asking if you need anything. But they are also shy and don't connect. We rented a car from Avis in Sandakan airport (158 RM per day) and drove to the lodge. Any small car can reach the lodge. There are some pot holes in some places but overall not too bad at all. On the way back we stopped at Sepilok to watch the morning feeding. Contact Avis but Whatsapp as they don't confirm booking.com reservations in a timely matter, +60-17-861-9451.
    Guest review by
    Nava
    United States
  • Scored out of 10, guest rating 1.0
    Bad - What previous guests thought, 1 review
    Booking.com service very bad. I’m badly disappointed with you. I’ve paid for the apartment and when we arrived at Sandakan, the receptionist told me that the unit is not available! I’ve travell all the way from Kota Kinabalu with my family, and we have to spend that night at nearby Petronas station because there is no hotel available to check in.
    Guest review by
    Ignatius
    Malaysia
  • From US$133.49 per night
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 675 reviews
    The hotel was in the rainforest right next to the Sepilok Orangutan conservation. Our chalet was spacious, clean and had air con. There was no WiFi in the room, but we didn’t mind that. We really enjoyed our stay. The staff were very kind and helpful.
    Guest review by
    Khadeeja
    United Kingdom
  • From US$100.51 per night
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,760 reviews
    Oh we loved Sabah Hotel! The room was spacious. The pool fantastic and well laid out with lovely little shade areas. Everything was meticulously clean. The bed was huge and comfortable. The bathroom large with a great shower.
    Guest review by
    Simone
    Australia
  • From US$28.52 per night
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 280 reviews
    The location of the hotel is near to restaurants, kolej komuniti Sandakan,masjid and etc.
    Guest review by
    MOHD IZUAN NIZAM
    Malaysia