Beginning of main content
Nectar
Collect Nectar points

Book on the go and pay later.

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in Sandakan

Tonight Tonight 22 Jun - 23 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Top 10 Hotels in Sandakan

See all 46 properties in Sandakan

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
    2.5 out of 5.0
     
     

    Situated in Sandakan, this hotel is within 1 mile (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Sandakan Memorial Park is 9 mi (14.5 ...

    Sepilok Nature Resort£53

    Sepilok Nature Resort£53
    Nature Lodge Sepilok

    Nature Lodge Sepilok

    Jalan Sepilok, Sandakan
      2.5 out of 5.0
       
       

      Situated in Sandakan, this lodge is within a 15-minute walk of Rainforest Discovery Centre and Sepilok Orang Utan Sanctuary. Sandakan Memorial Park is 8.5 mi ...

      Nature Lodge Sepilok£31

      Nature Lodge Sepilok£31
      Sepilok Forest Edge Resort

      Sepilok Forest Edge Resort

      Jalan Rambutan, Sepilok Mile 14, Sandakan
        3.0 out of 5.0
         
         

        Situated in Sandakan, this hotel is within 1 mile (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Sandakan Memorial Park is 9.1 mi (14.6 ...

        Sepilok Forest Edge Resort£45

        Sepilok Forest Edge Resort£45
        Paganakan Dii Tropical Retreat

        Paganakan Dii Tropical Retreat

        Mile 14, Jalan Labuk, Sandakan
          2.5 out of 5.0
           
           

          Situated in Sandakan, this lodge is 2.9 mi (4.6 km) from Rainforest Discovery Centre and within 9 miles (15 km) of Sepilok Orang Utan Sanctuary and Sandakan ...

          Paganakan Dii Tropical Retreat£27

          Paganakan Dii Tropical Retreat£27
          Nak Hotel

          Nak Hotel

          Jalan Pelabuhan Lama, Sandakan
            3.0 out of 5.0
             
             

            Situated in Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House and Puu Jih ...

            Nak Hotel£20

            Nak Hotel£20
            Four Points by Sheraton Sandakan

            Four Points by Sheraton Sandakan

            Lot 106 & 107 Blk Hs 11, Sandakan
            • Free cancellation
            • Reserve now, pay when you stay
            4.0 out of 5.0
             
             

            Located in the heart of Sandakan, this hotel is within 1 mile (2 km) of Sandakan Harbour Mall, Saint Michael's and All Angels Church and Agnes Keith House. Puu ...

            Four Points by Sheraton Sandakan£40

            Four Points by Sheraton Sandakan£40
            Homestay Sri Utama Condominium

            Homestay Sri Utama Condominium

            Sri Utama Condominium, IJM, Sandakan
              3.5 out of 5.0
               
               

              Situated in Sandakan, this apartment is 2.5 mi (4.1 km) from Sandakan Memorial Park and within 6 miles (10 km) of Puu Jih Shih Temple and Agnes Keith House. ...

              Homestay Sri Utama Condominium£36

              Homestay Sri Utama Condominium£36
              Sabah Hotel Sandakan

              Sabah Hotel Sandakan

              Km 1 Jalan Utara, Sandakan
              • Free cancellation
              • Reserve now, pay when you stay
              4.0 out of 5.0
               
               

              Situated in Sandakan, this hotel is within 1 mile (2 km) of Agnes Keith House, Sandakan Harbour Mall and Saint Michael's and All Angels Church. Puu Jih Shih ...

              Sabah Hotel Sandakan£26

              Sabah Hotel Sandakan£26
              Livingston Hotel

              Livingston Hotel

              Jalan Utara, Mile 4, Sandakan
              • Free cancellation
              • Reserve now, pay when you stay
              3.5 out of 5.0
               
               

              Situated in Sandakan, this hotel is within 6 mi (10 km) of Agnes Keith House, Sandakan Harbour Mall and Sandakan Memorial Park. Puu Jih Shih Temple is 5.3 mi ...

              Livingston Hotel£23

              Livingston Hotel£23
              Nature Lodge Kinabatangan

              Nature Lodge Kinabatangan

              Kampung Bilit, Kota Kinabatangan
                2.0 out of 5.0
                 
                 

                Situated in Kota Kinabatangan, this hotel is 9.6 mi (15.4 km) from Kinabatangan Wildlife Sanctuary and 20.3 mi (32.6 km) from Gomantong Caves.

                Nature Lodge Kinabatangan£152

                Nature Lodge Kinabatangan£152
                Map

                Sandakan Hotel Reviews

                Travel to Sandakan & Explore


                Explore Sandakan with Expedia's Travel Guides to find the best flights, cars, holiday packages and more!