Search hotels in Sandakan
Enter your dates to see the latest prices and deals for Sandakan hotels
Filter by:
Star Rating
Review Score
Sandakan – 68 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.
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.
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.
Most-booked hotels in Sandakan in the past month
Popular with guests booking hotels in Sandakan
7.5Scored 7.5GoodRated good· 368 reviews
Popular with guests booking hotels in Sandakan
8.2Scored 8.2Very GoodRated very good· 1,348 reviews
Popular with guests booking hotels in Sandakan
8.1Scored 8.1Very GoodRated very good· 1,407 reviews
Popular with guests booking hotels in Sandakan
7.0Scored 7.0GoodRated good· 686 reviews
Popular with guests booking hotels in Sandakan
8.4Scored 8.4Very GoodRated very good· 476 reviews
Popular with guests booking hotels in Sandakan
7.7Scored 7.7GoodRated good· 468 reviews
Popular with guests booking hotels in Sandakan
7.6Scored 7.6GoodRated good· 434 reviews
Popular with guests booking hotels in Sandakan
7.8Scored 7.8GoodRated good· 478 reviews
Popular with guests booking hotels in Sandakan
8.9Scored 8.9ExcellentRated excellent· 19 reviews
Popular with guests booking hotels in Sandakan
6.6Scored 6.6PleasantRated pleasant· 356 reviews
Hotels located in the center of Sandakan
2 Inn 1 Boutique Hotel & Spa
Hotel in SandakanCentral location7.9Scored 7.9GoodRated good· 323 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
Hotel Sandakan
Hotel in SandakanCentral location7.8Scored 7.8GoodRated good· 478 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 Premier Inn (Prima Square)
Hotel in SandakanCentral location7.8Scored 7.8GoodRated good· 38 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 location7.8Scored 7.8GoodRated good· 321 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 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 private bathrooms and free Wi-Fi in public areas.
Hotel Meliden
Hotel in SandakanCentral location7.6Scored 7.6GoodRated good· 18 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.
The Pavilion Hotel
Hotel in SandakanCentral location7.5Scored 7.5GoodRated good· 368 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 location7.1Scored 7.1GoodRated good· 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:
- 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 $86.50 per night8.1Scored 8.1Very GoodRated very good· 536 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 $21.80 per night8.4Scored 8.4Very GoodRated very good· 476 reviews*People managing this place are simply amazing.. They contact you 1-day before arrival to arrange for your check-in *Self check-in was so detailed and easy *Perfect location *Great value.. Drinking water and refillable water bottle provided ❤️ * Spotless clean, everything works, Great WIFI * Gives you free guides for Sandakan and Sepilok, and the lady helped me book the river tour in Sepilok.. I wish I could stay longer.. :)Mado HaddadEgypt
- From $18.31 per night7.7Scored 7.7GoodRated good· 468 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 - 9.0Scored 9.0WonderfulRated wonderful· 433 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 $58.58 per night8.1Scored 8.1Very GoodRated very good· 1,407 reviewsGreat location, right next to a mall. Very easy to use Grab to get around (like to the airport, to Sepilok, etc.) Nice breakfast with many options. Enjoyed the smart tv and good WiFi! Very friendly hotel staff as well. We loved the movie theme of the hotel as well. We would stay here again.AmberUnited States of America
- From $85.27 per night8.2Scored 8.2Very GoodRated very good· 1,348 reviewsHotel were clean and comfortable to stay. Thumbs up for facilities provided. They also have large pool as attractions, suit for family activities. But currently they closed children section, maybe they have maintenance progress. Overall, our 3days 2night staycation was somehow satisfied.Mazlan
- From $23.73 per night7.0Scored 7.0GoodRated good· 686 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 $26.76 per night6.6Scored 6.6PleasantRated pleasant· 356 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 $19.07 per night8.0Scored 8.0Very GoodRated very good· 556 reviewsGreat hostel in the centre of sandakan , large room (twin room ) , comfy beds , the hostel is kept very clean in all areas . Staff were also friendly , along with the residents of sandakan . This is one of the friendliest places we have visited in sabah .
LouiseUnited Kingdom - From $18.31 per night7.7Scored 7.7GoodRated good· 468 reviewsI had my best sleep in Sandakan here, the bed was great- firm but not hard- loved it. The view is lovely and the location of this place is great- although in the middle of a busy area, the rooms are quiet and relaxing.ZakrzewskiUnited Kingdom
- From $24.71 per night6.3Scored 6.3PleasantRated pleasant· 9 reviewsHotel was near the airport, we needed to stay in an area near the airport and close to the Sepilok Sanctuary, it was perfect for a night and the restaurant across the street was also very nice and clean.
AminaUnited States of America - From $36.61 per night7.9Scored 7.9GoodRated good· 323 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 $21.80 per night8.4Scored 8.4Very GoodRated very good· 476 reviewsThe staff was really helpful and they were all the time answer our questions. The room was comfortable and clean. There are just a few options to stay in Sandakan and this hotel was really good.JorgeChile
- From $24.71 per night6.3Scored 6.3PleasantRated pleasant· 9 reviewsIt is close to the airport I would say Sandakan was not the best place to be and wouldn;t recommend the area Was easy to check inLucyUnited Kingdom
- From $86.50 per night8.1Scored 8.1Very GoodRated very good· 536 reviewsFlexibility. You can book a night apart from the activities. I didn’t find any other hotel that allowed me this.JesúsSpain
- From $45.77 per night7.8Scored 7.8GoodRated good· 478 reviewsGood hotel for a night in Sandakan, we have stayed only for a quick stop before exploring SabahMassimilianoItaly
- From $32.52 per night6.6Scored 6.6PleasantRated pleasant· 8 reviewsEventhough I consider it as a budget hotel, but they provide lift service for in house guest.
ChristopherMalaysia - From $58.58 per night8.1Scored 8.1Very GoodRated very good· 1,407 reviewsNice hotel well located to prepare your trip to Sandakan
IGNACIOSpain - From $85.27 per night8.2Scored 8.2Very GoodRated very good· 1,348 reviewsGreat location close to Sandakan. Lovely view and Pool
SharronUnited Kingdom - From $54.92 per night7.6Scored 7.6GoodRated good· 434 reviewsdecent hotel for very basic stay
Sei KhongUnited Arab Emirates
Research, refine, and make plans for your whole trip
