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+
Popular Filters for Sandakan
Breakfast includedPoolHomes & aptsWithin 1 kmPay at HotelFamily roomGreat 9+Sandakan Airport(SDK)Homes & aptsFree cancellation
Property Type
HotelResortApartmentVacation homeGuest houseLodgeBed and breakfastHomestayHostelInn
Property facilities & services
PoolParking availableCurrency exchangeGymSpaWi-Fi in public areasElevator24-hour front deskSmoking areaRestaurantFree parkingLaundry roomCar rentalsWater parkSaunaBarbecueLuggage storageGolf courseEV charging stationConference roomBarWake-up callairport transfersFree airport transfers

We found 58 hotels for you in Sandakan

Trip.com offers top-picked hotels in Sandakan, including reviews, price estimates, and facility details to help you choose the best option for you.
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
+9
"**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
231 reviews
8.4/10
1 night
From CAD 34
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
+3
"Great location with easy access to restaurant and convenience store."
Very Good
62 reviews
8.0/10
1 night
From CAD 36
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
+4
"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
383 reviews
8.2/10
1 night
From CAD 35
Check Availability
Livingston Hotel Hotels in Sandakan
Livingston Hotel Hotels in SandakanLivingston Hotel Hotels in SandakanLivingston Hotel Hotels in SandakanLivingston Hotel Hotels in SandakanLivingston Hotel Hotels in SandakanLivingston Hotel Hotels in Sandakan
65
Hotels in Sandakan
Outdoor swimming pool
Private parking
24-hour front desk
+5
"The 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."
Good
439 reviews
7.9/10
1 night
From CAD 67
Check Availability
Sabah Hotel Hotels in Sandakan
Sabah Hotel Hotels in SandakanSabah Hotel Hotels in SandakanSabah Hotel Hotels in SandakanSabah Hotel Hotels in SandakanSabah Hotel Hotels in SandakanSabah Hotel Hotels in Sandakan
92
Hotels in Sandakan
Sunbathing area
Outdoor swimming pool
Sauna
+18
"We stayed at Hatten Hotel in Malacca and found it super convenient—right in the middle of everything, from shopping malls to historical spots. Our room was spacious and comfy, with great views over the harbour . The food in the restaurant was surprisingly good, and the rooftop bar was a real highlight—fabulous city views at sunset to end the day and great views at night. We found the staff and service very responsive. Great spot for a short city break and good value for money."
Great
191 reviews
9.0/10
1 night
From CAD 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
+5
"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 CAD 26
Check Availability
One Avenue Hotel (Ijm) Hotels in Sandakan
One Avenue Hotel (Ijm) Hotels in SandakanOne Avenue Hotel (Ijm) Hotels in SandakanOne Avenue Hotel (Ijm) Hotels in SandakanOne Avenue Hotel (Ijm) Hotels in SandakanOne Avenue Hotel (Ijm) Hotels in SandakanOne Avenue Hotel (Ijm) Hotels in Sandakan
50
Hotels in Sandakan
Parking
24-hour front desk
Wi-Fi in public areas
+1
"The room was clean, comfortable, and well-equipped. The staff were friendly and always ready to help. The location was perfect, with easy access to nearby attractions and restaurants. Breakfast was delicious with a good variety of options. Highly recommend this hotel for a pleasant stay!"
Very Good
88 reviews
8.5/10
1 night
From CAD 37
Check Availability
Tyng Garden Hotel Hotels in Sandakan
Tyng Garden Hotel Hotels in SandakanTyng Garden Hotel Hotels in SandakanTyng Garden Hotel Hotels in SandakanTyng Garden Hotel Hotels in SandakanTyng Garden Hotel Hotels in SandakanTyng Garden Hotel Hotels in Sandakan
80
Hotels in Sandakan
Public parking
Luggage storage
Taxi booking service
+1
"We were not made aware that Sandakan has water shortages. When we got there the first day we couldn’t even take a bath. Not a very good experience for once. The hotel should mention these issues to avoid inconveniences. We had to buy mineral water to bath. I know it’s not the hotel’s fault but the hotel should at least give us a heads up"
Good
290 reviews
7.9/10
1 night
From CAD 25
Check Availability
The Elopura Hotel Hotels in Sandakan
The Elopura Hotel Hotels in SandakanThe Elopura Hotel Hotels in SandakanThe Elopura Hotel Hotels in SandakanThe Elopura Hotel Hotels in SandakanThe Elopura Hotel Hotels in SandakanThe Elopura Hotel Hotels in Sandakan
58
Hotels in Sandakan
Gym
24-hour front desk
Luggage storage
+6
"The 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."
Very Good
91 reviews
8.6/10
1 night
From CAD 61
Check Availability
D North Star Hotel & Spa Hotels in Sandakan
D North Star Hotel & Spa Hotels in SandakanD North Star Hotel & Spa Hotels in SandakanD North Star Hotel & Spa Hotels in SandakanD North Star Hotel & Spa Hotels in SandakanD North Star Hotel & Spa Hotels in SandakanD North Star Hotel & Spa Hotels in Sandakan
37
Hotels in Sandakan
Sauna
Spa
Massage room
+7
"The speed unit aircon required service and pillows required replacement too. The Spa is just next door you can request massage in your room and last order is 12.30am 👍 You can has beer🍻 at their bistro bar or at the back of the hotel got few bar too. Very convenient for breakfast, lunch and dinner at nearby shops 👍"
Very Good
25 reviews
8.2/10
1 night
From CAD 54
Check Availability
See all hotels in Sandakan

