Search hotels in Sandakan
Enter your dates to see the latest prices and deals for Sandakan hotels
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.
Tyng Garden Hotel
Located in Sandakan just 1.9 mi away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.
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.
Marine Bay Hotel
Marine Bay Hotel has accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.
Labuk Hotel
Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodations located just 1.2 mi from Sandakan Airport.
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.
Hotel Sandakan
Hotel 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.
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.
Most-booked hotels in Sandakan in the past month
Popular with guests booking hotels in Sandakan
8.1Scored 8.1Very GoodRated very good· 1,312 reviews
Popular with guests booking hotels in Sandakan
8.2Scored 8.2Very GoodRated very good· 1,286 reviews
Popular with guests booking hotels in Sandakan
7.4Scored 7.4GoodRated good· 334 reviews
Popular with guests booking hotels in Sandakan
7.7Scored 7.7GoodRated good· 436 reviews
Popular with guests booking hotels in Sandakan
8.4Scored 8.4Very GoodRated very good· 434 reviews
Popular with guests booking hotels in Sandakan
7.8Scored 7.8GoodRated good· 466 reviews
Popular with guests booking hotels in Sandakan
7.0Scored 7.0GoodRated good· 676 reviews
Popular with guests booking hotels in Sandakan
6.7Scored 6.7PleasantRated pleasant· 343 reviews
Popular with guests booking hotels in Sandakan
7.1Scored 7.1GoodRated good· 200 reviews
Popular with guests booking hotels in Sandakan
7.8Scored 7.8GoodRated good· 319 reviews
Budget hotels in Sandakan
Hotel Sandakan
Hotel in SandakanCheap hotel7.8Scored 7.8GoodRated good· 466 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
Hotel Meliden
Hotel in SandakanCheap hotel7.9Scored 7.9GoodRated good· 16 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.
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 hotel6.0Scored 6.0PleasantRated pleasant· 28 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
SUSAN HOTEL SEAFRONT
Hotel in SandakanCentral location7.9Scored 7.9GoodRated good· 9 reviewsSUSAN HOTEL SEAFRONT has accommodations in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.
2 Inn 1 Boutique Hotel & Spa
Hotel in SandakanCentral location7.9Scored 7.9GoodRated good· 319 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
Labuk Hotel
Hotel in SandakanCentral location7.8Scored 7.8GoodRated good· 319 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
Hotel Premier Inn (Prima Square)
Hotel in SandakanCentral location7.7Scored 7.7GoodRated good· 33 reviewsHotel Premier Inn (Prima Square) provides accommodations in Sandakan. The property has room service and a 24-hour front desk for guests.
The Mark's Lodge
Hotel in SandakanCentral location7.5Scored 7.5GoodRated good· 64 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 location7.4Scored 7.4GoodRated good· 334 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.
vriendelijke personeel erg rustig en voelde ons welkom.
Sandakan Inn
Hotel in SandakanCentral location7.0Scored 7.0GoodRated good· 53 reviewsSandakan Inn is located in Sandakan. This 3-star hotel offers room service and a 24-hour front desk. At the hotel, all rooms are equipped with a closet.
Staff is super friendly.. Clean and great place to stay..
Lady Anne Hotel Sandkan
Hotel in SandakanCentral location6.7Scored 6.7PleasantRated pleasant· 7 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:
- 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 - 8.0Scored 8.0
Beautiful place. Lots of nature.
Beautiful place. Lots of nature. We visited the Borneo Sunbear conservation centre, The orang utan sanctuary, the Rainfoest Discovery Centre and the Labuk Bay Proboscis Monkey Centre. All above were very interesting and nicely done. However, you do need a car to get about as distances are far from Sabah Hotel. Ride-sharing app (Grabcar) is a good alternative. Seafood is cheap, plentiful and yummy in the Chinese restaurants
KanahesMalaysia
Explore guest reviews of hotels in Sandakan
- From $21.47 per night8.4Scored 8.4Very GoodRated very good· 434 reviewsI have booked this hotel through the Booking.com. The hotel staff has called for double confirmation. Since the hotel room was full, the staff upgraded my room to a queen bed type. The staff is very responsible and helpful. The room is big and the bed is very comfortable. The toilet is also clean and big. There is wifi and it is guaranteed in terms of security because every tenant will be given a door passcode. The price is worth it. Easy to park a car. I will book this hotel again if I come to Sandakan. The best!MUHD AMINUDDIN ASMADMalaysia
- From $65.08 per night8.1Scored 8.1Very GoodRated very good· 492 reviewsStaff 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.
NavaUnited States of America - From $17.66 per night7.7Scored 7.7GoodRated good· 436 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 $109.60 per night9.0Scored 9.0WonderfulRated wonderful· 395 reviewsThe hotel had a great view in the reception area as well as from the room. Each room was a separate cabin which had more privacy, we loved it. The reception staff was very helpful. He sent us to a nice room with good views. Room was pretty big for 2 people and was clean We enjoyed our stay in there. Thank you!
Steven RosendahlUnited States of America - From $26.60 per night6.7Scored 6.7PleasantRated pleasant· 343 reviewsPerfect for a night in Sandakan. We were in town in between Kota Kinabalu and our Kinabatangan River Safari. The hotel was located right next to where we would be picked up and plenty comfortable for the cheap price. The staff were friendly. Would stay again if we stop in SandakanSamanthaUnited States of America
- From $53.30 per night8.1Scored 8.1Very GoodRated very good· 1,312 reviewsReally clean hotel very quirky which we loved. Movie themed. Sandakan itself was absolutely nothing to write home about but the hotel was clean, comfortable, had great staff and next to an array of eateries if you didn’t want to eat there. Breakfast was lovelyKerryUnited Kingdom
- From $53.30 per night8.1Scored 8.1Very GoodRated very good· 1,312 reviewsIt was right at the water and we even got a little bit of sea view, without even booking it. Value for money was amazing! Including a huge breakfast buffet which you had directly next to the water as well. For a city hotel, very well done!WartmannGermany
- From $47.46 per night7.8Scored 7.8GoodRated good· 466 reviewsThe Hotel is well located in the town center and has a fairly good restaurant (Palm Cafe) with cheap options and big portions, sometimes buffet, and very friendly staff. Wouldn‘t recommend to spend the night at the Hotel though.
KatrinSwitzerland - From $79.95 per night8.2Scored 8.2Very GoodRated very good· 1,286 reviewsNice property that is close to the city with easy access to suburban areas of Sandakan. The hotel has a very nice pool and have a relaxing feel. The size of the junior suite is amazing with great view from our balcony.
DoraAustralia - From $109.60 per night9.0Scored 9.0WonderfulRated wonderful· 395 reviewsThe hotel is perfectly situated for visits to the orang-utan and sun bear rehabilitation centres. The staff were very friendly and helpful in booking taxis/tours etc; and we really enjoyed the ambience of the lodge.CarolineUnited Kingdom
- From $38.42 per night7.9Scored 7.9GoodRated good· 319 reviewsAll good. Water pressure huh.. lajuuu.. Facilities good. I believe just the hotel business is not really good because the location is not really convenient. Keep it up and maintain your business. .
ABDUL RAHMAN BINMalaysia - From $50.22 per night7.6Scored 7.6GoodRated good· 433 reviewsI like the strategic location for this hotel, and of course this is considered one of top class hotel in Sandakan, big space room, balcony for every room and nice breakfast.
Cheng WahMalaysia - 9.3Scored 9.3WonderfulRated wonderful· 15 reviewsEvery bedroom has own bathroom large kitchen large living room and most important good owner responsiblity 😊😊😊. will prefer this house for another sandakan trip 👍👍90Malaysia
- From $21.47 per night8.4Scored 8.4Very GoodRated very good· 434 reviewsAlthough the hotel is located on a busy road, it's surprisingly quiet in the room. Clean. Shops and restaurants are within walking distance.
JürgenGermany - From $17.79 per night8.0Scored 8.0Very GoodRated very good· 508 reviewsPrivate room with Sea view & with shower. Good location for restaurants on harbour front. Sandakan does not have a lot to offer in itself.SteveUnited Kingdom
- From $79.95 per night8.2Scored 8.2Very GoodRated very good· 1,286 reviewsI like the room as it is spacious (we booked a junior suite). The hotel atmosphere is nice to chill and relax.Edelyn TorrefrancaMalaysia
- From $24.40 per night7.8Scored 7.8GoodRated good· 319 reviewsThe location of the hotel is near to restaurants, kolej komuniti Sandakan,masjid and etc.
MOHD IZUAN NIZAMMalaysia - From $33.48 per night7.4Scored 7.4GoodRated good· 334 reviewsThe price for a proper hotel building rather than a shoplot building.JDCMalaysia
- From $47.46 per night7.8Scored 7.8GoodRated good· 466 reviewsHotel near mall and restaurantGeoffreyMalaysia
ZahirulMalaysia
Research, refine, and make plans for your whole trip
