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.


Sandakan Holiday 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 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

No matter how nice your hotel is, don't spend your holiday 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 Accommodation

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 accommodation 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 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 Hotel Deals

See all 53 properties in Sandakan
Four Points by Sheraton Sandakan RM170
Reviewed on 6 Jul,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 RM144
    Reviewed on 13 Jun,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 RM108
      Reviewed on 2 Jul,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 RM155
        Reviewed on 2 Jun,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.

          Sepilok Nature Resort RM350
          Reviewed on 18 Apr,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 RM58
            Reviewed on 19 Mar,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 3 Apr,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 RM231
                Reviewed on 14 Apr,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 ...

                  Top Deals on Flights

                  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.