Discover our selection of Sandakan hotels with Parking

Top rated hotels in Sandakan

The Pavilion Hotel
4.2/5133 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.
Hotel Kensington
4/517 Reviews
Solo traveller. Staying 2 nights. Place was good. WiFi available. Cleanliness is great. Great staff. Parking available. Drive own car would be better. Hotel is a bit away from city centre. Nearby restaurant and Laundry shop available. Hotel still great although after the pandemic.
Paganakan Dii Tropical Retreat
4.2/540 Reviews
Highly recommend staying here! The staff was very friendly and helpful. They have free transportation to the RDC, Sepilok Orangutan Centre, and the Sun Bear Centre. The staff was also able to help me get signed up to do two night tours at the RDC and provided transportation to and from. They can help with other tour reservations as well though I did not have time to take advantage of them. The retreat itself is beautiful with amazing views! You really get the experience of being immersed in nature while you are here. They provided breakfast for free and then have a simple menu that you can purchase from for lunch and dinner. The vegetarian curry and vegetarian fried noodles were delicious and the rest of the food looked good as well. The prices for everything were also reasonable and was well worth it!
Hotel Sandakan
4.2/574 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.
Hotel City Star
3.8/559 Reviews
Location is strategic but this hotel neglected the umph factor but stayable. Rest room needs to be upgraded. Overall the hotel is clean. Just 2 star hotel men. Towels are 5 star grade.
Sanbay Hotel
3.9/523 Reviews
1. Location : 2km from Sandakan City Centre 2. Food : 5 mins drive to Sandakan Waterfront. 3. Facilities : Internet was so good. Lift provided. Room and toilet very clean. Toiletries provided. Many parking space in front of hotel. 4. Staff : very polite staffs.

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.

Hotel Information for Traveller

Number of Hotels127
Number of Reviews2,239
Highest PriceNZD 437
Lowest PriceNZD 16
Average Price (Weekdays)NZD 92
Average Price (Weekends)NZD 93