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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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


Sandakan Holiday Packages

Save Time and Money with Sandakan Holiday Packages

Considered booking a Sandakan holiday package? It's simple with Expedia, and you'll be able to buy a few nice meals or presents for your friends back home with the money you save.

Savings of up to 55%* are waiting for savvy travellers who secure a package deal on Expedia.

With more than 400 partner airlines and 321,000 properties worldwide for you to choose from on our comprehensive database, you'll be heading off on your next holiday in no time!

If you have to change your holiday plans, we will honour your cancellation request on almost all reservations with no hidden fees.

Places to Visit in Sandakan

There are stacks of exciting things you can do when you're in a new destination. So why not get your trip to Sandakan off to the perfect start by checking out some of our ideas? After all – out there starts here!

Get in touch with nature at Rainforest Discovery Centre and see the important work they're doing to protect wildlife in its natural habitat. There's a fabulous range of things to do in this destination. Excited to understand more about wildlife and nature? Book a guided tour at Sepilok Orang Utan Sanctuary and enjoy the chance to see these marvellous creatures up close. Still got time to spare? Constructed to pay homage to the gods, temples offer travellers an interesting glimpse into another religion and culture. Learn about the local faith and wander around the sacred space that is Puu Jih Shih Temple.

Popular Activities for your Sandakan Holiday

You don't have to sleep in swanky hotels or fly business class to have a memorable holiday. Simply take advantage of all the fun things you can do while you're there!

This place has a huge range of activities on offer. Here are some suggestions to jump start your trip to Sandakan:

For more things to do, head to our Sandakan things to do page.

Sandakan Accommodations

With no less than 11 properties located close to the city centre, finding a place to rest your head in Sandakan will be a cinch. Book now via Expedia to get the best deals on luxury getaways and cheap holidays.

Have a look at the Sepilok Forest Edge Resort (Jalan Rambutan, Sepilok Mile 14) and the Sepilok Nature Resort (KM 22.5 (Mile 14), Jalan Sepilok). These sought-after accommodations not only come with comfy beds — they boast terrific reviews as well!

Nearest Airports to Sandakan

Go through security, board the plane, stow your baggage and settle in for the journey! Your well-deserved trip to Sandakan is just a plane ride away. After arriving at Sandakan Airport (SDK), you'll find yourself approximately 6 miles (10 km) from all the main streets.

*Savings based on all holiday package bookings with Flight + Hotel on Expedia.com from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.


Top Sandakan Hotel Deals

See all 50 properties in Sandakan
Four Points by Sheraton Sandakan RM57
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
     
    4.4
    of 5, from 706 reviews
    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 Jih Shih Temple and Sandakan Rainforest Park are also within 6 miles (10 km).

    Sabah Hotel Sandakan RM160
    Sabah Hotel Sandakan

    Sabah Hotel Sandakan

    Km 1 Jalan Utara, Sandakan, Sabah
       
      4.1
      of 5, from 184 reviews
      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 Temple and Sandakan Rainforest Park are also within 6 miles (10 km).

      Sepilok Nature Resort
      Sepilok Nature Resort

      Sepilok Nature Resort

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

        Situated in Sandakan, this hotel is within 1 mi (2 km) of Borneo Sun Bear Conservation Centre and Sepilok Orang Utan Sanctuary. Rainforest Discovery Centre is 0.9 mi (1.5 km) away.

        S'kan Styles Hotel
        S'kan Styles Hotel

        S'kan Styles Hotel

        HS12, Sandakan Harbour Square, Sandakan, Sabah
           
          3.8
          of 5, from 146 reviews
          3.0 out of 5.0

          Situated by the sea, this hotel is within 1 mile (2 km) of Sandakan Harbour Mall, Saint Michael's and All Angels Church and Agnes Keith House. Puu Jih Shih Temple and Sandakan Rainforest Park are also within 6 miles (10 km).

          Livingston Hotel RM172
          Livingston Hotel

          Livingston Hotel

          Jalan Utara, Mile 4, Sandakan, Sabah
             
            3.7
            of 5, from 38 reviews
            3.5 out of 5.0

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

            Sepilok Forest Edge Resort
            Sepilok Forest Edge Resort

            Sepilok Forest Edge Resort

            Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
               
              4.2
              of 5, from 84 reviews
              3.0 out of 5.0

              Situated in Sandakan, this hotel is within 1 mi (2 km) of Borneo Sun Bear Conservation Centre and Sepilok Orang Utan Sanctuary. Rainforest Discovery Centre is 0.9 mi (1.5 km) away.

              Nature Lodge Sepilok
              Nature Lodge Sepilok

              Nature Lodge Sepilok

              Jalan Sepilok, Sandakan
                 
                4.5
                of 5, from 31 reviews
                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. Borneo Sun Bear Conservation Centre is 0.9 mi (1.4 km) away.

                Sepilok Jungle Resort RM148
                Sepilok Jungle Resort

                Sepilok Jungle Resort

                Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
                   
                  3.6
                  of 5, from 116 reviews
                  2.0 out of 5.0

                  Situated in a rural location, this resort is within 1 mi (2 km) of Borneo Sun Bear Conservation Centre and Sepilok Orang Utan Sanctuary. Rainforest Discovery Centre is 1 mi (1.6 km) away.

                  Sandakan Flight Deals

                  These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.