Hotels in Sandakan

Hotels in Sandakan

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

We found 52 hotels for you in Sandakan

Find best hotels in Sandakan, curated by guest reviews on Trip.com!
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
223 reviews
8.4/10
1 night
From AU$ 37
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
"During a major blackout in our area, it was almost impossible to find a hotel. Thankfully, Trip.com helped us secure a booking, and the hotel even offered a free upgrade so my kids could have a good night’s sleep. Truly grateful for the excellent service!"
Very Good
380 reviews
8.1/10
1 night
From AU$ 36
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
"The employees were great. They did all they could to keep the hotel running, keep the hotel clean etc. The hotel building is not new. It has seen better days. If you are lucky you would get a room with a quiet AC (6th floor and upwards). The room was clean enough. 5-10 minutes away from shops, market etc."
Very Good
151 reviews
8.5/10
1 night
From AU$ 36
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
89
Hotels in Sandakan
Parking
24-hour front desk
Priority airport pick-up
"The location is excellent, surrounded by restaurants with great food and just a few hundred meters from the supermarket. There are also many pharmacies nearby, making it very convenient. As a woman, I feel very safe staying here, which is important when traveling. I also appreciate the hotel’s eco-friendly choice of providing water dispensers instead of plastic bottles. This is my second time staying here, and I’ll definitely return again. Highly recommended!"
Very Good
48 reviews
8.8/10
1 night
From AU$ 37
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 AU$ 43
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
79
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 AU$ 31
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
24 reviews
8.5/10
1 night
From AU$ 28
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 AU$ 97
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
19
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 AU$ 45
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
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
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:AU$ 32
9.0/10
Great
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:AU$ 117
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:AU$ 25
8.5/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:AU$ 16
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:AU$ 12
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:AU$ 74
7.9/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:AU$ 27
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:AU$ 27
7.0/10
GGuest UserNice appartment on the ninth floor of a flatbuilding in a condominium. The appartment is nicely decorated and offers room for many guests.. we couldn't find the pool, so we didn't use that. When we got to the appartement there was nobody there, we sent a message and somebody came. after a very long waiting time. Then they could open the door so after an hour and a half we were able to get in. The next morning before waking up they already send a message about the check out. This stressed us. Had a nice stay but the management and chasing us out before eleven o 'clock was very bad service.
Trival Double 9 Homestay @ Sri Indah Sandakan Hotels in Sandakan

Trival Double 9 Homestay @ Sri Indah Sandakan

Hotel near Sandakan
Price per night from:AU$ 106
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:AU$ 30

FAQs About Hotels in Sandakan

What are the best hotels in Sandakan?

From business trips to holiday stays, Sandakan offers a wide selection of popular hotels to suit every need. Livingston Hotel (from AU$ 91), Tyng Garden Hotel (from AU$ 31) and The Garden Boutique Hotel (from AU$ 42) are excellent options for your stay.

What are the best sap hotels in Sandakan?

Planning a relaxing trip? Staying at a spa hotel can make your experience even more enjoyable. The Pavilion Hotel (from AU$ 47), D North Star Hotel & Spa (from AU$ 53) and 2 Inn 1 Boutique Hotel & Spa (from AU$ 33) are great choices for spa hotels offering quality services.

Which hotels in Sandakan provide fitness facilities?

Sabah Hotel (from AU$ 135), The Elopura Hotel (from AU$ 57) and IJM Condo with Pool #Yoyo Homestay (from AU$ 100) offer fitness facilities to help you stay active while away from home. Keep up with your fitness routine even when traveling!

Which hotels in Sandakan have the best breakfast?

Which hotels in Sandakan have swimming pools?

Livingston Hotel (from AU$ 91), Sabah Hotel (from AU$ 135) and Sepilok Jungle Resort (from AU$ 20) are great choices for hotels with swimming pools. Stay at any of these hotels to relax by the pool and make the most of your stay.

What are some good hotels near Lankayan Island in Sandakan?

For Sandakan hotels near Lankayan Island, many travelers recommend Lankayan Island Dive Resort (from AU$ 783) for their great location and service.

What are the must-visit spots in Sandakan?

Sandakan is home to iconic landmarks such as Lankayan Island and Agnes Keith House.

Sandakan Hotel Info

Highest PriceAU$ 501
Lowest PriceAU$ 40
Number of Reviews3,025
Total Properties52
Average Price (Weekdays)AU$ 122
Average Price (Weekends)AU$ 127