Trending places in Sandakan

Find top attractions and hotspots in Sandakan

Find your unique stays in Sandakan

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

Top hotel picks in Sandakan

See all
Check out these top-booked hotels from the past 30 days!
No.1
My Dream Hotel Hotels in Sandakan
7.8/10
104 review

My Dream Hotel

Hotel near Sandakan
"Clean and tidy""Great location"
Select dates to view prices
No.2
Sepilok Jungle Resort Hotels in Sepilok
8.4/10
118 review

Sepilok Jungle Resort

Hotel near Sepilok
"Clean pool""Great swimming pool"
Select dates to view prices
No.3
The Grand Hotel 2 Sandakan Hotels in Sandakan
8.5/10
24 review

The Grand Hotel 2 Sandakan

Hotel near Sandakan
"Good Location"
Select dates to view prices
No.4
Labuk Hotel Hotels in Sandakan
7.8/10
79 review

Labuk Hotel

Hotel near Sandakan
"Clean and tidy""Great location"
Select dates to view prices
No.5
The Mark's Lodge Hotels in Sandakan
8.5/10
26 review

The Mark's Lodge

Hotel near Sandakan
"Good Location"
Select dates to view prices
No.6
Sanbay Hotel Hotels in Sandakan
8.5/10
36 review

Sanbay Hotel

Hotel near Sandakan
"Great rooms"
Select dates to view prices
No.7
Hotel Lutana Sandakan Hotels in Sandakan
8.8/10
10 review

Hotel Lutana Sandakan

Hotel near Sandakan
"Good Location"
Select dates to view prices
No.8
Hotel Prima Hotels in Sandakan
8.6/10
34 review

Hotel Prima

Hotel near Sandakan
"Clean and tidy""Great rooms"
Select dates to view prices
No.9
Hotel O Hotel Ramai Hotels in Sandakan
6.9/10
50 review

Hotel O Hotel Ramai

Hotel near Sandakan
"Good Location"
Select dates to view prices
No.10
Sandakan Backpackers Hostel Hotels in Sandakan
8.4/10
36 review

Sandakan Backpackers Hostel

Hotel near Sandakan
"Great service""Great sea view"
Select dates to view prices

Hotels with tasty breakfast in Sandakan

See all
Start your day with a tasty breakfast at one of our favourite hotels in Sandakan.

Lankayan Island Dive Resort

Hotel near Sandakan
A jewel-like tiny island in the Sulu Sea, a 1.5 hour boat rides north of Sandakan; Lankayan has been declared part of an immense Marine Protected Area to adopt the eco-tourism concept. Unpopulated and covered by thick tropical island vegetation on its topside, this peaceful, untouched little bit of paradise is ringed by an endless pure white sandy beach, offering simply elegant and exquisite accommodation in all 23 wooden, roomy and perfectly appointed seafront chalets. While the ideal destination for those who search for tranquility and relaxation in a virgin natural setting and for families with children, Lankayan Island is also becoming one of the hottest diving destinations on the map today: its dive sites – all just a few minutes away – boasting unbelievably colorful macro, fauna, fascinating wrecks and in season from March to May, regular sightings of gigantic and harmless whale sharks, the “dream date ” of every diver in the world. Situated within the Sea Turtle Corridor, Lankayan Island is also a nesting place and foraging ground for sea turtles; most commonly Green and Hawksbill Turtle. Therefore, guests will have a chance to see turtles nesting as well as new hatchlings of baby turtles released to the sea especially in season from June to September.
0.0/10
Price per night from:CAD 620

