Search hotels in Sandakan
Enter your dates to see the latest prices and deals for Sandakan hotels
Sandakan – 164 hotels and places to stay
Filter by:
Star Rating
Review score
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 Prier back in 1879.
Sabah Hotel
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.
The Pavilion Hotel
Located 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.
Super OYO 1027 Hotel London
Super OYO 1027 Hotel London is offering accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.
Super OYO 1026 Hotel Lutana
Super OYO 1026 Hotel Lutana is offering accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.
Super OYO 43930 Hotel Esplanade
Super OYO 43930 Hotel Esplanade is offering accommodations in Sandakan. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
The Mark's Lodge
The Mark's Lodge is located in Sandakan. Featuring a restaurant, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Sanbay Hotel
Sanbay Hotel has accommodations in Sandakan. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Hotel City Star
Hotel City Star has air-conditioned accommodations 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...
Hotel Prima
Hotel Prima has accommodations in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. The hotel has family rooms.
Most-booked hotels in Sandakan in the past month
Popular with guests booking hotels in Sandakan
Review scoreVery Good · 1,676 reviewsPopular with guests booking hotels in Sandakan
Review scoreVery Good · 349 reviewsPopular with guests booking hotels in Sandakan
Review scoreGood · 508 reviewsPopular with guests booking hotels in Sandakan
Review scoreGood · 1,755 reviewsPopular with guests booking hotels in Sandakan
Review scoreGood · 614 reviewsPopular with guests booking hotels in Sandakan
Review scoreGood · 602 reviewsPopular with guests booking hotels in Sandakan
Review scoreGood · 773 reviewsPopular with guests booking hotels in Sandakan
Review scoreGood · 626 reviewsPopular with guests booking hotels in Sandakan
Review scoreVery Good · 36 reviewsPopular with guests booking hotels in Sandakan
Review scoreGood · 293 reviews
Sandakan's best hotels with breakfast
The Pavilion Hotel
Hotel in SandakanBreakfast optionsReview scoreGood · 508 reviewsLocated 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.
OYO 563 Jockey Lodge Hotel
Hotel in SandakanBreakfast optionsOYO 563 Jockey Lodge Hotel is a 3-star property located in Sandakan.
D North Star Hotel & Spa
Hotel in SandakanBreakfast optionsLocated in Sandakan, D North Star Hotel & Spa offers 3-star accommodations with a spa & wellness center and massage services.
One Avenue Hotel (IJM)
Hotel in SandakanBreakfast optionsOne Avenue Hotel (IJM) is offering accommodations in Sandakan. This 2-star hotel offers free shuttle service, a 24-hour front desk and free WiFi. The hotel features family rooms.
Alonto Hotel
Hotel in SandakanBreakfast optionsReview scoreDisappointing · 23 reviewsAlonto Hotel is offering accommodations in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.
Budget hotels in Sandakan
Super OYO 1027 Hotel London
Hotel in SandakanCheap hotelReview scorePleasant · 345 reviewsSuper OYO 1027 Hotel London is offering accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.
Guest reviewStaff was nice, bed was comfortable and the location was good within walking distance of the water.
- Review scoreGood · 282 reviews
2 Inn 1 Boutique Hotel & Spa is offering accommodations in Sandakan. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Guest reviewGreat and Budget hotel. Nice room and comfortable. Just 5 minutes to the main town. Near with the Pasar Malam. I was book from online. More cheap because they have promo rate.
Hotel Sandakan
Hotel in SandakanCheap hotelReview scoreGood · 602 reviewsHotel Sandakan is situated in the center of the city, only 220 yards from the Sulu seafront. It features 2 restaurants and offers free Wi-Fi and on-site parking.
Hotel O Hotel Ramai
Hotel in SandakanCheap hotelReview scorePleasant · 64 reviewsHotel O Hotel Ramai is offering accommodations in Sandakan. This 3-star hotel offers room service, a 24-hour front desk and free WiFi. The hotel features family rooms.
- Review scoreGood · 28 reviews
Capital O 90939 Sandakan Central Hotel is located in Sandakan. With a terrace, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Hotel Meliden
Hotel in SandakanCheap hotelReview scorePleasant · 32 reviewsHotel Meliden has accommodations 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 include a desk.
OYO 90514 Habeeb Lodge Sandakan is offering accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk. Sandakan Airport is 8.7 miles from the property.
OYO 89851 Leila Hotel
Hotel in SandakanCheap hotelFeaturing a restaurant, OYO 89851 Leila Hotel is located in Sandakan. This 2-star hotel offers room service and free WiFi. The hotel features family rooms. Sandakan Airport is 11 miles away.
Hotels located in the center of Sandakan
Hotel Premier Inn (Prima Square)
Hotel in SandakanCentral locationReview scoreGood · 78 reviewsHotel Premier Inn (Prima Square) is offering accommodations in Sandakan. The property has room service and a 24-hour front desk for guests.
Labuk Hotel
Hotel in SandakanCentral locationReview scoreGood · 293 reviewsLabuk Hotel is offering accommodations in Sandakan. The property has luggage storage space and free WiFi throughout the property. At the hotel, rooms have a desk.
Guest reviewIt's really good value for a short stay. The beds were comfortable, the shower was hot, and there are plenty of restaurants nearby.
Marine Bay Hotel
Hotel in SandakanCentral locationReview scoreGood · 614 reviewsMarine Bay Hotel has accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.
Super OYO 1026 Hotel Lutana
Hotel in SandakanCentral locationReview scoreGood · 205 reviewsSuper OYO 1026 Hotel Lutana is offering accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.
Guest reviewThe bed is clean and comfy. And the place is very quiet.
The Mark's Lodge
Hotel in SandakanCentral locationReview scoreGood · 71 reviewsThe Mark's Lodge is located in Sandakan. Featuring a restaurant, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Tyng Garden Hotel
Hotel in SandakanCentral locationReview scoreGood · 626 reviewsLocated in Sandakan just 1.9 mi away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.
Guest reviewEverything. The room very big and got extra bed. Friendly staff.
Sandakan Inn
Hotel in SandakanCentral locationReview scorePleasant · 65 reviewsSandakan Inn is offering accommodations in Sandakan. This 3-star hotel offers room service, a 24-hour front desk and free WiFi. Sandakan Airport is 5.6 miles away.
Guest reviewStaff is super friendly.. Clean and great place to stay..
Lady Anne Hotel Sandkan
Hotel in SandakanCentral locationReview scorePleasant · 14 reviewsLady Anne Hotel Sandkan is offering accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk. All guest rooms in the hotel are equipped with an electric tea pot.
FAQs about hotels in Sandakan
What Guests Said About Sandakan:
- Review score
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 - Review score
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 - Review score
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 - Review score
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 - Review score
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 - Review score
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 $42.09 per nightReview scoreVery Good · 29 reviewsWe stayed 5 nights here in family, the apartement is big enough and recent. There is also a drinking water machine (hot and cold) There is a parking if you rent a car. It's at a walking distance (700m) from Elopura recreation park which is a walk surrounding Sandakan with a stunning view (around 2km to make the loop). Nice view from the balcony (trees and mountain).Guest review byPierreBelgium
- From $91.87 per nightReview scoreVery Good · 1,676 reviewslocation good. you should invest and improve it and charge more because it has such a glamorous past and great location - think of it as the Raffles of Sandakan. people will definitely pay more if you improve it. sandakan has a dearth of nice hotels! but it has so much history and nature assets going for it.Guest review byWENG YEWMalaysia
- From $19.22 per nightReview scoreGood · 773 reviewsApart from a young gentleman handing us the key, our contact was through Whattsapp which was ok. The lady booked a river cruise for us at the last moment, and it was outstanding. For a budget hotel, it was a good deal and I would recommend it. Location was good too.Guest review byAnnetteNew Zealand
- Review scoreExceptional · 82 reviews5-stars apartment! I would like to highly recommend it if you want to spend nice time in Sandakan, Borneo. For me it was a pleasure to spend here couple of days and definitely it was my best accommodation during 3-weeks trip in Sabah, Borneo.Guest review byMikołajPoland
- From $18.27 per nightReview scoreGood · 614 reviewsGood location. Easy to find foods. This hotel located at town and close with atm.Guest review byanasamsudinMalaysia
Research, refine, and make plans for your whole trip
Hotels in Borneo
Hotels in Sepilok
Hotels in Sukau
Homestays in Sandakan
Apartments in Sandakan
