Get support for your booking:
1-212-444-0600

We found 47 hotels with availability in Sandakan. Showing 1 – 30

Show map
Sort by: Agoda Recommended Hotel Name Stars
Price
Review Score

  1. Good 7.2

    based on 326 reviews 247 reviews in English

    Sandakan Hotel 3 Star Hotel

  2. Agoda Secret Deals

    Agoda Secret Deals

    Good 7+

    based on 170+ reviews

    3 star hotel in Bandar Indah area 3

    Sandakan, Malaysia
    • Bandar Indah
    • Best Agoda discountsave up to USD 20
    • Hotel name revealed after booking
  3. Up to 30% off with Agoda Insider Deals!

  4. Very Good 7.6

    based on 1040 reviews 808 reviews in English

    ibis Styles Sandakan Waterfront 3 Star Hotel

  5. Good 7.1

    based on 305 reviews 206 reviews in English

    Sepilok Jungle Resort 2 Star Hotel

    • Sepilok Hotel - with Free Wi-Fi
    • 3 people are looking at this property right now
  6. Very Good 8.0

    based on 232 reviews 170 reviews in English

    Sepilok Forest Edge Resort 1 Star Hotel

    • Sepilok Hostel
    • 1 person is looking at this hotel right now
  7. Pleasant 6.2

    based on 52 reviews 40 reviews in English

    Tyng Garden Hotel Sandakan 3 Star Hotel

    • Bandar Indah Hotel
    • 3 people are looking at this property right now
  8. Agoda Secret Deals

    Agoda Secret Deals

    Good 7+

    based on 190+ reviews

    3 star hotel in Bandar Indah area 3

    Sandakan, Malaysia
    • Bandar Indah Free Wi-Fi
    • Best Agoda discountsave up to USD 20
    • Hotel name revealed after booking
  9. Very Good 7.9

    based on 349 reviews 234 reviews in English

    Nak Hotel 3 Star Hotel

  10. Good 7.2

    based on 172 reviews 165 reviews in English

    The Mark's Lodge 3 Star Hotel

    • Bandar Indah Bed and Breakfast
    • 1 person is looking at this hotel right now
  11. Agoda Secret Deals

    Agoda Secret Deals

    Good 7+

    based on 140+ reviews

    3 star hotel in Bandar Indah area 3

    Sandakan, Malaysia
    • Bandar Indah
    • Best Agoda discountsave up to USD 30
    • Hotel name revealed after booking
  12. Good 7.3

    based on 197 reviews 173 reviews in English

    Best Western Hotel & Serviced Apartments Sandakan 3 Star Hotel

    • Bandar Indah Hotel - with Free Wi-Fi
    • 1 person is looking at this hotel right now
  13. Good 7.0

    based on 142 reviews 122 reviews in English

    The Pavilion Hotel 3 Star Hotel

    • Bandar Indah Hotel - with Free Wi-Fi
    • 1 person is looking at this hotel right now
  14. Good 7.1

    based on 103 reviews 81 reviews in English

    Sanbay Hotel 3 Star Hotel

  15. Superb 9.3

    based on 6 reviews 6 reviews in English

    Kinabatangan Sunshine Lodge 1 Star Hotel

  16. Good 7.3

    based on 19 reviews 17 reviews in English

    My Dream Hotel 2 Star Hotel

    • Bandar Indah Hotel - with Free Wi-Fi
    • 1 person is looking at this hotel right now
  17. Good 7.4

    based on 33 reviews 29 reviews in English

    2 Inn 1 Boutique Hotel & Spa 3 Star Hotel

  18. Good 7.1

    based on 47 reviews 40 reviews in English

    Labuk Hotel 1 Star Hotel

  19. Very Good 7.7

    based on 214 reviews 173 reviews in English

    Borneo Cove Hotel 3 Star Hotel

    • Sandakan City Center Bed and Breakfast - with Free Wi-Fi
    • 2 people are looking at this property right now
  20. Good 7.2

    based on 248 reviews 175 reviews in English

    Central Hotel Sandakan 2 Star Hotel

  21. Pleasant 6.9

    based on 40 reviews 31 reviews in English

    Hotel Kensington 2 Star Hotel

  22. Fantastic 8.4

    based on 6 reviews 6 reviews in English

    Borneo Sandakan Backpackers 1 Star Hotel


Next Page 1 of 2