Search hotels in Sandakan
Enter your dates to see the latest prices and deals for Sandakan hotels
Filter by:
Star Rating
Review Score
Sandakan – 76 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.
Livingston Hotel
Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool and guests can enjoy meals at the in-house restaurant. Free WiFi is available throughout the property.
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.
Most-booked hotels in Sandakan in the past month
Popular with guests booking hotels in Sandakan
8.1Scored 8.1Very GoodRated very good· 1,398 reviews
Popular with guests booking hotels in Sandakan
8.2Scored 8.2Very GoodRated very good· 1,339 reviews
Popular with guests booking hotels in Sandakan
7.5Scored 7.5GoodRated good· 362 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
7.6Scored 7.6GoodRated good· 432 reviews
Popular with guests booking hotels in Sandakan
7.8Scored 7.8GoodRated good· 476 reviews
Popular with guests booking hotels in Sandakan
8.4Scored 8.4Very GoodRated very good· 470 reviews
Popular with guests booking hotels in Sandakan
6.6Scored 6.6PleasantRated pleasant· 351 reviews
Popular with guests booking hotels in Sandakan
8.9Scored 8.9ExcellentRated excellent· 17 reviews
Budget hotels in Sandakan
Sanbay Hotel
Hotel in SandakanCheap hotel8.0Scored 8.0Very GoodRated very good· 86 reviewsSanbay 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 location slightly out of the busy town, peaceful.
Hotel Sandakan
Hotel in SandakanCheap hotel7.8Scored 7.8GoodRated good· 476 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 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.
Hotel Meliden
Hotel in SandakanCheap hotel7.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.
Alonto Hotel
Hotel in SandakanCheap hotel5.7Scored 5.7Above averageRated okay· 30 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 location7.9Scored 7.9GoodRated good· 321 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· 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
Hotel Premier Inn (Prima Square)
Hotel in SandakanCentral location7.7Scored 7.7GoodRated good· 37 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.
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.
The Pavilion Hotel
Hotel in SandakanCentral location7.5Scored 7.5GoodRated good· 362 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.
Sandakan Inn
Hotel in SandakanCentral location7.0Scored 7.0GoodRated good· 58 reviewsSandakan Inn is located in Sandakan. With free WiFi, 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..
SUSAN HOTEL SEAFRONT
Hotel in SandakanCentral location6.9Scored 6.9PleasantRated pleasant· 11 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.
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 $21.87 per night7.0Scored 7.0GoodRated good· 58 reviewsI had an early flight to Sandakan and headed straight to the hotel. I've requested for an early check-in (between 9am-10am). The hotel was very accommodating to allow an early check-in so I can refresh myself before going for my appointment. I don't usually take breakfast because all I need to start my day is a cup of hot coffee. Glad to see that there's a coffee & tea facility at the lounge so I can have my coffee the way I like it, even if it's instant coffee.
Imelda.ThadeusMalaysia - From $25.15 per night8.9Scored 8.9ExcellentRated excellent· 17 reviewsNew, clean, with all standard amenities, nice neighborhood, many eateries nearby, friendly staff. Although Sepilok is better to stay, but if there are no rooms available there in the price range you can afford, Hotel Prima location is much better than Sandakan city center - it is 15 min drive closer to Sepilok and the neighbourhood is so much better than the city center, more clean, safe, and quite.
LiliiaRussia - From $77.11 per night8.2Scored 8.2Very GoodRated very good· 1,339 reviewsNice relaxed atmosphere with friendly staff. The pool area and tropical flora surroundings was a great welcome to Sabah on our arrival in Sandakan ahead of our trip deeper into the rainforest, we even met a large monitor lizard wandering around the pool area. Rooms were large and comfortable. Only a very short Grab ride down into Sandakan, but necessary given the heat and limited pavements.
KarenUnited Kingdom - From $51.80 per night1.0Scored 1.0Very PoorRated very poor· 1 reviewBooking.com service very bad. I’m badly disappointed with you. I’ve paid for the apartment and when we arrived at Sandakan, the receptionist told me that the unit is not available! I’ve travell all the way from Kota Kinabalu with my family, and we have to spend that night at nearby Petronas station because there is no hotel available to check in.IgnatiusMalaysia
- From $19.16 per night8.4Scored 8.4Very GoodRated very good· 470 reviewsGreat central location Clean and neat self-check-in hotel Additional amenities provided (like ear plugs, toothpaste) Arrived early and could get the room early Rented a car at a good rate, car was available within 30 minutes Luggage storage was provided Affordable price Highly recommend!KevinAustria
- From $23.88 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 $77.11 per night8.2Scored 8.2Very GoodRated very good· 1,339 reviewsHuge, well maintained pool. Breakfast buffet pretty standard for higher end hotels in Asia. Room very spacious and looked like it was recently updated. The staff was unfailingly smiling, engaged and helpful. Really liked that. All good.PaulUnited States of America
- From $24.86 per night7.8Scored 7.8GoodRated good· 321 reviewsExcellent location between Sepilok and Sandakan and very close to the airport. The hotel offers a complementary airport-hotel-airport transfer service. Staff is very helpful and nice. Good restaurants close to the hotel.
DavidSwitzerland - From $20.03 per night7.7Scored 7.7GoodRated good· 464 reviewsthe location is very good and close to the shopping mall, it's easy to find a place to eat and there are many restaurants nearby, but it's a little difficult to find a parking lot near the hotel..NNurlinaMalaysia
- From $58.94 per night8.1Scored 8.1Very GoodRated very good· 1,398 reviewsGreat location right in the centre of Sandakan, near restaurants and shops. Staff were really friendly. It was fine for a stop over before we went on to Kinabatangan river.OliviaUnited Kingdom
- From $25.15 per night8.9Scored 8.9ExcellentRated excellent· 17 reviewsWhat an excellent little hotel. Ideal for a stay before traveling to airport early the next day. Brilliant aircon and spotlessly cleanJulie-AnnUnited Kingdom
- From $41.44 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 $19.16 per night8.4Scored 8.4Very GoodRated very good· 470 reviewsCentral location in Sandakan Staff always available on WhatsApp Supermarket just below the hotel
PamelaSpain - From $58.94 per night8.1Scored 8.1Very GoodRated very good· 1,398 reviewsGood bed, AC and hot shower. Bfast buffet included. The food truck concept by the water was fun.RebeccaUnited States of America
- From $46.05 per night7.8Scored 7.8GoodRated good· 476 reviews1st time to sandakan...so just selected an hotel....everything was okMuhammad HelmiMalaysia
- 9.0Scored 9.0WonderfulRated wonderful· 428 reviewsBreakfast was great on par with any cafes in Sandakan citySivanesanMalaysia
- From $55.25 per night7.6Scored 7.6GoodRated good· 432 reviewsConsider best and modern hotel in Sandakan.HennyMalaysia
- From $46.05 per night7.8Scored 7.8GoodRated good· 476 reviewsThe hotel room and the locationMoniqueMalaysia
- From $41.44 per night7.9Scored 7.9GoodRated good· 321 reviewsComfy room and the hotel nice
AdzharMalaysia - From $26.92 per night6.6Scored 6.6PleasantRated pleasant· 351 reviewsNormal Hotel
Wong Xiu LingMalaysia
Research, refine, and make plans for your whole trip
