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 23 Apr - 24 Apr
This weekend This weekend 27 Apr - 29 Apr
Next weekend Next weekend 4 May - 6 May

Top 10 Hotels in Sandakan

See all 46 Hotels 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£51

    Sepilok Nature Resort£51
    Sabah Hotel Sandakan

    Sabah Hotel Sandakan

    Km 1 Jalan Utara, Sandakan
      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£23

      Sabah Hotel Sandakan£23
      My Dream Hotel

      My Dream Hotel

      Lot 161-166, Block D, Avenue 5, Sandakan
        3.0 out of 5.0
         
         

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

        My Dream HotelGet Rates

        My Dream HotelGet Rates
        Sepilok Jungle Resort

        Sepilok Jungle Resort

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

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

          Sepilok Jungle Resort£26

          Sepilok Jungle Resort£26
          Sandakan Central Hotel

          Sandakan Central Hotel

          Lot 5A-B, 6A-B, Block 24, Sandakan
            2.5 out of 5.0
             
             

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

            Sandakan Central Hotel£11

            Sandakan Central Hotel£11
            The Mark's Lodge

            The Mark's Lodge

            Lot 1-7, Block 36, Bandar Indah, Sandakan
              3.5 out of 5.0
               
               

              Situated in Sandakan, this hotel is 3 mi (4.8 km) from Puu Jih Shih Temple and within 6 miles (10 km) of Sandakan Memorial Park and Saint Michael's and All Angels ...

              The Mark's Lodge£18

              The Mark's Lodge£18
              Four Points by Sheraton Sandakan

              Four Points by Sheraton Sandakan

              Lot 106 & 107 Blk Hs 11, Sandakan
                4.0 out of 5.0
                 
                 

                This family-friendly Sandakan hotel is located on the waterfront, within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. ...

                Four Points by Sheraton Sandakan£39

                Four Points by Sheraton Sandakan£39
                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£22

                  Nak Hotel£22
                  Hotel Kensington

                  Hotel Kensington

                  37, Block D, Bandar Maju, Mile 1½, Sandakan
                    2.5 out of 5.0
                     
                     

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

                    Hotel Kensington£15

                    Hotel Kensington£15
                    Mickey Mouse Signature Suite

                    Mickey Mouse Signature Suite

                    A2-3-6, Sri Utama Condominiums, IJM, Sandakan
                      3.5 out of 5.0
                       
                       

                      Situated in Sandakan, this apartment is close to Sandakan Memorial Park and Puu Jih Shih Temple. Area attractions also include Saint Michael's and All Angels ...

                      Mickey Mouse Signature Suite£39

                      Mickey Mouse Signature Suite£39
                      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!