Beginning of main content

Sandakan Travel

Build a Flight + Hotel Bundle & Save up to $583 On Your Trip

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 Vacation Packages

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.

Popular Activities for your 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.

Sandakan Accommodations

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!

Nearest Airports to 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 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.

Guide to Exploring around Sandakan

Sepilok Orang Utan Sanctuary

Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
See hotels near here

Labuk Bay Proboscis Monkey Sanctuary

Two daily feeding sessions draw crowds of tourists to watch monkeys as they swing through their natural habitat.
See hotels near here

Best Lodging Options Near Sandakan

See all 53 Properties in Sandakan
Four Points by Sheraton Sandakan ￥4,475
Reviewed on Jul 6, 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

    My partner and I had a pleasant stay at this hotel and it was a good choice considering it was the only decent hotel in the city. If you don’t have to stay in the city I would recommend staying at a resort further out as there is nothing worth seeing in the city and the littered streets and waters ...

    Sabah Hotel Sandakan ￥3,800
    Reviewed on Jun 13, 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

      The room is spacious..the food is good.

      The Pavilion Hotel ￥2,843
      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.

        Livingston Hotel ￥4,085
        Reviewed on Jul 15, 2019
        See details
         
        Livingston Hotel

        Livingston Hotel

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

          👍..........

          Sepilok Nature Resort ￥9,214
          Reviewed on Apr 18, 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

            Loved the chalets, the resort was a fab location and complete heaven of tranquility. Food ok , most staff ok although you are made to feel uncomfortable or even unwelcome if you try and use the restaurant/ bar after 9pm. Staff hovering over you to hurry you up and the shutters are down most nights ...

            My Dream Hotel ￥1,702
            Reviewed on Mar 19, 2019
            See details
             
            My Dream Hotel

            My Dream Hotel

            Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM) Mile 6, Sandakan, Sabah
               
              3.6 of 5
              3.0 out of 5.0 Stars

              19/1-24/1i stay again at My Dream but I forgotten to take back my hoddie at reception there so I call up they said they found and will keep for me . This time when I went to again they said they lost it . They found it and they lose it that mean their insider are theft who stolen my hoddie will you ...

              Paganakan Dii Tropical Retreat
              Reviewed on Apr 3, 2019
              See details
               
              Paganakan Dii Tropical Retreat

              Paganakan Dii Tropical Retreat

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

                The staff were very friendly! I didn’t have a blanket in the dorm and it got pretty cold at night.

                Nature Lodge Sepilok ￥6,085
                Reviewed on Apr 14, 2019
                See details
                 
                Nature Lodge Sepilok

                Nature Lodge Sepilok

                Jalan Sepilok, Sandakan
                   
                  4.5 of 5
                  2.5 out of 5.0 Stars

                  The resort was amazing, tranquil and relaxing. Our cabin was fab with a sunken bath, we even had a resident fruit bat above our door ( cabin14) right round the resort away from the restaurant area. The sounds from the rainforest made it so peaceful. We spent 4 nights but probably 3 would have been ...

                  See all 53 Properties in Sandakan

                  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.

                  Thu, Aug 22 - Mon, Aug 26
                  BKI
                  Kota Kinabalu Intl.
                  to
                  SDK
                  Sandakan
                  ￥2,706

                  roundtrip

                  found 1 day ago

                  Open BKI to SDK flights search result page
                  Sat, Jul 20 - Sun, Jul 21
                  KUL
                  Kuala Lumpur Intl.
                  to
                  SDK
                  Sandakan
                  ￥9,626

                  roundtrip

                  found 4 days ago

                  Open KUL to SDK flights search result page
                  Wed, Jul 31 - Sun, Aug 4
                  NRT
                  Narita Intl.
                  to
                  SDK
                  Sandakan
                  ￥55,540

                  roundtrip

                  found 2 days ago

                  Open NRT to SDK flights search result page
                  Tue, Jul 30 - Sat, Aug 3
                  KIX
                  Kansai Intl.
                  to
                  SDK
                  Sandakan
                  ￥63,190

                  roundtrip

                  found 3 days ago

                  Open KIX to SDK flights search result page