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

Save Time and Money with Sandakan Vacation Packages

Considered booking a Sandakan vacation 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 40,450 YEN* are waiting for savvy travelers 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 vacation in no time!

If you have to change your vacation plans, we will honor 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 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.


Top Hotel Deals

See all 53 Properties in Sandakan
Four Points by Sheraton Sandakan ¥5,197
Reviewed on Jun 9, 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

    Like it So sweet

    Sabah Hotel Sandakan ¥4,167
    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,806
      Reviewed on May 14, 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

        Nice and clean

        Sepilok Nature Resort ¥9,095
        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 ...

          Livingston Hotel ¥4,032
          Reviewed on Jun 2, 2019
          See details
           
          Livingston Hotel

          Livingston Hotel

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

            It was clean and pleasant.

            Hotel Sandakan ¥3,162
            Reviewed on Feb 15, 2019
            See details
             
            Hotel Sandakan

            Hotel Sandakan

            Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
               
              3.6 of 5
              3.0 out of 5.0 Stars

              The hotel is convinient to access to Sandakan town . But need to improve in toilet water tap.

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

              Sepilok Jungle Resort

              Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
                 
                3.6 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!

                Paganakan Dii Tropical Retreat ¥4,045
                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.

                  Top Deals on Flights

                  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.