Sepilok Forest Edge Resort

Hotel near Sepilok
With a stay at Sepilok Forest Edge Resort in Sandakan, you'll be within a 5-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre. This hotel is 0.9 mi (1.4 km) from Rainforest Discovery Centre and 8.9 mi (14.3 km) from Sandakan Memorial Park. Take in the views from a garden and make use of amenities such as complimentary wireless internet access. Enjoy a meal at The Nest or snacks in the hotel's coffee shop/cafe. The front desk is staffed during limited hours. Free self parking is available onsite. Make yourself at home in one of the 20 guestrooms. Rooms have private balconies or patios. Bathrooms have showers and complimentary toiletries. Conveniences include safes and ceiling fans, and housekeeping is provided daily.
8.6/10
Very Good64 review
Price per night from:CAD 22

Paganakan Dii Tropical Retreat

Hotel near Sandakan
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This lodge is 3.4 mi (5.5 km) from Sepilok Orangutan Rehabilitation Centre and 8.9 mi (14.4 km) from Sandakan Memorial Park. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. Additional amenities at this lodge include tour/ticket assistance, barbecue grills, and a banquet hall. At Paganakan Dii Tropical Retreat, enjoy a satisfying meal at the restaurant. For your convenience, a complimentary breakfast is served daily. Featured amenities include complimentary wired internet access, dry cleaning/laundry services, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 14 air-conditioned guestrooms. Rooms have private balconies. Bathrooms with showers are provided. Conveniences include ceiling fans, and housekeeping is provided daily.
8.2/10
Very Good59 review
Price per night from:CAD 11

Borneo Sepilok Rainforest Resort

Hotel near Sepilok
Great care is taken to ensure guests experience comfort through top-notch services and amenities.Stay connected with your associates, as complimentary Wi-Fi is available during your entire visit.When arriving by car, you'll be grateful for the on-site complimentary parking at chalet. In order to ensure the utmost level of relaxation, the guestrooms feature an inviting design and are equipped with all basic necessities, creating a delightful stay experience.To ensure your satisfaction, certain rooms in the chalet come fitted with air conditioning for a more pleasant stay. Several chosen accommodations at borneo sepilok rainforest resort have a balcony or terrace incorporated into the room design. Understanding the significance of bathroom facilities in enhancing visitor contentment, chalet offers a hair dryer and toiletries within a few chosen chambers. Each day, arise to a delightful complimentary morning meal at borneo sepilok rainforest resort.Various excellent meal offerings at chalet ensure that enticing and easily accessible options are constantly available.Visitors with specific dietary preferences can savor a variety of culinary styles at borneo sepilok rainforest resort, featuring halal choices to accommodate their needs. Upon your arrival, don't miss experiencing bar for enjoyable in-house evening entertainment.Throughout the day, engage in the entertaining activities available at borneo sepilok rainforest resort.Unwind by the pool at chalet and cherish a leisurely moment.
9.2/10
Great66 review
Price per night from:CAD 28

2 Inn 1 Boutique Hotel & Spa

Hotel near Sandakan
Located in Sandakan, 2 Inn 1 Boutique Hotel & Spa is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.5 mi (2.4 km) from St Michael's & All Angels Church and 1.7 mi (2.7 km) from Sandakan Harbour Mall. Take advantage of recreation opportunities such as a sauna, or other amenities including complimentary wireless internet access and babysitting (surcharge). Take advantage of the hotel's room service. Featured amenities include express check-in, express check-out, and complimentary newspapers in the lobby. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite. Make yourself at home in one of the 50 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as desks and complimentary bottled water.
7.6/10
Good32 review
Price per night from:CAD 41

Tanini Sepilok Formerly Known As Nature Lodge Sepilok

Hotel near Sepilok
Located in Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok) is in a rural location, within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This lodge is 0.8 mi (1.2 km) from Sepilok Orangutan Rehabilitation Centre and 8.3 mi (13.3 km) from Sandakan Memorial Park. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. This lodge also features tour/ticket assistance and a reception hall. Enjoy a satisfying meal at Mango Garden Sepilok serving guests of Tanini Sepilok (Formerly Nature Lodge Sepilok). Wrap up your day with a drink at the bar/lounge. Featured amenities include a business center, dry cleaning/laundry services, and luggage storage. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. Make yourself at home in one of the 10 guestrooms. Complimentary wireless internet access is available to keep you connected. Housekeeping is provided daily, and rollaway/extra beds (surcharge) can be requested.
8.9/10
Very Good78 review
Price per night from:CAD 32

