OndastayStays, booked
EN

Stays in Sandakan

41 stays in Sandakan can be booked on Ondastay (property list of Thursday, October 1, 2026).

By type: Hotel (28), Apartment (4), Lodge (2), Private vacation home (2), and Resort (2).

Supplier's own class: 4 stars (2), 3.5 stars (5), 3 stars (15), 2.5 stars (7), and 2 stars (12).

6 of them score 9.0 or more out of 10 from guests, across 264 reviews.

The areas with the most stays are Sepilok (5).

Check prices for your dates

Areas in Sandakan

All stays in Sandakan

1–41 of 41

  1. Sabah Hotel Sandakan Hotel · Supplier's own class: 4 stars · 8.6 (387 reviews)
  2. Sepilok Jungle Resort Resort · Supplier's own class: 2.5 stars · 7.6 (244 reviews) · Sepilok
  3. Sepilok Nature Resort Hotel · Supplier's own class: 3 stars · 9.4 (212 reviews) · Sepilok
  4. Livingston Hotel Hotel · Supplier's own class: 3.5 stars · 7.8 (168 reviews)
  5. Sepilok Forest Edge Resort Hotel · Supplier's own class: 3 stars · 8.8 (117 reviews) · Sepilok
  6. Paganakan Dii Tropical Retreat Lodge · Supplier's own class: 2.5 stars · 8.6 (101 reviews)
  7. Hotel Sandakan Hotel · Supplier's own class: 3 stars · 7.6 (88 reviews)
  8. Tanini Sepilok (Formerly Nature Lodge Sepilok) Lodge · Supplier's own class: 2.5 stars · 8.6 (82 reviews) · Sepilok
  9. The Pavilion Hotel Hotel · Supplier's own class: 3 stars · 7.2 (81 reviews)
  10. The Elopura Hotel Hotel · Supplier's own class: 3 stars · 7.8 (67 reviews)
  11. Ormond Sandakan Hotel · Supplier's own class: 4 stars · 9.6 (47 reviews)
  12. My Dream Hotel Hotel · Supplier's own class: 3 stars · 7.2 (40 reviews)
  13. Sanbay Hotel Hotel · Supplier's own class: 3 stars · 7.6 (37 reviews)
  14. Hotel O London Hotel · Supplier's own class: 2 stars · 7.0 (23 reviews)
  15. The Mark's Lodge Hotel · Supplier's own class: 3.5 stars · 7.0 (22 reviews)
  16. Gloria Swiss Hotel & Apartment Sandakan Hotel · Supplier's own class: 3 stars · 7.8 (19 reviews)
  17. Sepilok B&B Bed & breakfast · Supplier's own class: 3 stars · 8.8 (19 reviews) · Sepilok
  18. Hotel City Star Hotel · Supplier's own class: 3 stars · 6.0 (14 reviews)
  19. Hotel Meliden Hotel · Supplier's own class: 2 stars · 8.0 (13 reviews)
  20. Sandakan Backpackers Hostel Hostel/Backpacker accommodation · Supplier's own class: 2 stars · 7.8 (10 reviews)
  21. The Grand Hotel 2 Sandakan Hotel · Supplier's own class: 2 stars · 7.6 (7 reviews)
  22. 2 Inn 1 Boutique Hotel & Spa Hotel · Supplier's own class: 2 stars · 7.6 (7 reviews)
  23. Hello Kitty Signature Suite Apartment · Supplier's own class: 3.5 stars · 6.8 (6 reviews)
  24. Hotel Ramai Hotel · Supplier's own class: 2 stars · 7.8 (6 reviews)
  25. Homestay Signature Suite Apartment · Supplier's own class: 3.5 stars · 7.6 (4 reviews)
  26. THE HOTEL Hotel · Supplier's own class: 2.5 stars · 5.0 (4 reviews)
  27. Hotel Lutana Hotel · Supplier's own class: 2.5 stars · 8.0 (3 reviews)
  28. Hotel O Esplanade Hotel · Supplier's own class: 2 stars · 4.8 (3 reviews)
  29. Sandakan Inn Hotel · Supplier's own class: 2.5 stars · 5.4 (3 reviews)
  30. Capital O 90939 Sandakan Central Hotel Hotel · Supplier's own class: 2 stars · 8.0 (2 reviews)
  31. Mickey Mouse Signature Suite Apartment · Supplier's own class: 3.5 stars · 9.0 (2 reviews)
  32. Hotel O Hotel Ramai Hotel · Supplier's own class: 3 stars · 10.0 (1 reviews)
  33. Sandakan Hill Terrace 2 Private vacation home · Supplier's own class: 3 stars · 10.0 (1 reviews)
  34. Sandakan Hill Terrace 3 Private vacation home · Supplier's own class: 3 stars · 10.0 (1 reviews)
  35. Hotel Prima Hotel · Supplier's own class: 2 stars
  36. Hotel O Malaysia Hotel Hotel · Supplier's own class: 2 stars
  37. Hotel O Ramai Hotel · Supplier's own class: 2.5 stars
  38. Lankayan Island Resort Resort · Supplier's own class: 3 stars
  39. Hotel Western Hotel · Supplier's own class: 2 stars
  40. Trival Property Homestay Apartment · Supplier's own class: 3 stars
  41. RoomStay for 2 pax Condo · Supplier's own class: 2 stars

A property class may not be an official hotel star rating. Each stay shows who set its class.

More destinations in Malaysia

Nearby destinations