Search hotels in Sandakan
Enter your dates to see the latest prices and deals for Sandakan hotels
Filter by:
Star Rating
Review score
Sandakan – 65 hotels and places to stay
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 located 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 located in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.
Super OYO 43930 Hotel Esplanade
Super OYO 43930 Hotel Esplanade 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.
The Mark's Lodge
The Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with private bathrooms and free Wi-Fi in public areas.
Hotel City Star
Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.
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.
Hotel Hsiang Garden
Centrally located in Sandakan, Hotel Hsiang Garden offers guests rooms and a restaurant serving local dishes. Free Wi-Fi hotspots and free public parking is available. It is 1.4 mi to St.
Most-booked hotels in Sandakan in the past month
Popular with guests booking hotels in Sandakan
Scored 8.28.2Rated very goodVery Good · 1,420 reviews
Popular with guests booking hotels in Sandakan
Scored 8.18.1Rated very goodVery Good · 1,490 reviews
Popular with guests booking hotels in Sandakan
Scored 7.87.8Rated goodGood · 501 reviews
Popular with guests booking hotels in Sandakan
Scored 7.77.7Rated goodGood · 485 reviews
Popular with guests booking hotels in Sandakan
Scored 7.57.5Rated goodGood · 388 reviews
Popular with guests booking hotels in Sandakan
Scored 8.38.3Rated very goodVery Good · 521 reviews
Popular with guests booking hotels in Sandakan
Scored 7.07.0Rated goodGood · 691 reviews
Popular with guests booking hotels in Sandakan
Scored 8.58.5Rated very goodVery Good · 27 reviews
Popular with guests booking hotels in Sandakan
Scored 6.66.6Rated pleasantPleasant · 368 reviews
Popular with guests booking hotels in Sandakan
Scored 6.06.0Rated pleasantPleasant · 114 reviews
Budget hotels in Sandakan
Hotel Sandakan
Hotel in SandakanCheap hotelScored 7.87.8Rated goodGood · 501 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 was clean and covenient. Breakfast was superb
Scored 6.66.6Rated pleasantPleasant · 12 reviewsCapital O 90939 Sandakan Central Hotel is a 2-star property located in Sandakan.
Hotel Meliden
Hotel in SandakanCheap hotelScored 7.77.7Rated goodGood · 20 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.
Bersih…katil selesa…Tandas bersih…Staff yg peramah…Semua ok 👍
Hotel Western
Hotel in SandakanCheap hotelHotel Western provides free WiFi throughout the property and rooms with air conditioning in Sandakan. The hotel features family rooms. All guest rooms in the hotel are equipped with a flat-screen TV.
Alonto Hotel
Hotel in SandakanCheap hotelScored 5.75.7Rated okayAbove average · 31 reviewsAlonto Hotel is offering accommodations in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.
Hotels located in the center of Sandakan
2 Inn 1 Boutique Hotel & Spa
Hotel in SandakanCentral locationScored 7.97.9Rated goodGood · 326 reviewsLocated in Sandakan, Sabah, 2 Inn 1 Boutique Hotel & Spa is a 5-minute drive to the city center. The hotel features a spa and restaurant. Free Wi-Fi is provided.
Just if they could give more room choices it's better
New YX oasis hotel 新悦喜雅居自助酒店
Hotel in SandakanCentral locationScored 7.87.8Rated goodGood · 12 reviewsNew YX oasis hotel 新悦喜雅居自助酒店 is offering accommodations in Sandakan. This 2-star hotel offers free WiFi. At the hotel, every room has a desk.
Hotel Premier Inn (Prima Square)
Hotel in SandakanCentral locationScored 7.87.8Rated goodGood · 41 reviewsHotel Premier Inn (Prima Square) provides accommodations in Sandakan. The property has room service and a 24-hour front desk for guests.
Clean and comfortable rooms. Near bank, restaurants, MR DIY.
Labuk Hotel
Hotel in SandakanCentral locationScored 7.87.8Rated goodGood · 331 reviewsOperating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodations located just 1.2 mi from Sandakan Airport.
The smell of the room but not much eateries around
The Grand Hotel 2
Hotel in SandakanCentral locationScored 7.77.7Rated goodGood · 23 reviewsThe Grand Hotel 2 is offering accommodations in Sandakan. The property has room service, a 24-hour front desk and currency exchange for guests.
The Mark's Lodge
Hotel in SandakanCentral locationScored 7.67.6Rated goodGood · 69 reviewsThe Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with private bathrooms and free Wi-Fi in public areas.
The Pavilion Hotel
Hotel in SandakanCentral locationScored 7.57.5Rated goodGood · 388 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.
The room is very spacious.. the aircond is very cool
Lady Anne Hotel Sandkan
Hotel in SandakanCentral locationScored 7.17.1Rated goodGood · 8 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:
- Scored 4.04.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.AAnonymous - Scored 6.06.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.
OlegSingapore - Scored 6.06.0
Sandakan is not a city brimming with character and charm.
Sandakan is not a city brimming with character and charm. It is OK and you can find a small number of nice enough places to eat and drink, if you set your mind to it. I would not want to have stayed there more than one day and I won’t be going back anytime soon.
AndyUnited Kingdom - Scored 1010
We used Sandakan as the gateway to Turtle Island and the...
We used Sandakan as the gateway to Turtle Island and the Kinabatangan River. We had lunch in a central hotel which was fine, not a lot for vegetarians but the service was good. We could have spent a little longer there, it seems easy to get around.MaxineUnited Kingdom - Scored 8.08.0
Great little town, wouldn’t spend more than a day or two...
Great little town, wouldn’t spend more than a day or two here unless you were using as a base to go and see the orangutans and rainforest discovery centre or island tours. Great water front dinners. Shopping mall and grocery store close to water front. Nice vibe.WendyAustralia - Scored 8.08.0
It’s my home town and I have lots of fond memories.
It’s my home town and I have lots of fond memories. Fresh seafood paradise and amazing mixed cuisine with traditional Chinese, Malaysian food and Indian dishes. Everything in the food market is super cheap and fresh. The town centre is looking undeveloped and unloved.PeaseUnited Kingdom
Explore guest reviews of hotels in Sandakan
- From $63 per nightScored 8.18.1Rated very goodVery Good · 1,490 reviewsWe were upgraded to one of the newly done up sea facing rooms. Very clean and comfortable. Lots of storage space. Breakfast is in the cafe next door and was a very buffet. I'm vegetarian and although there wasn't much hot food that was vegetarian they offered to make me other dishes (I was quite happy with the fruit and pastries though). The staff were all very helpful and the location is good, right in the centre of Sandakan with shops and restaurants all around.
catherineUnited Kingdom - From $136.56 per nightScored 8.28.2Rated very goodVery Good · 1,420 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.
WENG YEWMalaysia - From $24.02 per nightScored 7.07.0Rated goodGood · 691 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 .JohnyMalaysia
- From $31.74 per nightScored 8.58.5Rated very goodVery Good · 27 reviewsWhat an excellent little hotel. Ideal for a stay before traveling to airport early the next day. Brilliant aircon and spotlessly clean
Julie-AnnUnited Kingdom - From $22 per nightScored 8.38.3Rated very goodVery Good · 521 reviewsGreat new hotel in centre of Sandakan, clean rooms, friendly staff and a cheap price. Bargain!
stephenUnited Kingdom
Research, refine, and make plans for your whole trip
