1. 

   Ormond Sandakan

   99 reviews

   Situated in Sandakan, this hotel offers a stylish and practical base with easy access to local dining, shopping, and city attractions.

   fromUS$74per night

   See availability
2. 

   Sabah Hotel

   208 reviews

   Situated in Sandakan, this resort-style hotel provides a relaxing stay surrounded by greenery with easy access to the town centre, dining spots, and nearby attractions.

   fromUS$73per night

   See availability
3. 

   The Pavilion Hotel

   329 reviews

   Situated in Sandakan, this hotel offers a comfortable stay with convenient access to local dining, shopping areas, and key routes around the city.

   fromUS$27per night

   See availability
4. 

   Livingston Hotel

   535 reviews

   Situated in Sandakan, this hotel provides a modern and comfortable stay close to restaurants, shops, and convenient routes around the city.

   fromUS$50per night

   See availability
5. 

   The Garden Boutique Hotel

   468 reviews

   Situated in Sandakan, this boutique hotel provides a cosy stay with easy access to neighbourhood dining, local shops, and city conveniences.

   fromUS$24per night

   See availability
6. 

   Tyng Garden Hotel

   375 reviews

   Situated in Sandakan, this hotel provides a straightforward stay near local eateries, shops, and key routes toward the airport and city centre.

   fromUS$19per night

   See availability
7. 

   Hotel Meliden

   171 reviews

   Situated in Sandakan, this hotel offers a simple and practical stay close to local eateries, shops, and convenient transport routes.

   fromUS$32per night

   See availability
8. 

   Sri Indah Kondo by The H Homestay

   fromUS$65per night

   See availability
9. 

   Homexuite Vacation @ Utama South

   fromUS$60per night

   See availability
10. 

    Trival Property Homestay @ Sri Indah Sandakan

    fromUS$52per night

    See availability
11. 

    2 Inn 1 Boutique Hotel & Spa

    fromUS$10per night

    See availability
12. 

    Paganakan Dii Tropical Retreat

    fromUS$10per night

    See availability
13. 

    Sandakan Inn

    fromUS$20per night

    See availability
14. 

    Hotel Lutana Sandakan

    fromUS$11per night

    See availability
15. 

    Sandakan Backpackers Hostel

    Nice location, cheap and cheerful fine for a night or two. Friendly staff :)

    Guest review on Trip.com

    fromUS$8per night

    See availability
16. 

    Hotel Prima

    Safe, Clean and have parking lot for guest ...

    Guest review on Trip.com

    fromUS$22per night

    See availability
17. 

    The Grand Hotel 2 Sandakan

    Friendly staff, clean room and toilet utility.Will stay again next trip.

    Guest review on Trip.com

    fromUS$24per night

    See availability
18. 

    Labuk Hotel

    fromUS$25per night

    See availability
19. 

    The Mark's Lodge

    Situated in Sandakan, this lodge-style hotel offers a comfortable stay close to local restaurants, business areas, and convenient city routes.

    fromUS$29per night

    See availability
20. 

    Lankayan Island Dive Resort

    fromUS$616per night

    See availability

21. Skan Styles Hotel Sandakan

    fromUS$39per night

    See availability

22. Hotel Dnorth Star And Spa Sandakan

    fromUS$38per night

    See availability

23. Hotel O Esplanade

    Booking is completed on Trip.com

    See availability

24. Sandakan Central Hotel

    Booking is completed on Trip.com

    See availability

25. New YX oasis hotel

    Booking is completed on Trip.com

    See availability

26. Hotel O Malaysia Hotel

    Booking is completed on Trip.com

    See availability

27. AeCOTEL Mingle Hostel

    Booking is completed on Trip.com

    See availability

28. The Moonlight Valley @ Sri Indah

    Booking is completed on Trip.com

    See availability

29. Kw Homestay Casa San Uno Apartment (Fully Aircond)

    Booking is completed on Trip.com

    See availability

30. Hotel O Hotel Ramai

    Booking is completed on Trip.com

    See availability

31. Trival Luna Homestay @ Sri Indah Sandakan

    Booking is completed on Trip.com

    See availability

32. Trival Blessing Cottage Homestay @ Sri Indah Sandakan

    Booking is completed on Trip.com

    See availability

33. Homexuite Vacation Condo @ Sri Indah

    Booking is completed on Trip.com

    See availability

34. IJM Condo with Pool #Yoyo Homestay

    Booking is completed on Trip.com

    See availability

35. Trival Heaven Hill Homestay Sri Indah Sandakan

    Booking is completed on Trip.com

    See availability

Indicative lowest prices collected from Trip.com on Sep 26, 2026. The live price depends on your dates and is shown on Trip.com. · Top hotels in Sandakan