Get support for your booking:
(866) 656-8207
Select your loyalty program to earn points with your booking!

There are 45 properties with availability in Sandakan. Showing 1 – 30

Show map
Sort by: Recommended Price
Deals
Stars
Review score

  1. 30% Discount!

    Very good 7.2

    based on 374 reviews 282 reviews in English

    Sandakan Hotel 3 Star Hotel

    Block 83, 4th Ave, Town Centre, Sandakan 90000 Show map
  2. Very good 7.6

    based on 1103 reviews 847 reviews in English

    S'kan Styles Hotel 3 Star Hotel

    Hs 12, Sandakan Harbour Square, Sandakan 90000 Show map
  3. Up to 30% off with Agoda Insider Deals!

  4. Good 6.2

    based on 85 reviews 70 reviews in English

    Tyng Garden Hotel Sandakan 3 Star Hotel

    Lot 19, Ground Fllor, Bandar Tyng, Batu 5, Jalan Utara, Sandakan 90000 Show map
  5. Very good 7.0

    based on 326 reviews 214 reviews in English

    Sepilok Jungle Resort 2 Star Hotel

    Jalan Rambutan, Sepilok, Mile 14, Sandakan 90000 Show map
  6. Very good 8.0

    based on 264 reviews 191 reviews in English

    Sepilok Forest Edge Resort 1 Star Hotel

    Jln Rambutan, Mile 14, Sandakan 90000 Show map
  7. Very good 7.1

    based on 182 reviews 172 reviews in English

    The Mark's Lodge 3 Star Hotel

    Bandar Indah, Mile 4, Jalan Cecily, Lot 1-7, Block 36, Sandakan 90000 Show map
  8. Very good 7.0

    based on 165 reviews 142 reviews in English

    The Pavilion Hotel 3 Star Hotel

    Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan 90000 Show map
  9. Very good 7.6

    based on 231 reviews 184 reviews in English

    Borneo Cove Hotel 3 Star Hotel

    Lot 2, Mile 1.5, Jalan Buli Sim-Sim, Sabah, Sandakan 90000 Show map
  10. Very good 7.3

    based on 210 reviews 183 reviews in English

    Gloria Plaza Hotel Sandakan 3 Star Hotel

    Lot E-1-G, Lorong Letat 3, Bandar Letat Jaya, Mile 4, Sandakan 90000 Show map
  11. Very good 7.3

    based on 119 reviews 90 reviews in English

    Sanbay Hotel 3 Star Hotel

    Mile 1 1/4, Jalan Leila, P.O.Box 211, Sandakan 90007 Show map
  12. Excellent 8.4

    based on 13 reviews 10 reviews in English

    Borneo Nature Lodge 2 Star Hotel

    No. 41, Block 3, 1st Floor, Prima Square, Phase 1, Mile 4, North Road, Sandakan 90000 Show map
  13. Very good 7.1

    based on 52 reviews 45 reviews in English

    Labuk Hotel 1 Star Hotel

    Block C2, Bandar Labuk Jaya, KM11.9 (Mile 7.5), Jalan Lintas Labuk, Sabah, Sandakan 90000 Show map
  14. Very good 7.2

    based on 29 reviews 23 reviews in English

    My Dream Hotel 2 Star Hotel

    Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM), Mile 6, North Road, Sandakan 90000 Show map
  15. Excellent 8.6

    based on 17 reviews 13 reviews in English

    Borneo Sandakan Backpackers 1 Star Hotel

    Borneo Sandakan Backpackers, HS-05, Lot 55, 1st Floor, Sandakan Harbour Square, Sandakan 90701 Show map
  16. Very good 7.3

    based on 13 reviews 10 reviews in English

    Bilit Rainforest Lodge 1 Star Hotel

    KG Bilit Seberang Jalan Sukau, Kota Kinabatangan, Sandakan 90200 Show map
  17. Good 6.8

    based on 45 reviews 33 reviews in English

    Hotel Kensington 2 Star Hotel

    Lot 37, Block D, Bandar Maju, Jalan Utara, Mile 1 1/2, Sandakan Show map
  18. Very good 7.2

    based on 255 reviews 179 reviews in English

    Central Hotel Sandakan 2 Star Hotel

    5A-B&6A-B, Blk 24, Jalan Lebuh 2, Sandakan 90000 Show map
  19. Excellent 8.6

    based on 10 reviews 9 reviews in English

    Kinabatangan Sunshine Lodge 1 Star Hotel

    NT 1316, Kg. Bilit Kinabatangan, Sandakan 90000 Show map
  20. Very good 7.4

    based on 39 reviews 34 reviews in English

    2 Inn 1 Boutique Hotel & Spa 3 Star Hotel

    Lot 4, Ground Floor, Block B, Bandar Fajar, Jalan Leila, Sandakan 90000 Show map
  21. Very good 7.4

    based on 17 reviews 16 reviews in English

    Prima B & B Hostel 1 Star Hotel

    Lot 97, Block 11, Lorong 11, Ground & 1st Floor, Bandar Prima Square, Mile 4, Sandakan 90000 Show map
  22. Good 6.5

    based on 9 reviews 7 reviews in English

    Hotel Hsiang Garden 2 Star Hotel

    Mile 1 1/2, Leila Road P.O Box 1603, Sandakan 90717 Show map
  23. D North Star Hotel & Spa 3 Star Hotel

    Block 8, Unit 28-33, Prima Square, Mile 4, north road, Sandakan, Sandakan 90000 Show map
  24. Very good 7.0

    based on 30 reviews 20 reviews in English

    Hotel City View 1 Star Hotel

    Lot 1, Block 23, 3rd Avenue, P.O.Box No.624, Sandakan 90707 Show map
  25. Good 6.4

    based on 20 reviews 16 reviews in English

    Hotel City Star 2 Star Hotel

    Lot 3A-4B, Block 22, 4th Avenue, P.O.Box No.624, Sandakan 90707 Show map
  26. Good 6.6

    based on 72 reviews 43 reviews in English

    Hotel Seafront Sandakan 2 Star Hotel

    Lot 1, Block 43, Fourth Lane, Leila Road, Sandakan 90000 Show map
  27. Very good 7.5

    based on 63 reviews 31 reviews in English

    Sea View Sandakan Budget & Backpackers Hotel 1 Star Hotel

    No. 126, 1st Floor, End of Jalan Dua, Harbour Square 14, Sandakan 90000 Show map
  28. Above average 5.7

    based on 18 reviews 10 reviews in English

    Hotel Western 1 Star Hotel

    Unit 20, Block HS-2Harbour Square Corner Pryer Road, Sandakan 90703 Show map
  29. Above average 5.8

    based on 8 reviews 6 reviews in English

    Winho Lodge B & B 1 Star Hotel

    Lot 8 & 9, Block 19, 1st & 2nd Floor, Jalan Dua, P.O. Box 178, Sandakan 90702 Show map

Next Page 1 of 2