Hotels in Sandakan

Best Sandakan Hotels

Enter your dates for prices and availability of the best hotels in Sandakan.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

51 Best Hotels to Stay in Sandakan

Find great hotels in Sandakan on Trip.com! Read guest reviews, compare the latest prices, and explore hotel details to choose your perfect stay.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
The Pavilion Hotel Hotels in Sandakan
The Pavilion Hotel Hotels in SandakanThe Pavilion Hotel Hotels in SandakanThe Pavilion Hotel Hotels in SandakanThe Pavilion Hotel Hotels in SandakanThe Pavilion Hotel Hotels in SandakanThe Pavilion Hotel Hotels in Sandakan
99+
Hotels in Sandakan
Spa
Massage room
Public parking
"**ROOM 102 (01–02 JUNE 2025)** This was my first time staying at this hotel. Based on recommendations from social media friends, this hotel was said to be the best in the area. However, after staying here, I found the room to be quite ordinary. It is recommended that the hotel management consider renovating the room design to align with current interior design trends. To maintain guest comfort, there are several important aspects that the hotel management should improve: 1. CLEANLINESS * Bathroom tiles are moldy and have an unpleasant odor. * Exhaust fan is dusty. * Toilet window frame is dusty. * Window glass has smudge marks. 2. FACILITIES * The air conditioner is very noisy and not sufficiently cold, even when set to a very low temperature. * Curtain railing is not well-maintained; the room remains bright even when the curtains are closed. * No bidet hose provided. * The restaurant during breakfast is quite cramped despite a large number of guests. * No iron and ironing board provided in the guest room. * Peephole does not have a cover. HIGHLIGHTS 1. A safety box is provided. 2. Coffee amenities are available. 3. Fast WiFi connection."
Very Good
222 reviews
8.4/10
1 night
From AED 88
Check Availability
The Garden Boutique Hotel Hotels in Sandakan
The Garden Boutique Hotel Hotels in SandakanThe Garden Boutique Hotel Hotels in SandakanThe Garden Boutique Hotel Hotels in SandakanThe Garden Boutique Hotel Hotels in SandakanThe Garden Boutique Hotel Hotels in SandakanThe Garden Boutique Hotel Hotels in Sandakan
50
Hotels in Sandakan
Parking
24-hour front desk
Luggage storage
"There was no slipper the carpet was quite dirty. So better you should bring your own slippers. Hot water was not really hot. I request a High floor when I registered they said 3, 4 were available. But when I got a key it was 1st floor. But AC was good. Deposit need to be paid by cash only. 150myr."
Very Good
379 reviews
8.1/10
1 night
From AED 93
Check Availability
Hotel Sandakan Hotels in Sandakan
Hotel Sandakan Hotels in SandakanHotel Sandakan Hotels in SandakanHotel Sandakan Hotels in SandakanHotel Sandakan Hotels in SandakanHotel Sandakan Hotels in SandakanHotel Sandakan Hotels in Sandakan
99+
Hotels in Sandakan
Private parking
24-hour front desk
2 Restaurants
"Hotel sandakan is one of my favorite place to stay whenever i am in sandakan ❤️ the place are so convenient , staffs are friendly rooms are clean❤️ hotel sandakan will always be my place in sandakan ❤️❤️"
Very Good
147 reviews
8.4/10
1 night
From AED 87
Check Availability
Hotel Meliden Hotels in Sandakan
Hotel Meliden Hotels in SandakanHotel Meliden Hotels in SandakanHotel Meliden Hotels in SandakanHotel Meliden Hotels in SandakanHotel Meliden Hotels in SandakanHotel Meliden Hotels in Sandakan
83
Hotels in Sandakan
Parking
24-hour front desk
Priority airport pick-up
"Stayed at Hotel Meliden and truly enjoyed my time here. 🏨 The room was clean, comfortable, and exactly as shown in the pictures. The location is great — easy access to attractions and restaurants. Staff were friendly and helpful throughout my stay. Definitely a great choice if you're visiting this area. Would love to stay here again next time! 🌟"
Very Good
48 reviews
8.6/10
1 night
From AED 97
Check Availability
Gloria Swiss Hotel & Apartment Sandakan Hotels in Sandakan
Gloria Swiss Hotel & Apartment Sandakan Hotels in SandakanGloria Swiss Hotel & Apartment Sandakan Hotels in SandakanGloria Swiss Hotel & Apartment Sandakan Hotels in SandakanGloria Swiss Hotel & Apartment Sandakan Hotels in SandakanGloria Swiss Hotel & Apartment Sandakan Hotels in SandakanGloria Swiss Hotel & Apartment Sandakan Hotels in Sandakan
49
Hotels in Sandakan
Private parking
EV charging station
24-hour front desk
"Apart from the usual layout where the rooms are above a complex of eateries and other shops, the room was amazing. Large, clean, new and modern. Everything worked as it should and despite the noise from below it was actually quieter than expected. The staff was extremely helpful, friendly and accomodating. Would definitely stay again."
Great
39 reviews
9.1/10
1 night
From AED 98
Check Availability
Sri Indah Luxury HomeStay Hotels in Sandakan
Sri Indah Luxury HomeStay Hotels in SandakanSri Indah Luxury HomeStay Hotels in SandakanSri Indah Luxury HomeStay Hotels in SandakanSri Indah Luxury HomeStay Hotels in SandakanSri Indah Luxury HomeStay Hotels in SandakanSri Indah Luxury HomeStay Hotels in Sandakan
24
Hotels in Sandakan
"Everything is just great. The owner is good and friendly, I recommend it."
Very Good
4 reviews
8.7/10
Check Availability
Hotel Prima Hotels in Sandakan
Hotel Prima Hotels in SandakanHotel Prima Hotels in SandakanHotel Prima Hotels in SandakanHotel Prima Hotels in SandakanHotel Prima Hotels in SandakanHotel Prima Hotels in Sandakan
77
Hotels in Sandakan
24-hour front desk
Wi-Fi in public areas
Fax/copying service
"Small issues on getting in to the room as the hotel uses qr code to unlock the door, and the boiler seem to take a while to heat up before it's water is warm enough for a shower. Other than these, everything is good."
Very Good
31 reviews
8.7/10
1 night
From AED 80
Check Availability
The Grand Hotel 2 Sandakan Hotels in Sandakan
The Grand Hotel 2 Sandakan Hotels in SandakanThe Grand Hotel 2 Sandakan Hotels in SandakanThe Grand Hotel 2 Sandakan Hotels in SandakanThe Grand Hotel 2 Sandakan Hotels in SandakanThe Grand Hotel 2 Sandakan Hotels in SandakanThe Grand Hotel 2 Sandakan Hotels in Sandakan
99+
Hotels in Sandakan
Parking
24-hour front desk
Currency exchange
"I recently had the pleasure of staying at The Grand Hotel 2 in Sandakan, and I must say, it was a wonderfully comfortable experience. It was spacious, clean, and tastefully decorated, with a modern design that added to the overall comfort. The bed was exceptionally comfortable, providing a great night’s sleep after a day of exploring the city. Overall, my stay at The Grand Hotel 2 was very enjoyable."
Very Good
23 reviews
8.7/10
1 night
From AED 71
Check Availability
Homexuite Vacation @ Utama South Hotels in Sandakan
Homexuite Vacation @ Utama South Hotels in SandakanHomexuite Vacation @ Utama South Hotels in SandakanHomexuite Vacation @ Utama South Hotels in SandakanHomexuite Vacation @ Utama South Hotels in SandakanHomexuite Vacation @ Utama South Hotels in SandakanHomexuite Vacation @ Utama South Hotels in Sandakan
30
Hotels in Sandakan
Outdoor swimming pool
Gym
Parking
"Very comfortable condo to stay for family"
Outstanding
1 review
10.0/10
1 night
From AED 238
Check Availability
The Mark's Lodge Hotels in Sandakan
The Mark's Lodge Hotels in SandakanThe Mark's Lodge Hotels in SandakanThe Mark's Lodge Hotels in SandakanThe Mark's Lodge Hotels in SandakanThe Mark's Lodge Hotels in SandakanThe Mark's Lodge Hotels in Sandakan
18
Hotels in Sandakan
Public parking
24-hour front desk
Luggage storage
"Unfortunately there was water diisruption due to leakage"
Very Good
24 reviews
8.4/10
1 night
From AED 96
Check Availability
See All Hotels in Sandakan

