Search hotels in Sandakan
Enter your dates to see the latest prices and deals for Sandakan hotels
Filter by:
Star Rating
Review Score
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.
Marine Bay Hotel
Marine Bay Hotel has accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.
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.
2 Inn 1 Boutique Hotel & Spa
Located 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.
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
8.1Scored 8.1Very GoodRated very good· 1,325 reviews
Popular with guests booking hotels in Sandakan
8.2Scored 8.2Very GoodRated very good· 1,293 reviews
Popular with guests booking hotels in Sandakan
7.5Scored 7.5GoodRated good· 341 reviews
Popular with guests booking hotels in Sandakan
7.0Scored 7.0GoodRated good· 675 reviews
Popular with guests booking hotels in Sandakan
7.6Scored 7.6GoodRated good· 441 reviews
Popular with guests booking hotels in Sandakan
8.4Scored 8.4Very GoodRated very good· 440 reviews
Popular with guests booking hotels in Sandakan
6.7Scored 6.7PleasantRated pleasant· 343 reviews
Popular with guests booking hotels in Sandakan
7.8Scored 7.8GoodRated good· 467 reviews
Popular with guests booking hotels in Sandakan
7.1Scored 7.1GoodRated good· 204 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· 467 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· 315 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· 34 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.5Scored 7.5GoodRated good· 341 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· 54 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..
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 $54.25 per night7.6Scored 7.6GoodRated good· 432 reviewsHotel is very modern, rooms like new and whole place is spotless. Staff are brilliant, let us check about 6 hours early on 2 separate stays. They open the door for you. Tasty buffet breakfast with lots of choices included. Best hotel I've stayed in Malaysia. I'm surprised doesn't have a higher score/rating. Loads of eating places 5 mins walk away is a bonus. Pool also clean and great to cool off.
AndrewNew Zealand - From $65.11 per night8.1Scored 8.1Very GoodRated very good· 496 reviewsThe staff was incredibly nice and accommodating. I work remote and after getting to the resort, found out the wifi didn’t work and I had no cell service (U mobile has no coverage here). the wonderful hotel staff let me use their hotspots so I could get work done. the price seems high for the area, but it was clean, the food was good, and the river was close.
JustinUnited States of America - From $50.86 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 $20.40 per night8.4Scored 8.4Very GoodRated very good· 440 reviewsIt was a great location. The facility was very clean. my room had a lot of the original cabinets and they were in very nice condition, very well maintained. The staff was very accommodating. And there was a nice convenience. Store right at the hotel. The ocean was 300 m away. I always felt safe highly recommend.SpencerUnited States of America
- From $26.43 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 $45.21 per night7.8Scored 7.8GoodRated good· 467 reviewsBooked a single room for 1 night. Room was basic but adequate and reflected in the price. Hotel staff were friendly and helpful. Served it’s purpose as a stopover on the way to the rainforest. Located just 2 mins from the centre and plenty of shops and food outlets.
LindaUnited Kingdom - From $89.57 per night8.2Scored 8.2Very GoodRated very good· 1,293 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 $20.40 per night8.4Scored 8.4Very GoodRated very good· 440 reviewsThe hotel is well located: near laundromat, convenience stores, several cafe and restaurants. It's also very close to the airport as well as the bus station. The room was clean and spacious ; bed was super comfortable !ChloeFrance
- From $24.41 per night7.8Scored 7.8GoodRated good· 319 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 $24.41 per night6.6Scored 6.6PleasantRated pleasant· 7 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 $109.64 per night9.0Scored 9.0WonderfulRated wonderful· 401 reviewsThis place was superb! Great location, can walk to sun bears and Sepilok. Food and drink amazing here. Definitely the best place to eat here in Sabah! loads of wildlife by your cabin. very clean.
NickUnited Kingdom - From $53.31 per night8.1Scored 8.1Very GoodRated very good· 1,325 reviewsCould hardly be better located. Nice movie themed hotel with clean rooms and helpful staff. Close to the center life. Include buffet breakfast in the morning.SamuelCanada
- From $24.41 per night6.6Scored 6.6PleasantRated pleasant· 7 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 $54.25 per night7.6Scored 7.6GoodRated good· 432 reviewsThe hotel decoration and it's room arrangements, it's sofa was soft, it's verandah and the view was nice.Suzy SharbinieMalaysia
- From $31.48 per night6.7Scored 6.7PleasantRated pleasant· 3 reviewsEventhough I consider it as a budget hotel, but they provide lift service for in house guest.
ChristopherMalaysia - From $53.31 per night8.1Scored 8.1Very GoodRated very good· 1,325 reviewsBy the sea (very clean), good choice of restaurants within the hotel complex and in town.Muhammad YusriBrunei
- From $23.44 per night7.0Scored 7.0GoodRated good· 675 reviews* Lobby Of Hotel, tidy & clean * Environment of car parking area * Manner of hotel staffsSteven CheongMalaysia
- From $89.57 per night8.2Scored 8.2Very GoodRated very good· 1,293 reviewsGood hotel for Sandakan with all one needs.DanSpain
- From $45.21 per night7.8Scored 7.8GoodRated good· 467 reviewsHotel near mall and restaurantGeoffreyMalaysia
- From $38.43 per night7.9Scored 7.9GoodRated good· 315 reviewsComfy room and the hotel nice
AdzharMalaysia
Research, refine, and make plans for your whole trip
