Discover our selection of Sandakan hotels with Breakfast

Top rated hotels in Sandakan

The Pavilion Hotel
4.2/5158 Reviews
Glad that I stayed just for 1 night, but that 1 night cause me to have a bar flu, as I am allergic to dusty. The place itself is okay, and quite convenient for those who just want to stay for a day transit, as it is near to the airport, and only 20mins to Sepilok Orang Utan. The place is rundown, as u can see in the pictures, they seem not to have effort to change the bad wall paper, clean the dusty etc. Really need to refurbish again. Stay away if u have an allergic to dusty, u will regret like me. But a good area for transit in terms of location. Breakfast food was just okay.
Paganakan Dii Tropical Retreat
4.1/544 Reviews
I stayed here for four nights and I could easily have stayed longer. This place feels like a piece of heaven. I had a beautiful simple cabin with a stunning view. Every night I could hear animals crawling and scrambling on the roof. It was really a unique experience! The staff were very friendly and helpful. Especially Sila. The restaurant had some nice food for a decent price and breakfast was good. Not a lot, but sufficient. There was always coffee and tea for free and they kept my snacks for free in their fridge during my stay so the animals could not smell it in my cabin. Their shuttle service was very good. It was easy to communicate with the driver if I was going to need his service when I was out exploring. And If I wanted to go elsewhere I was always told the price beforehand. I went on almost all of their excursions and can recommend all of them. If you’re looking for a relaxing cabin in the middle of nature this is the perfect place. I cannot recommend it enough.
Hotel Sandakan
4.1/588 Reviews
We got this location on a cancellation by another hotel and couldn't have been more pleased. Our Junior Suite was spacious and comfortable. The buffet was excellent and dinner at the Chinese restaurant on 1st floor terrific. Not Halal certified (i.e.: Pork and liquor served here) we enjoyed the dim-sum brunch on Saturday. The evening entertainment left everyone happy with pictures to remember the performance. The owner is a fantastic host. Limited English programming on TV. A destination in itself.
Labuk Hotel
3.9/576 Reviews
Hotel Labuk in Sandakan offers a comfortable and pleasant stay with its modern amenities and friendly staff. The rooms are well-maintained, providing a cozy retreat after a day of exploration. The hotel's location is convenient, close to local attractions and dining options. While the facilities are generally good, the decor a bit dated. Overall, Hotel Labuk provides good value for money.
Livingston Hotel
4.2/5317 Reviews
The breakfast buffet options were really limited. Eg, theres only 1 type of chicken and they put very little amount each batch. Had to wait another batch once its finish. Its not worth paying rm25-30 per head for the breakfast. I suggest you go by foot to the nearby places or restaurant for better food options.  I pick this place mainly for its swimming pool, but after seeing the water up close, its SO DIRTY! You can see a lot of phlegm, saliva, dust, hairs, some trash inside the water with algae. THERE WERE LOTS OF HAIRS during my visit. I felt disgusted by the water pool, pls save ur kids from going into the disease-ridden pool. The hotel needs to upgrade their pool- water filter system. Please. I tried the full body massage service, cost me about RM78, it was okay-ish. Not much to compliment or complaint, it was very average. And they dont use proper massage bed, they use thin mattress placed on the floor. So you cannot put ur face down, u need to put ur face sideways, which made my neck uncomfortable the whole time.  Otherwise room was okay, they need to clean under the bed, as i notice theres A LOT OF trash under the bedframe. The towel seems to be very old, they need to replace it. Looks very worn out.  During my stay, the water pipe had rust in it. It was very rusty for the whole 1 hour, i had to flush it out before the water become usable. Mind you. Theres a lot of positive things about the place too, but a positive experience should be a given, that a basic standards, so i only point out the things that may ward you off from coming to this place if you're like me.  Im travelling with kids, so I expect more quality service. If im travelling alone, i really don't care with the downsides of this place.
The Elopura Hotel
4.3/572 Reviews
Central in the main town, great base for day tours to the parks/sanctuary/River. Few options for food along the waterfront. Sandakan seems a quiet town with a few tourists but mainly local (v friendly) population, clearly a short stop/jump off spot. Options for 'drinks' are few - this is a no alcohol establishment, but there is a roof bar 3 mins walk for an evening beverage (the baling Hotel roof). Very clean..comfy bed, great aircon and hot shower. For the price the included breakfast had fresh fruits, to order omelets /eggs/ rice/ noodles and toast. No complaints!!!

Frequently Asked Questions

  • How do I book a hotel on Trip.com?

    To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

  • How do I get hotel deals on Trip.com?

    There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

  • Where can I find hotel deals on Trip.com?

    Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

  • How can I get lower prices for hotels?

    Sometimes booking hotels midweek is cheaper, but it also depends on the season.

  • How many hotels are listed on Trip.com?

    You can find over 5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

  • Can I cancel or change my hotel bookings on Trip.com?

    It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

  • How do I contact Trip.com customer support?

    You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties25
Number of Reviews1,264
Highest PriceMXN$17,073
Lowest PriceMXN$199
Average Price (Weekdays)MXN$2,320
Average Price (Weekends)MXN$2,317