Lankayan Island Dive Resort

Hotel near Sandakan
Located in Sandakan, Lankayan Island Dive Resort is within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park. This resort is 4.6 mi (7.4 km) from Puu Jih Shih Temple and 5.5 mi (8.9 km) from Agnes Keith House. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless internet access. Additional features at this resort include tour/ticket assistance, a picnic area, and charcoal grills. At Lankayan Island Dive Resort, enjoy a satisfying meal at the restaurant. A complimentary buffet breakfast is served daily from 6:30 AM to 10:30 AM. Featured amenities include dry cleaning/laundry services, luggage storage, and laundry facilities. Make yourself at home in one of the 29 air-conditioned guestrooms. Rooms have private balconies or patios. Complimentary wireless internet access is available to keep you connected. Private bathrooms with separate bathtubs and showers feature complimentary toiletries and hair dryers.
/10
Price per night from:CAD 500

Latest Reviews for Sandakan hotels

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
8.8/10
Very Good
AAnonymous UserBig space in the room. Clean and cery comfortable. The bed also so comfortable. Super love it. Recommended!
Gloria Swiss Hotel & Apartment Sandakan Hotels in Sandakan

Gloria Swiss Hotel & Apartment Sandakan

Hotel near Sandakan
Price per night from:CAD 46
8.8/10
Very Good
NnalixOn the whole, we enjoyed the hospitality at Sandakan Inn and we had a wonderful experience of staying there. Location is good, the staff is courteous, the facilities were awesome. I would definitely recommend Sandakan Inn as it is a great place for guests to relax and enjoy themselves.
Sandakan Inn Hotels in Sandakan

Sandakan Inn

Hotel near Sandakan
Price per night from:CAD 22
8.0/10
Very 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:CAD 24
7.4/10
MMr Once In AwhileThis hotel is located at almost the outskirts of town and very convenient if u wanna go anywhere to eat. No snacks or drinks like coffee or tea inside the room, gotta buy it downstairs But the best thing about this old hotel was the stairs, classic style.
Hotel O London Hotels in Sandakan

Hotel O London

Hotel near Sandakan
Price per night from:CAD 19
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:CAD 82
6.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:CAD 26

FAQs About Hotels in Sandakan

What are the most popular hotels in Sandakan?

There are many popular options for hotels in Sandakan. Whether you're traveling for business or a vacation, Livingston Hotel (from CAD 63), Tyng Garden Hotel (from CAD 28) and The Pavilion Hotel (from CAD 43) are popular choices.

What is the average price for hotels in Sandakan?

The average price for hotels in Sandakan is CAD 120 for weekdays, and CAD 124 for weekends (Friday–Saturday).

What are popular hotels with high-quality breakfasts in Sandakan?

Sabah Hotel (from CAD 112),Lankayan Island Dive Resort (from CAD 708) and Livingston Hotel (from CAD 63) are popular hotels with high-quality breakfast. Start your wonderful journey with tasty breakfast!

What are available deals for hotels in Sandakan?

There are multiple promotions and discounts all year round for Trip.com users . Please check the promotions page to see what promotions are available now on Trip.com.

Which hotels with fitness facilities in Sandakan are popular?

Sabah Hotel (from CAD 112), The Elopura Hotel (from CAD 51) and Homexuite Vacation @ Utama South (from CAD 98) are popular hotels with a fitness center. Keep your fitness plan during traveling from Trip.com!

Which popular hotels in Sandakan offer free Wi-Fi ?

Whether you're traveling on business or for vacation, internet connection is an essential facility. Livingston Hotel (from CAD 63), The Pavilion Hotel (from CAD 43) and The Garden Boutique Hotel (from CAD 43) are popular hotels with free Wi-Fi.

Which hotels in Sandakan have swimming pools?

Livingston Hotel (from CAD 63), Sabah Hotel (from CAD 112) and Sepilok Jungle Resort (from CAD 18) provide awesome swimming pools. Book now and enjoy your swimming pool!

What are the best sap hotels in Sandakan?

A spa treatment can be the perfect way to unwind after a long day of travel. The Pavilion Hotel (from CAD 43), D North Star Hotel & Spa (from CAD 48) and 2 Inn 1 Boutique Hotel & Spa (from CAD 32) provide wonderful spa services.

Sandakan Hotels Information

Number of Reviews
3,037
Total Properties
58
Weekday Avg. Price
CAD 120
Weekend Avg. Price
CAD 124
Trending hotel
Livingston Hotel