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!
    Four Points by Sheraton Sandakan

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

    ,

    866-573-4235

    4 stars
    Sandakan
    • 9.4 miles to City center‎
    • 12 miles to Sepilok Orang Utan Sanctuary‎
    Excellent
    4.5 / 5
    243
    customer reviews
    Hotels.com® RewardsFor every 10 nights, get 1 free!
    from $101 $86
    • For every 10 nights, get 1 free!
      ibis Styles Sandakan Waterfront

      HS12, Sandakan Harbour Square Sandakan, Sabah, 90000 Malaysia

      ,

      866-678-6350

      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 $34
      • For every 10 nights, get 1 free!
        Sepilok Jungle Resort

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

        ,

        866-767-0278

        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 $40
        • For every 10 nights, get 1 free!
          Hotel Sandakan

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

          ,

          866-925-4159

          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 $41 $29
          • For every 10 nights, get 1 free!
            Sabah Hotel Sandakan

            Km 1 Jalan Utara Sandakan, Sabah, 90000 Malaysia

            ,

            866-925-8676

            4 stars
            Sandakan
            • 9.8 miles to City center‎
            • 11 miles to Sepilok Orang Utan Sanctuary‎
            Excellent
            4.0 / 5
            50
            customer reviews
            Hotels.com® RewardsFor every 10 nights, get 1 free!
            from $48
            • 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-1314

              3 stars
              Sandakan
              • 11 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 $19
              • 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-6252

                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!
                  The Pavilion Hotel

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

                  ,

                  866-538-9298

                  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 $37 $33
                  • For every 10 nights, get 1 free!
                    Hotel Hsiang Garden

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

                    ,

                    866-539-5067

                    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 $19 $17
                    • For every 10 nights, get 1 free!
                      Labuk Hotel

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

                      ,

                      866-539-9234

                      2 stars
                      Sandakan
                      • 11 miles to City center‎
                      • 6.9 miles to Sepilok Orang Utan Sanctuary‎
                      Excellent
                      4.3 / 5
                      3
                      customer reviews
                      Hotels.com® RewardsFor every 10 nights, get 1 free!
                      from $21
                      • For every 10 nights, get 1 free!
                        Hotel Ramai

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

                        ,

                        866-582-3258

                        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!
                          Borneo Nature Lodge

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

                          ,

                          866-711-3751

                          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 $343
                          • For every 10 nights, get 1 free!
                            Nature Lodge Kinabatangan

                            Kampung Bilit Kinabatangan Sandakan Sandakan, Sabah, 90200 Malaysia

                            ,

                            866-925-0548

                            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 $168
                            • 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-925-4218

                              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 $29
                              • For every 10 nights, get 1 free!
                                Sanbay Hotel

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

                                ,

                                866-925-8709

                                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 City Star

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

                                  ,

                                  866-538-0157

                                  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 $17
                                  • 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-0192

                                    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 $15
                                    • For every 10 nights, get 1 free!
                                      Hotel Kensington

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

                                      ,

                                      866-538-0294

                                      2.5 stars
                                      Sandakan
                                      • 10 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 $23
                                      • For every 10 nights, get 1 free!
                                        Sepilok Nature Resort

                                        22 KM, Labuk Road Sandakan, Sabah, 90000 Malaysia

                                        ,

                                        866-538-0315

                                        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 $62
                                        • 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-538-1351

                                          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 $34
                                          • For every 10 nights, get 1 free!
                                            Sepilok Forest Edge Resort

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

                                            ,

                                            866-538-2362

                                            3 stars
                                            Sandakan
                                            • 12 miles to City center‎
                                            • 0.1 miles to Sepilok Orang Utan Sanctuary‎
                                            Excellent
                                            4.0 / 5
                                            1
                                            customer review
                                            Hotels.com® RewardsFor every 10 nights, get 1 free!
                                            from $11
                                            • 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-538-6218

                                              3 stars
                                              Sandakan
                                              • 9.6 miles to City center‎
                                              • 9.3 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!
                                                Tyng Garden Hotel

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

                                                ,

                                                866-538-6315

                                                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!

                                              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.