Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Holidays in Sandakan

No matter what type of break you're planning in Sandakan, ebookers can help you turn it into a reality.

Sandakan Holidays

Start the holiday now and let the travel experts at ebookers do all the thinking for you. Flight tickets, accommodation and memorable experiences — we can bring your dream holiday to life. All you'll have to do is show up!

You'll be over the moon with discounts of up to 16%* if you combine your airfares and lodgings with us.

There are over 500 partner airlines and more than 500,000 properties globally just a click away. It's time to stop searching and start planning your ideal getaway.

Our Price Guarantee means that if you book a Flight + Hotel package via ebookers, then spot a better deal elsewhere within 48 hours pre check in, we'll match it and refund the difference. So what are you waiting for?

Whether you're looking for a buzzing metropolis or the quiet of a secluded escape, we can help you to satisfy your wanderlust. Terms and Conditions apply.

Holidays in Sandakan

Around 390,000 people live in this part of Sabah.

The nation's capital, Kuala Lumpur, lies 1,150 mile west of Sandakan. Turtle Island is 25 miles to the north.

If you're holidaying with the whole family, trips to Labuk Bay Proboscis Monkey Sanctuary and Sepilok Orang Utan Sanctuary will most definitely put big grins on everyone's faces! Young ones still up for more? Don't think you are done yet! Keep up the fun with a trip to Turtle Islands Park and Borneo Sun Bear Conservation Centre.

Roll out a blanket and watch the clouds roll by at a green oasis like Gomantong Caves and the Sandakan Memorial Park. Alternatively, spend the day outside at Sandakan Rainforest Park or Sandakan Memorial Park.

Take a break from Twitter, dismiss those notifications and put aside your phone. Tune into the natural world instead by organising some time at Rainforest Discovery Centre.

Agnes Keith House and Japanese Cemetery shouldn't be missed if you want a deeper understanding of Sandakan's heritage. If that's not enough, also venture to Chinese Cemetery.

Get a fill of both history and spirituality at Saint Michael's and All Angels Church and the Puu Jih Shih Temple. If you're happy to see even more, continue your sightseeing at St Michael's & All Angels Church and the Sam Sing Kung.

You might need to exercise some self restraint at Sandakan Harbour Mall. From sale bins to souvenirs, the stores here are brimming with tempting stock.

Best Sandakan Flight + Hotel Holiday Deals

See all 58 properties in Sandakan
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
    4.0 out of 5.0
     
     
    4.4 out of 5 (7 reviews)

    The comfortable rooms at Four Points by Sheraton Sandakan get good marks from our customers. During your stay, you'll be connected to a shopping centre and just ...

    Four Points by Sheraton Sandakan£34

    Four Points by Sheraton Sandakan£34
    Sepilok Nature Resort

    Sepilok Nature Resort

    KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
      2.5 out of 5.0
       
       
      5.0 out of 5 (1 reviews)

      The spacious rooms at Sepilok Nature Resort get good marks from our customers. During your stay, you're just a quick walk from Sepilok Orang Utan Sanctuary. ...

      Sepilok Nature Resort£62

      Sepilok Nature Resort£62
      Sabah Hotel Sandakan

      Sabah Hotel Sandakan

      Km 1 Jalan Utara, Sandakan, Sabah
        4.0 out of 5.0
         
         
        4.0 out of 5 (3 reviews)

        Our customers tell us they enjoy Sabah Hotel Sandakan's good location. During your stay, you're just a quick walk from Bukit Buli Sim Sim. Features include free ...

        Sabah Hotel Sandakan£28

        Sabah Hotel Sandakan£28
        Sepilok Forest Edge Resort

        Sepilok Forest Edge Resort

        Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
          3.0 out of 5.0
           
           
          5.0 out of 5 (1 reviews)

          Our customers tell us that they enjoy the pool at Sepilok Forest Edge Resort. During your stay, you're just a quick walk from Sepilok Orang Utan Sanctuary. You'll ...

          Sepilok Forest Edge Resort£53

          Sepilok Forest Edge Resort£53
          Sepilok Jungle Resort

          Sepilok Jungle Resort

          Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
            2.0 out of 5.0
             
             
            2.0 out of 5 (1 reviews)

            The spacious rooms at Sepilok Jungle Resort get good marks from our customers. During your stay, you're just a quick walk from Sepilok Orang Utan Sanctuary. ...

            Sepilok Jungle Resort£28

            Sepilok Jungle Resort£28
            Livingston Hotel

            Livingston Hotel

            Jalan Utara, Mile 4, Sandakan, Sabah
              3.5 out of 5.0
               
               

              Our customers tell us that they enjoy the spacious rooms at Livingston Hotel. During your stay, you'll be close to Sandakan Rainforest Park. You'll find features ...

              Livingston Hotel£28

              Livingston Hotel£28
              Nature Lodge Sepilok

              Nature Lodge Sepilok

              Jalan Sepilok, Sandakan
                2.5 out of 5.0
                 
                 

                Our customers tell us that they enjoy the free breakfast at Nature Lodge Sepilok. During your stay, you're just a quick walk from Rainforest Discovery Centre. ...

                Nature Lodge Sepilok£40

                Nature Lodge Sepilok£40
                S'kan Styles Hotel

                S'kan Styles Hotel

                HS12, Sandakan Harbour Square, Sandakan, Sabah
                  3.0 out of 5.0
                   
                   

                  The free breakfast at S'kan Styles Hotel gets good marks from our customers. During your stay, you're just a quick walk from Sandakan Harbour Mall. You'll find ...

                  S'kan Styles Hotel£25

                  S'kan Styles Hotel£25
                  The Pavilion Hotel

                  The Pavilion Hotel

                  Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
                    3.0 out of 5.0
                     
                     

                    Our customers tell us that they enjoy the free breakfast at The Pavilion Hotel. During your stay, you'll be within walking distance of Sandakan Memorial Park. ...

                    The Pavilion Hotel£19

                    The Pavilion Hotel£19
                    Oceanus Backpackers Hostel

                    Oceanus Backpackers Hostel

                    Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square, Sandakan
                      2.5 out of 5.0
                       
                       

                      During your stay at Oceanus Backpackers Hostel, you'll be close to Sandakan Harbour Mall. You'll find features such as free WiFi in public areas and self-parking ...

                      Oceanus Backpackers Hostel£10

                      Oceanus Backpackers Hostel£10

                      *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.