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.

Does Expedia have Holiday Package deals to Sandakan?

Yes! Buy a Sandakan vacation package on Expedia today! This is by far one of the best ways of saving time and money for your incredible getaway.

How much can I save with a Sandakan Holiday Package?

Reserve your package deal on Expedia and save up to 40,450 YEN*.

Can I choose my airline with a Sandakan Expedia Holiday Package?

Look around our international database of more than 400 airline partners and 750,000 properties worldwide. Too many to pick from? Don't worry — we'll help you decide!

Do I lose money if I change my mind after I have booked my Sandakan Holiday Package?

Don't worry about altering your family's plans, as we don't charge additional cancellation fees for almost all of our hotel bookings.

What are the best 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 marvelous creatures up close. Still got time to spare? Constructed to pay homage to the gods, temples offer travelers 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.

What are the Most Popular Activities for a Sandakan Holiday?

No matter how nice your hotel is, don't spend your vacation confined to your room or chilling by the pool. There are boundless incredible experiences to be had!

Jump-start your trip to Sandakan by trying a few of these things to do:

If you'd like to take a look at a complete list of activities, head to our Sandakan things to do page.

What types of accommodation options are available in Sandakan?

With no less than 11 properties located close to the city center, 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 vacations.

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!

Is there an airport in Sandakan?

Just 6 miles (10 km) away, Sandakan Airport (SDK) is the closest terminal to your destination. Buckle your seat belt and switch off that in-flight film — your well-deserved trip to Sandakan is just about to begin!

Best Lodging Options Near Sandakan

See all 54 Properties in Sandakan
Four Points by Sheraton Sandakan ¥5,284
Reviewed on Aug 4, 2019
See details
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
    4.0 out of 5.0 Stars

    Nice clean room with good sea view and good room service

    Livingston Hotel ¥4,000
    Reviewed on Sep 18, 2019
    See details
    Livingston Hotel

    Livingston Hotel

    Jalan Utara, Mile 4, Sandakan, Sabah
      3.6 of 5
      3.5 out of 5.0 Stars

      Nice to stay

      Sabah Hotel Sandakan ¥3,386
      Reviewed on Sep 2, 2019
      See details
      Sabah Hotel Sandakan

      Sabah Hotel Sandakan

      Km 1 Jalan Utara, Sandakan, Sabah
        4.1 of 5
        4.0 out of 5.0 Stars

        Clean and safe

        Sepilok Forest Edge Resort ¥7,555
        Reviewed on Sep 9, 2019
        See details
        Sepilok Forest Edge Resort

        Sepilok Forest Edge Resort

        Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
          4.2 of 5
          3.0 out of 5.0 Stars

          I had a very nice stay at Sepilok Forest Edge Resort. The environment is relaxing, and it is very close to the orangutan sanctuary and other attractions. The staff at the resort are excellent. They are all very friendly and extremely helpful. I would recommend.

          Sepilok Nature Resort ¥8,750
          Reviewed on Aug 6, 2019
          See details
          Sepilok Nature Resort

          Sepilok Nature Resort

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

            Exceeded our expectations. Beautiful setting, excellent quality food and choice - we are veggie - and so relaxing and chilled out!

            The Pavilion Hotel ¥2,505
            Reviewed on Jul 2, 2019
            See details
            The Pavilion Hotel

            The Pavilion Hotel

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

              Near to the airport. Plenty of restaurants around (walking distance). Easy to get grabcar. Highly recommended. Will stay here again.

              Sepilok Jungle Resort ¥3,440
              Reviewed on May 23, 2019
              See details
              Sepilok Jungle Resort

              Sepilok Jungle Resort

              Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
                3.7 of 5
                2.0 out of 5.0 Stars

                Very big and beautiful property right next to the rainforest. We would like to come again!

                OYO 43930 Hotel Esplanade ¥1,317
                OYO 43930 Hotel Esplanade

                OYO 43930 Hotel Esplanade

                Lot 2 , Block 31 , Bandar Indah, Mile 4 , Jalan Utara, Sandakan, Sabah
                  2.0 out of 5.0 Stars

                  Situated in Sandakan, this hotel is 1.3 mi (2 km) from Sandakan Rainforest Park and 2.8 mi (4.5 km) from Puu Jih Shih Temple. Sandakan Memorial Park and Bukit Buli Sim Sim are also within 6 mi (10 km).

                  Top Flight Deals

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