Trending places in Sandakan

Find top attractions and hotspots in Sandakan

Browse by hotel type

Immerse yourself in the vibrant atmosphere of Sandakan with our handpicked accommodation options

Latest reviews for Sandakan hotels

See all
Browse these genuine traveler ratings and real guest reviews to find the best Sandakan hotels.
9.1/10
Great
FFeel the WorldA great stay at Sepilok. Good location to visit the orangutan, Sunbear and the discovery centre. They are all walking distance but can also arrange transportation via reception. Also good distance travel to Labuk. Nicely built with great staff. Love the service and they really make us like home. Very accommodative and giving good advice on our travel. Food is good and my son loves their special fried rice. The pool is good to cool off after a hot day. Room is clean and lovely. Also can organise its tour to Kinabatagan River.
Borneo Sepilok Rainforest Resort Hotels in Sandakan

Borneo Sepilok Rainforest Resort

Hotel near Sepilok
Price per night from:AED 75
8.9/10
Very Good
RRoshidahAmazing hotel in every way. Rooms are superb, food is delicious and the pool area is very clean and tidy. Bed is amazing. Probably one of the best we’ve stayed in in Borneo. Aircon is very good with plenty of power and offers a quiet mode. Bathroom and shower are top of the range. It offered a bath too which was a nice touch. Very good here. No noise disturbances at night. The WiFi is very good too. Amazing service. Probably on the higher end of hotel prices but what you get is extremely worth the extra money. It’s beautiful all over and just walking through the lobby is lovely.
Sabah Hotel Hotels in Sandakan

