Search hotels in Sandakan
Enter your dates to see the latest prices and deals for Sandakan hotels
Filter by:
Star rating
Review score
Sandakan – 72 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 Pryer back in 1879.
Sabah Hotel
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.
The Pavilion Hotel
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.
Super OYO 1027 Hotel London
Super OYO 1027 Hotel London is offering accommodation in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.
Super OYO 1026 Hotel Lutana
Super OYO 1026 Hotel Lutana is offering accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.
Sanbay Hotel
Sanbay Hotel is located in Sandakan, a 5-minute drive from the historic St. Michael's and Puu Jih Shih Buddhist Temple It has a 24-hour front desk and free Wi-Fi in public areas.
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 en suite 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 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.
AeCOTEL
AeCOTEL offers air-conditioned rooms in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available. At the hotel, each room is equipped with a wardrobe.
Most booked hotels in Sandakan in the past month
Popular with guests booking hotels in Sandakan
8.1Scored 8.1Very goodRated very good· 1,399 reviews
Popular with guests booking hotels in Sandakan
7.5Scored 7.5GoodRated good· 363 reviews
Popular with guests booking hotels in Sandakan
8.2Scored 8.2Very goodRated very good· 1,341 reviews
Popular with guests booking hotels in Sandakan
7.0Scored 7.0GoodRated good· 686 reviews
Popular with guests booking hotels in Sandakan
7.7Scored 7.7GoodRated good· 464 reviews
Popular with guests booking hotels in Sandakan
8.4Scored 8.4Very goodRated very good· 471 reviews
Popular with guests booking hotels in Sandakan
7.6Scored 7.6GoodRated good· 432 reviews
Popular with guests booking hotels in Sandakan
7.8Scored 7.8GoodRated good· 477 reviews
Popular with guests booking hotels in Sandakan
8.8Scored 8.8FabulousRated fabulous· 18 reviews
Popular with guests booking hotels in Sandakan
6.6Scored 6.6PleasantRated pleasant· 352 reviews
Budget hotels in Sandakan
Hotel Sandakan
Hotel in SandakanCheap hotel7.8Scored 7.8GoodRated good· 477 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.
Hotel was clean and covenient. Breakfast was superb
Hotel Meliden
Hotel in SandakanCheap hotel7.6Scored 7.6GoodRated good· 18 reviewsHotel 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.
Hotel Western
Hotel in SandakanCheap hotelHotel Western offers free WiFi throughout the property and rooms with air conditioning in Sandakan. The hotel features family rooms. The units in the hotel are equipped with a flat-screen TV.
Alonto Hotel
Hotel in SandakanCheap hotel5.7Scored 5.7Above averageRated okay· 30 reviewsAlonto Hotel is offering accommodation in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.
Hotels located in the centre of Sandakan
2 Inn 1 Boutique Hotel & Spa
Hotel in SandakanCentral location7.9Scored 7.9GoodRated good· 321 reviewsLocated in Sandakan, Sabah, 2 Inn 1 Boutique Hotel & Spa is a 5-minute drive to the city centre. The hotel features a spa and restaurant. Free Wi-Fi is provided.
Just if they could give more room choices it's better
Hotel Premier Inn (Prima Square)
Hotel in SandakanCentral location7.8Scored 7.8GoodRated good· 38 reviewsSituated in Sandakan, Hotel Premier Inn (Prima Square) offers air-conditioned rooms with free WiFi. The accommodation features room service and a 24-hour front desk for guests.
Clean and comfortable rooms. Near bank, restaurants, MR DIY.
Labuk Hotel
Hotel in SandakanCentral location7.8Scored 7.8GoodRated good· 320 reviewsOperating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodation situated just 2 km from Sandakan Airport.
The smell of the room but not much eateries around
The Mark's Lodge
Hotel in SandakanCentral location7.6Scored 7.6GoodRated good· 67 reviewsThe Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with en suite bathrooms and free Wi-Fi in public areas.
The Pavilion Hotel
Hotel in SandakanCentral location7.5Scored 7.5GoodRated good· 363 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.
The room is very spacious.. the aircond is very cool
Lady Anne Hotel Sandkan
Hotel in SandakanCentral location7.1Scored 7.1GoodRated good· 8 reviewsLady Anne Hotel Sandkan is located in Sandakan. This 2-star hotel offers a 24-hour front desk. All units in the hotel are equipped with a kettle.
Sandakan Inn
Hotel in SandakanCentral location7.0Scored 7.0GoodRated good· 58 reviewsSandakan Inn is offering accommodation in Sandakan. With free WiFi, this 3-star hotel offers room service and a 24-hour front desk. At the hotel, every room includes a wardrobe.
Staff is super friendly.. Clean and great place to stay..
Tyng Garden Hotel
Hotel in SandakanCentral location7.0Scored 7.0GoodRated good· 686 reviewsLocated in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.
bilik untuk family sangat luas, bersih & selesa
FAQs about hotels in Sandakan
What guests said about Sandakan:
- 6.0Scored 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.
OlegSingapore - 6.0Scored 6.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 - 10Scored 10
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 - 8.0Scored 8.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 - 8.0Scored 8.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 - 4.0Scored 4.0
Not much to do in the town or much to see and nowhere very...
Not much to do in the town or much to see and nowhere very nice places to eat/drink. Unfortunately it is quite run down so book a decent hotel to stay in and make the most of the experiences available in the area.NormaUnited Kingdom
Explore guest reviews of hotels in Sandakan
- From US$37.06 per night6.5Scored 6.5PleasantRated pleasant· 4 reviewsApartment was spacious. Host provided all basic necessities for the 2 bedrooms and a kitchen. Security was pretty good. Contact with the host was provided. Washing machine was working great. While we were there in the first few days the host installed WiFi Internet. It worked great. It was nice to have a rice cooker and electric kettle in the kitchen. Balcony had a nice view and had a drying rack for our Laundry.ChrisCanada
- From US$19.90 per night7.7Scored 7.7GoodRated good· 464 reviewsRoom : Our room have been upgraded to room with sea view. Super satisfied with the room view. Basic room amenities provided. Very reasonable price for what the room had offered. Location : Very convenient location as the hotel just in front of Sandakan Market & at the back of Harbour Mall. Near to Waterfront Seafood Restaurant. All in walking distance, super convenient.
EffieMalaysia - From US$80.93 per night8.2Scored 8.2Very goodRated very good· 1,341 reviewsEverything!! The room cleanliness was tip top. Carpet was clean. Room was spacious enough. Air cond is cold enough. Shower is heated and there's a bath tub inside. Toilet was in minimalist concept and spacious. Necessary Toiletries was prepare by the hotel. Shampoo and soap smells nice. Overall it was an excellent stay there. Will come againJennjenniferMalaysia
- From US$19.04 per night8.4Scored 8.4Very goodRated very good· 471 reviewsAeCotel was fantastic. Great location, comfortable room (with seaview) and super, super helpful staff and management. Staff are positive, proactive and go out of their way to make things easy. AeCotel is not a super luxury hotel but price/value is fantastic in providing the basics of a clean comfortable place to stay in Sandakan.
WilliamAustralia - From US$80.93 per night8.2Scored 8.2Very goodRated very good· 1,341 reviewsI really loved the Sabah Hotel, it's not brand new but in great condition, pool was lovely and includes a little slide and waterfall with nice gardens around it. The views out to rainforest or down to the pool were lovely. Staff were great, breakfast was really good and every possible option. Value for money was really good too.SallyAustralia
- From US$58.56 per night8.1Scored 8.1Very goodRated very good· 1,399 reviewsVery good location. Right next to Sandakan Central Markets. Easy place for tours to pick you up from. Shopping centre right next door so easy to pick up anything that you need. Clean apartment. Great view over the water. Lovely staff with excellent communication. Standard breakfast.
Sarah PAustralia - From US$58.56 per night8.1Scored 8.1Very goodRated very good· 1,399 reviewsLoved the location and the atmosphere, the view was nice and the facilities were amazing. Everything is near by walking distance. Clean and quiet. Very comfortable pillows and beds. This is now my favourite hotel in Sandakan. Will recommend to everyone that’s how much we loved it.
AminaUnited States - From US$23.88 per night6.6Scored 6.6PleasantRated pleasant· 352 reviewsThe location is perfect to explore the city. The beds and pillows are confortable. The man at reception is very nice and helpful. This hotel could be perfect if a little cleaner. The curtains were absolutely disgusting. That's too bad because there is a lot of positive thingsSSylvieFrance
- From US$61.31 per night8.1Scored 8.1Very goodRated very good· 532 reviewsThe location was lovely, but not directly on the river - you can see squirrels in the trees, as well as monkeys and other forrest animals. At night you can see bats! Breakfast was served in a buffet style with fried rice, fried eggs, sausages and toast.WartmannGermany
- 9.0Scored 9.0SuperbRated superb· 430 reviewsA superb hotel a 6 minute walk away from the Orangutan Rehabilitation Centre. Very spacious and well-equipped wooden lodges in the middle of the rainforest. Very nice staff and great food in the restaurant.AnnaUnited Kingdom
- From US$21.73 per night7.0Scored 7.0GoodRated good· 58 reviewsI would like to stay here again for my next trip to sandakan because the hotel here is clean and tidy. Furthermore, staff and reception here is very helpful and nice. Thank you very muchAAFIFMalaysia
- From US$67.94 per night9.2Scored 9.2SuperbRated superb· 9 reviewsFine place in Sandakan! Nice big appartment in a nice complex. The 18th floor was amazing, nice view!! Very clean, loved the soft bed sheets, lots of space! Can recommend to everyone!
Remco DamhuisNetherlands - From US$41.18 per night7.9Scored 7.9GoodRated good· 321 reviewsNew hotel. Very clean...good value for money.. Very recommended to everybody wan to stay in Sandakanmuhamad aizatMalaysia
- From US$24.70 per night7.8Scored 7.8GoodRated good· 320 reviewsThe location of the hotel is near to restaurants, kolej komuniti Sandakan,masjid and etc.
MOHD IZUAN NIZAMMalaysia - From US$23.72 per night7.0Scored 7.0GoodRated good· 686 reviewsStrategic location. Easy to sandakan town,airport,federal office and shop.FazrieMalaysia
- From US$33.89 per night7.5Scored 7.5GoodRated good· 363 reviewsThe price for a proper hotel building rather than a shoplot building.JDCMalaysia
- From US$45.75 per night7.8Scored 7.8GoodRated good· 477 reviews1st time to sandakan...so just selected an hotel....everything was okMuhammad HelmiMalaysia
- 7.0Scored 7.0GoodRated good· 111 reviewsThe location is strategic and for budget hotel is just nice
JennjenniferMalaysia - From US$54.90 per night7.6Scored 7.6GoodRated good· 432 reviewsThe hotel looks pretty new. Clean. Has swimming pool.
Василий ЛиньковGreece 
ZahirulMalaysia
Research, refine and make plans for your whole trip
