Search hotels in Sandakan
Enter your dates to see the latest prices and deals for Sandakan hotels
Sandakan – 168 hotels and places to stay
Filter by:
Star rating
Review score
Sabah Hotel
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.
New YX oasis hotel 新悦喜雅居自助酒店
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.
Hotel Prima
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.
NEW Xing Yue Hotel 星悦自助酒店
NEW Xing Yue Hotel 星悦自助酒店 is offering accommodation in Sandakan. The accommodation offers room service and free WiFi throughout the property.
Asia Hotel by AeCOTEL
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.
Sanbay Hotel
Situated in Sandakan, Sanbay Hotel offers 3-star accommodation with a garden. The hotel features both free WiFi and free private parking.
The Elopura Hotel
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.
AeCOTEL
AeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.
Hotel O Esplanade
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.
Hotel O London
Hotel O London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.
Most booked hotels in Sandakan and surroundings in the past month
Popular with guests booking hotels in Sandakan
Scored out of 10, guest rating 7.5Good - What previous guests thought, 260 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 8.5Very good - What previous guests thought, 63 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 7.6Good - What previous guests thought, 847 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 7.4Good - What previous guests thought, 625 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 7.3Good - What previous guests thought, 557 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 7.2Good - What previous guests thought, 565 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 8.0Very good - What previous guests thought, 504 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 7.8Good - What previous guests thought, 646 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 8.2Very good - What previous guests thought, 1,760 reviewsPopular with guests booking hotels in Sandakan
Scored out of 10, guest rating 7.6Good - What previous guests thought, 1,753 reviews
Best hotels with breakfast in Sandakan and nearby
The Elopura Hotel
Hotel in SandakanBreakfast optionsScored out of 10, guest rating 7.6Good - What previous guests thought, 1,753 reviewsThe 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$62 per nightSabah Hotel
Hotel in SandakanBreakfast optionsScored out of 10, guest rating 8.2Very good - What previous guests thought, 1,760 reviewsPerched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.
From US$95.71 per nightValerie Homestay
Hotel in SandakanBreakfast optionsScored out of 10, guest rating 7.6Good - What previous guests thought, 30 reviewsA recently renovated apartment, Valerie Homestay offers accommodation in Sandakan. This apartment provides free private parking, a lift and free WiFi.
From US$61 per nightLivingston Hotel
Hotel in SandakanBreakfast optionsScored out of 10, guest rating 7.6Good - What previous guests thought, 341 reviewsLivingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool. Free WiFi is available throughout the property.
From US$66.78 per nightThe Pavilion Hotel
Hotel in SandakanBreakfast optionsScored out of 10, guest rating 7.2Good - What previous guests thought, 565 reviewsSituated 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.05 per nightOYO 90514 Habeeb Lodge Sandakan
Hotel in SandakanBreakfast optionsOYO 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.
Hotel Sandakan
Hotel in SandakanBreakfast optionsScored out of 10, guest rating 7.8Good - What previous guests thought, 646 reviewsHotel 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$56.50 per nightHotel City Star
Hotel in SandakanBreakfast optionsScored out of 10, guest rating 6.0Pleasant - What previous guests thought, 28 reviewsHotel 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.
From US$21.32 per night
Hotels located in the centre of Sandakan
Capital O 90939 Sandakan Central Hotel
Hotel in SandakanCentral locationScored out of 10, guest rating 7.1Good - What previous guests thought, 36 reviewsCapital 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.79 per nightSusan Hotel Seafront
Hotel in SandakanCentral locationScored out of 10, guest rating 1.0Bad - What previous guests thought, 1 reviewSusan 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.88 per nightSUSAN HOTEL SEAFRONT
Hotel in SandakanCentral locationScored out of 10, guest rating 5.7Passable - What previous guests thought, 13 reviewsSUSAN 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.90 per nightAeCOTEL
Hotel in SandakanCentral locationScored out of 10, guest rating 7.6Good - What previous guests thought, 847 reviewsAeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.
From US$20.34 per nightHotel O Malaysia Hotel
Hotel in SandakanCentral locationScored out of 10, guest rating 2.3Very poor - What previous guests thought, 3 reviewsHotel 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.03 per nightSandakan Backpackers Hostel
Hotel in SandakanCentral locationScored out of 10, guest rating 7.9Good - What previous guests thought, 856 reviewsLocated in Sandakan, Sandakan Backpackers Hostel provides air-conditioned rooms with free WiFi. The property features city views.
From US$21.40 per nightAeCOTEL Mingle Hostel
Hotel in SandakanCentral locationScored out of 10, guest rating 8.4Very good - What previous guests thought, 223 reviewsAeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.
From US$23.12 per nightHotel O London
Hotel in SandakanCentral locationScored out of 10, guest rating 6.0Pleasant - What previous guests thought, 252 reviewsHotel O London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.
From US$38.31 per night
Budget hotels in Sandakan and nearby
- Scored out of 10, guest rating 7.0Good - What previous guests thought, 18 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$71.86 per night - Scored out of 10, guest rating 8.2Very 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.66 per night - Scored out of 10, guest rating 8.0Very 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.37 per night - Scored out of 10, guest rating 10.0Exceptional - 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.51 per night - Scored out of 10, guest rating 7.8Good - 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.13 per night - Scored out of 10, guest rating 7.9Good - What previous guests thought, 65 reviews
Sandakan Homestay Coastal Serenity 山海绿栖 is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.
- Scored out of 10, guest rating 8.7Fabulous - What previous guests thought, 13 reviews
Located in Sandakan in the Sabah region, New homestay Window to the Ocean 3Room2Bath 云海之窗 has a garden. The property features city views.
From US$82.75 per night Gayamas guesthouse2
Hotel in SandakanCheap hotelScored out of 10, guest rating 2.7Very poor - What previous guests thought, 4 reviewsFeaturing air-conditioned accommodation with a private pool, Gayamas guesthouse2 is set in Sandakan. This property offers access to a balcony and free private parking.
From US$55.29 per night
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 byPeterAustralia - 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 byRebeccaNew 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 byTracy Denise LeeNew 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 byJILLAustralia - 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 plantsGuest review byMaholyMadagascar - 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 byAnonymous
See reviews by guests who stayed at hotels in Sandakan
- From US$62 per nightScored out of 10, guest rating 7.6Good - What previous guests thought, 1,753 reviewsThis hotel is a must to stay if someone want visit Sandakan. The location is very strategic, in front of the mall & besides the beach. The staff is really helpful and friendly. You can take many outstanding picture here including the beautiful words SANDAKAN. The breakfast cafe is wonderfully decorated with magnificient seaview.At night, you can walk alongside the beach with many restaurants available. A lot of foreigner tourists stay in this hotel. It obviously shows thar this hotel is among well known hotel among the tourists.Guest review byamyusof26Malaysia
- From US$28.54 per nightScored out of 10, guest rating 7.5Good - What previous guests thought, 279 reviewsNear the airport, in middle of sandakan town and the sun bear/orangutan sanctuaries which were 25 minutes each direction. We also visited the proboscis monkey sanctuary by grab which was around 50 minutes from hotel. There was lots of local curry houses in the area, we liked zakariaGuest review byKatyUnited Kingdom
- From US$26.63 per nightScored out of 10, guest rating 7.3Good - What previous guests thought, 557 reviewsI like this place very cheap if u book online and the room is big. Nice and clean... how many times already I stay here.. I'm very recommended this place , hotel very near to all restaurant Starbucks, mcd and bataras .. Next time when we go sandakan we actually book this hotel .Guest review byJohnyMalaysia
- From US$95.71 per nightScored out of 10, guest rating 8.2Very good - What previous guests thought, 1,760 reviewsThe hotel is set in the middle of a tropical jungle, with a beautiful pool, a well equipped gym that also has a steam room and a sauna! The buffet breakfast was good and the entire hotel staff were excellent, everyone!!!Guest review byCharlesUnited States
- From US$56.50 per nightScored out of 10, guest rating 7.8Good - What previous guests thought, 646 reviewsLovely little hotel. Rooms dated, but clean and big! (Junior suite)Guest review byEmily-JadeUnited Kingdom