Sabah Hotel

Hotel near Sandakan
Price per night from:AED 276
8.6/10
Very Good
GGuest UserWe stayed at this resort for 3 nights in December 24. We had a fantastic stay! The staff were brilliant and go out of their way for you. Restaurant food and drinks menu was fantastic and the whole resort was well cared for. As it was my birthday during our stay they decorated our room as a surprise which was a lovely touch! We would definitely come back!
Sepilok Forest Edge Resort Hotels in Sandakan

Sepilok Forest Edge Resort

Hotel near Sepilok
Price per night from:AED 59
8.5/10
Very Good
AAnonymous UserThe hotel is clean, quiet and located just right in front of Harbour Mall and within walking distance to San Da Gen Kopitiam which is viral for its UFO Tart.
The Elopura Hotel Hotels in Sandakan

The Elopura Hotel

Hotel near Sandakan
Price per night from:AED 158
8.4/10
Very Good
GGuest UserWe had a wonderful 3 days saying here. Thoroughly enjoyed our time. The only downfall for me was there were so many steps and some quite high for short legs to climb up/down. I am an elderly lady and struggled but still loved my visit. Thank you
Sepilok Jungle Resort Hotels in Sandakan

Sepilok Jungle Resort

Hotel near Sepilok
Price per night from:AED 37
8.2/10
Very Good
GGuest UserWhat I liked a lot: Well situated to visit main attractions in Sepilok: Sepilok Orang Utan Rehabilitation Centre/Sunbear centre/Rainforest Discovery Centre (RDC), free shuttle bus to the main attractions (09h-14h-16) which was really great. Also offer tours at reasonable prices e.g. Mangroves & Firefly Cruise (recommended). Free water dispenser. To note: rooms are very basic (there is airco), we had some ants in the room, bathroom is outside. Breakfast was limited and minimal. When we were there internet was not functional, luckily we had taken local simcard before with unlimited data so for us, this was not a big issue. Before coming to the hotel, I had sent a mail to have info about tours they offered, but never received a reply therefore I had booked tours with an agency which in the end was more expensive then when I would have it booked with Paganakan Dii Tropical Retreat. Possible to book tours on the spot (no need to reserve before coming) but I did not know this in advance.
Paganakan Dii Tropical Retreat Hotels in Sandakan

