Narrow results:

Clear selected filters

24 hotels

Name contains

Average Nightly Rate

Star rating

Guest rating

Payment preference

Hotels.com® Rewards

Landmarks

Accommodation type

Amenities

Themes / types

Accessibility Features

Why book with us?

  • Hotels.com doesn’t charge cancellation fees

  • Best Price Guarantee

  • We’re just a phone call away: 866-678-6350

Filter
  1. For every 10 nights, get 1 free!
    Hotel Ramai

    Leila Road Town Cnetre, P.O Box No.184, Sandakan, Sabah, 90702 Malaysia

    ,

    866-573-4235

    2 stars
    Sandakan
    • 7.9 miles to City center‎
    • 9.9 miles to Sepilok Orang Utan Sanctuary‎
    No customer reviews yet
    Be the first
    Hotels.com® RewardsFor every 10 nights, get 1 free!
    from $15
    • For every 10 nights, get 1 free!
      2 Inn 1 Boutique Hotel & Spa

      Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah, 90000 Malaysia

      ,

      866-678-6350

      3 stars
      Sandakan
      • 8.5 miles to City center‎
      • 10 miles to Sepilok Orang Utan Sanctuary‎
      Hotels.com® RewardsFor every 10 nights, get 1 free!
      from $28
      • For every 10 nights, get 1 free!
        Sanbay Hotel

        Mile 1 1/2, Jalan Leila, Sandakan, Sabah, 90007 Malaysia

        ,

        866-767-0278

        3 stars
        Sandakan
        • 8.6 miles to City center‎
        • 11 miles to Sepilok Orang Utan Sanctuary‎
        Excellent
        4.0 / 5
        1
        customer review
        Hotels.com® RewardsFor every 10 nights, get 1 free!
        from $22
        • For every 10 nights, get 1 free!
          Hotel Hsiang Garden

          Mile 1.5, Leila Road, PO Box 1603, Sandakan, Sabah, 90717 Malaysia

          ,

          866-925-4159

          2 stars
          Sandakan
          • 8.7 miles to City center‎
          • 11 miles to Sepilok Orang Utan Sanctuary‎
          Hotels.com® RewardsFor every 10 nights, get 1 free!
          from $18
          • For every 10 nights, get 1 free!
            The Mark's Lodge

            Lot 1-7, Block 36, Bandar Indah, Mile 4, North Road, Sandakan, Sabah, 90000 Malaysia

            ,

            866-925-8676

            3.5 stars
            Sandakan
            • 9.0 miles to City center‎
            • 8.4 miles to Sepilok Orang Utan Sanctuary‎
            No customer reviews yet
            Be the first
            Hotels.com® RewardsFor every 10 nights, get 1 free!
            from $33
            • For every 10 nights, get 1 free!
              Sandakan Central Hotel

              Lot 5A-B, 6A-B, Block 24, Jalan Lebuh 2, Sandakan, Sabah, 90307 Malaysia

              ,

              866-538-0251

              2.5 stars
              Sandakan
              • 9.3 miles to City center‎
              • 12 miles to Sepilok Orang Utan Sanctuary‎
              Hotels.com® RewardsFor every 10 nights, get 1 free!
              from $15
              • For every 10 nights, get 1 free!
                ibis Styles Sandakan Waterfront

                HS12, Sandakan Harbour Square, Sandakan, Sabah, 90000 Malaysia

                ,

                866-538-1314

                3 stars
                Sandakan
                • 9.4 miles to City center‎
                • 12 miles to Sepilok Orang Utan Sanctuary‎
                Hotels.com® RewardsFor every 10 nights, get 1 free!
                from $33
                • For every 10 nights, get 1 free!
                  Four Points by Sheraton Sandakan

                  Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah, 90000 Malaysia

                  ,

                  866-538-6252

                  4 stars
                  Sandakan
                  • 9.4 miles to City center‎
                  • 12 miles to Sepilok Orang Utan Sanctuary‎
                  Excellent
                  4.5 / 5
                  252
                  customer reviews
                  Hotels.com® RewardsFor every 10 nights, get 1 free!
                  from $84
                  • For every 10 nights, get 1 free!
                    Hotel City View

                    Lot 1, Block 23, 3rd Avenue, P.O.Box No 624, Sandakan, Sabah, 90707 Malaysia

                    ,

                    866-538-9298

                    3 stars
                    Sandakan
                    • 9.5 miles to City center‎
                    • 12 miles to Sepilok Orang Utan Sanctuary‎
                    No customer reviews yet
                    Be the first
                    Hotels.com® RewardsFor every 10 nights, get 1 free!
                    from $14
                    • For every 10 nights, get 1 free!
                      Hotel Sandakan

                      Block 83, Town Centre, 4th Avenue,, Sandakan, Sabah, 90000 Malaysia

                      ,

                      866-539-5067

                      3 stars
                      Sandakan
                      • 9.5 miles to City center‎
                      • 12 miles to Sepilok Orang Utan Sanctuary‎
                      Hotels.com® RewardsFor every 10 nights, get 1 free!
                      from $40 $28
                      • For every 10 nights, get 1 free!
                        My Dream Hotel

                        Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM) Mile 6, Sandakan, Sabah, 90000 Malaysia

                        ,

                        866-539-9234

                        3 stars
                        Sandakan
                        • 9.7 miles to City center‎
                        • 7.1 miles to Sepilok Orang Utan Sanctuary‎
                        Excellent
                        4.0 / 5
                        1
                        customer review
                        Hotels.com® RewardsFor every 10 nights, get 1 free!
                        from $15
                        • For every 10 nights, get 1 free!
                          Sabah Hotel Sandakan

                          Km 1 Jalan Utara, Sandakan, Sabah, 90000 Malaysia

                          ,

                          866-582-3258

                          4 stars
                          Sandakan
                          • 9.8 miles to City center‎
                          • 11 miles to Sepilok Orang Utan Sanctuary‎
                          Excellent
                          4.1 / 5
                          50
                          customer reviews
                          Hotels.com® RewardsFor every 10 nights, get 1 free!
                          from $51
                          • For every 10 nights, get 1 free!
                            Hotel City Star

                            Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah, 90707 Malaysia

                            ,

                            866-711-3751

                            3 stars
                            Sandakan
                            • 9.9 miles to City center‎
                            • 11 miles to Sepilok Orang Utan Sanctuary‎
                            No customer reviews yet
                            Be the first
                            Hotels.com® RewardsFor every 10 nights, get 1 free!
                            from $16
                            • For every 10 nights, get 1 free!
                              Tyng Garden Hotel

                              (L-19G), Bandar Tyng, Mile 5, Jalan Utara, Sandakan, Sabah, 90000 Malaysia

                              ,

                              866-925-0548

                              Star rating not available
                              Sandakan
                              • 9.9 miles to City center‎
                              • 7.5 miles to Sepilok Orang Utan Sanctuary‎
                              No customer reviews yet
                              Be the first
                              Hotels.com® RewardsFor every 10 nights, get 1 free!
                            • For every 10 nights, get 1 free!
                              Hotel Kensington

                              37, Block D, Bandar Maju, Mile 1½, Jalan Utara, Sandakan, Sabah, 90000 Malaysia

                              ,

                              866-925-8709

                              2.5 stars
                              Sandakan
                              • 10 miles to City center‎
                              • 11 miles to Sepilok Orang Utan Sanctuary‎
                              Good
                              3.0 / 5
                              1
                              customer review
                              Hotels.com® RewardsFor every 10 nights, get 1 free!
                              from $22
                              • For every 10 nights, get 1 free!
                                Labuk Hotel

                                Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah, 90000 Malaysia

                                ,

                                866-538-0157

                                2 stars
                                Sandakan
                                • 11 miles to City center‎
                                • 6.9 miles to Sepilok Orang Utan Sanctuary‎
                                Hotels.com® RewardsFor every 10 nights, get 1 free!
                                from $21
                                • For every 10 nights, get 1 free!
                                  Borneo Cove Hotel

                                  Lot 2, Mile 1.5, Jalan Buli Sim Sim, Sandakan, Sabah, 90000 Malaysia

                                  ,

                                  866-538-0192

                                  3 stars
                                  Sandakan
                                  • 11 miles to City center‎
                                  • 11 miles to Sepilok Orang Utan Sanctuary‎
                                  Hotels.com® RewardsFor every 10 nights, get 1 free!
                                  from $18
                                  • For every 10 nights, get 1 free!
                                    The Pavilion Hotel

                                    Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah, 90000 Malaysia

                                    ,

                                    866-538-0294

                                    3 stars
                                    Sandakan
                                    • 11 miles to City center‎
                                    • 6.9 miles to Sepilok Orang Utan Sanctuary‎
                                    Hotels.com® RewardsFor every 10 nights, get 1 free!
                                    from $36 $32
                                    • For every 10 nights, get 1 free!
                                      Sepilok Jungle Resort

                                      Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah, 90000 Malaysia

                                      ,

                                      866-538-0315

                                      2 stars
                                      Sandakan
                                      • 12 miles to City center‎
                                      • 0.1 miles to Sepilok Orang Utan Sanctuary‎
                                      Hotels.com® RewardsFor every 10 nights, get 1 free!
                                      from $39
                                      • For every 10 nights, get 1 free!
                                        Sepilok Forest Edge Resort

                                        Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah, 90009 Malaysia

                                        ,

                                        866-538-1351

                                        3 stars
                                        Sandakan
                                        • 12 miles to City center‎
                                        • 0.1 miles to Sepilok Orang Utan Sanctuary‎
                                        Hotels.com® RewardsFor every 10 nights, get 1 free!
                                        from $11
                                        • For every 10 nights, get 1 free!
                                          Sepilok Nature Resort

                                          22 KM, Labuk Road, Sandakan, Sabah, 90000 Malaysia

                                          ,

                                          866-538-2362

                                          2.5 stars
                                          Sandakan
                                          • 12 miles to City center‎
                                          • 0.1 miles to Sepilok Orang Utan Sanctuary‎
                                          No customer reviews yet
                                          Be the first
                                          Hotels.com® RewardsFor every 10 nights, get 1 free!
                                          from $60
                                          • For every 10 nights, get 1 free!
                                            Nature Lodge Kinabatangan

                                            Kampung Bilit, Kinabatangan Sandakan, Sandakan, Sabah, 90200 Malaysia

                                            ,

                                            866-538-6218

                                            2 stars
                                            Sandakan
                                            • 16 miles to City center‎
                                            • 21 miles to Sepilok Orang Utan Sanctuary‎
                                            No customer reviews yet
                                            Be the first
                                            Hotels.com® RewardsFor every 10 nights, get 1 free!
                                            from $163
                                            • For every 10 nights, get 1 free!
                                              Borneo Nature Lodge

                                              No 41, Block 3, 1st Floor, Prima Square, Phase 1, Mile 4, North Road, Sandakan, Sabah, 90000 Malaysia

                                              ,

                                              866-538-6315

                                              2.5 stars
                                              Sandakan
                                              • 22 miles to City center‎
                                              • 34 miles to Sepilok Orang Utan Sanctuary‎
                                              No customer reviews yet
                                              Be the first
                                              Hotels.com® RewardsFor every 10 nights, get 1 free!
                                              from $333

                                              Haven’t found what you’re looking for? Call us and we’ll help you find a hotel:

                                              • Speak to a Hotels.com travel specialist: 866-678-6350, 24 hours a day, 7 days a week
                                              *

                                              strikethrough.price.legal.information. The price comparison is based on prices for this hotel over the next 14 days.