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 Vacation 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 Vacation Package?

Reserve your package deal on Expedia and save up to $583*.

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

Look around our international database of more than 550 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 Vacation 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 Vacation?

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 accommodations 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!

*Savings based on all vacation package bookings with Flight + Hotel on from January through December 2019, 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.

Best Lodging Options Near Sandakan

See all 54 Properties in Sandakan
Four Points by Sheraton Sandakan $49
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 $37
    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 $35
      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 $70
        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 $84
          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!

            Sepilok Jungle Resort $32
            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 $12
              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).

                Paganakan Dii Tropical Retreat $37
                Reviewed on Aug 23, 2019
                See details
                Paganakan Dii Tropical Retreat

                Paganakan Dii Tropical Retreat

                Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
                  4.2 of 5
                  2.5 out of 5.0 Stars

                  Great lodge in the heart of Sepilok. Good facilities and very tasty basic food. Staff amazingly friendly and helpful, especially when organising trips. Very child friendly. The kids loved chilling in the hammocks and listening to the spunds of the jungle. Free transport to Sepilok, Sun bears etc. ...

                  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.