Paganakan Dii Tropical Retreat

Hotel near Sandakan
Price per night from:AED 29
7.9/10
Good
GGuest UserThe hotel is one of the largest in the area and is fully equipped. The surroundings are also pleasant; there's a local market nearby selling coconuts, where you can get 5 for 10 RMB – an excellent deal! The Chinese restaurant is also very good.
Livingston Hotel Hotels in Sandakan

Livingston Hotel

Hotel near Sandakan
Price per night from:AED 183
7.8/10
Good
MMuhammad FuazThe hotel ask for RM100 deposit; in case there’s damages done by the guest. However, the room itself was already in ‘sorry’ conditions. The towels were old and stained. The wall was mouldy. The washroom’s knob was malfunction. There’s no hot water available in room 403. Since we’ve arrived late and we’ve checked out early - we won’t bother to change room. Hopefully the owner take this message positively and improve the facilities. No point taking deposit, but the room was in a sad condition.
Tyng Garden Hotel Hotels in Sandakan

Tyng Garden Hotel

Hotel near Sandakan
Price per night from:AED 63
7.8/10
Good
MMuhammad Aliff Abdul RazakOne of the cheapest budget hotel in sandakan but with affordable price for backpackers. This was my family trip with parents. So my parents got the reception floor room while i got the second floor with stairs only. No lift.
Hotel O Esplanade Hotels in Sandakan

Hotel O Esplanade

Hotel near Sandakan
Price per night from:AED 62
5.2/10
Rrazakold hotel with old facilities.very small bathroom. water pressure super slow, hot shower not function, smelly room! we bought air freshener, but not enough to cover the rooms smell ! they never clean the air filter in shower. so everytime u close toilet door, dust will falls onto your towel. luckily your location at the tourist centre, people will still book your rooms. this is 1st n last we stay here.
Alonto Hotel Hotels in Sandakan

Alonto Hotel

Hotel near Sandakan
Price per night from:AED 65

FAQs About Sandakan Hotels

Where can I find the best hotels in Sandakan?

Sandakan has some of the best hotels for you to select. Whether you're traveling for business or on a vacation, Livingston Hotel (from AED 212), Tyng Garden Hotel (from AED 76) and The Garden Boutique Hotel (from AED 100) are preferred hotels.

Where can you find hotels with excellent breakfast in Sandakan?

Sabah Hotel (from AED 329),Lankayan Island Dive Resort (from AED 1,646) and Livingston Hotel (from AED 212) provide high-quality breakfast. Start your day with fresh, delicious breakfast!

What are some hotels with pools in Sandakan?

Livingston Hotel (from AED 212), Sabah Hotel (from AED 329) and Sepilok Jungle Resort (from AED 47) are hotels with swimming pools. Stay at any of these hotels to enjoy a swimming pool!

What is the best spa hotel in Sandakan?

Getting tired after a long walk? The Pavilion Hotel (from AED 113), D North Star Hotel & Spa (from AED 126) and 2 Inn 1 Boutique Hotel & Spa (from AED 80) provide highly rated spa services.

Where can I find the best hotel discounts in Sandakan?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Which hotels are recommended near Lankayan Island in Sandakan?

For Sandakan hotels near Lankayan Island, many travelers recommend Lankayan Island Dive Resort (from AED 1,646) for their great location and service.

Sandakan Hotels Info

Highest PriceAED 1,356
Lowest PriceAED 81
Number of Reviews2,999
Total Properties51
Average Price (Weekdays)AED 285
Average Price (Weekends)AED 297