Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 895,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

Whether you visit for a few days or a week, Sandakan is one of those places that you'll remember forever.

Save Time and Money with a Sandakan Package Deal

Booking your flights and your accommodation is really simple with Expedia. We love to minimize your obligations by combining your accommodation and flight bookings for even more great savings. That can only mean more cash for your Sandakan vacation!

Savings of about 55% are available to smart vacationers who book a package deal.

Our enormous worldwide database not only catalogues 400 partner airlines and 321,000 worldwide hotels, but also offers impressive discounts too.

You will find some of the most affordable prices for your getaway via Expedia.

Not sure about your reservation? There is no cancellation fee from us if you change almost any reservation.

Sandakan Vacation Packages

Visitors to this part of Sabah will be rubbing shoulders with roughly 390,000 local residents.

The national capital of Kuala Lumpur is situated 1,150 mile west of Sandakan, while Turtle Island lies 25 miles to the north.

Let the kids blow off some steam at Labuk Bay Proboscis Monkey Sanctuary and Sepilok Orang Utan Sanctuary. Want more? Turtle Islands Park and Borneo Sun Bear Conservation Centre are also highly recommended by parents.

For fresh air and relaxation, pick up some lunch and find a shady corner at one of the picturesque green spaces, such as Gomantong Caves or the Sandakan Memorial Park. Sandakan Rainforest Park and Sandakan Memorial Park are two more nice places to while away a lazy afternoon and finally read that neglected book of yours.

Want to spend some time among nature? Rainforest Discovery Centre is waiting.

It's impossible to truly know a place until you know its past. Thankfully, this destination has maintained some of its most significant historic places. Among the most visited are Agnes Keith House, Japanese Cemetery and Chinese Cemetery.

Discover the region's spiritual side and take some time to reflect at Saint Michael's and All Angels Church and the Puu Jih Shih Temple. If you want to check out some more religious sites, keep an eye out for tours at St Michael's & All Angels Church and the Sam Sing Kung.

Sandakan Harbour Mall is a good destination to spend the day if you love bargain hunting or you're after a bite to eat.

Accommodation in Sandakan

Because there is a limited number of Expedia hotels in Sandakan itself, you should make your reservations early if you are planning on staying locally.

Some of the options that might suit your needs in and around Sandakan are The Pavilion Hotel and Sepilok Jungle Resort.

Popular Activities in Sandakan

Taking a break isn't just about crossing off places on a map. It's about the friends we encounter and the experiences we have along the way!

Sandakan has plenty of activities. Here are some ideas to get you going:

For a complete range of activities, head to our Sandakan things to do page.


Top Sandakan Hotel Deals

See all 51 properties in Sandakan
Four Points by Sheraton Sandakan RM187
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
     
    4.4
    of 5, from 633 reviews
    4.0 out of 5.0

    Located in the heart of Sandakan, this hotel is within 1 mi (2 km) of Sandakan Harbour Mall, Saint Michael's and All Angels Church, and Agnes Keith House. Puu Jih Shih Temple and Sandakan Memorial Park are also within 9 mi (15 km).

    Sabah Hotel Sandakan RM151
    Sabah Hotel Sandakan

    Sabah Hotel Sandakan

    Km 1 Jalan Utara, Sandakan
       
      4.1
      of 5, from 173 reviews
      4.0 out of 5.0

      Situated in Sandakan, this hotel is within 1 mi (2 km) of Agnes Keith House, Sandakan Harbour Mall, and Saint Michael's and All Angels Church. Puu Jih Shih Temple and Sandakan Memorial Park are also within 9 mi (15 km).

      Sepilok Nature Resort RM320
      Sepilok Nature Resort

      Sepilok Nature Resort

      KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
         
        4.7
        of 5, from 165 reviews
        2.5 out of 5.0

        Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Sandakan Memorial Park is 9 mi (14.5 km) away.

        Livingston Hotel RM132
        Livingston Hotel

        Livingston Hotel

        Jalan Utara, Mile 4, Sandakan
           
          4.1
          of 5, from 19 reviews
          3.5 out of 5.0

          Situated in Sandakan, this hotel is within 6 mi (10 km) of Agnes Keith House, Sandakan Harbour Mall, and Puu Jih Shih Temple. Sandakan Memorial Park is 5.1 mi (8.1 km) away.

          Hotel Sandakan RM103
          Hotel Sandakan

          Hotel Sandakan

          Block 83, Town Centre, 4th Avenue, Sandakan
             
            3.5
            of 5, from 37 reviews
            3.0 out of 5.0

            Located in the heart of Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House is 0.7 mi (1.1 km) away.

            Paganakan Dii Tropical Retreat RM153
            Paganakan Dii Tropical Retreat

            Paganakan Dii Tropical Retreat

            Mile 14, Jalan Labuk, Sandakan
               
              4.3
              of 5, from 31 reviews
              2.5 out of 5.0

              Situated in Sandakan, this lodge is 2.9 mi (4.6 km) from Rainforest Discovery Centre and within 9 mi (15 km) of Sepilok Orang Utan Sanctuary and Sandakan Memorial Park. Puu Jih Shih Temple and Agnes Keith House are also within 16 mi (25 km).

              Nature Lodge Sepilok RM172
              Nature Lodge Sepilok

              Nature Lodge Sepilok

              Jalan Sepilok, Sandakan
                 
                4.5
                of 5, from 27 reviews
                2.5 out of 5.0

                Situated in Sandakan, this lodge is within a 15-minute walk of Rainforest Discovery Centre and Sepilok Orang Utan Sanctuary. Sandakan Memorial Park is 8.4 mi (13.6 km) away.

                Sepilok Forest Edge Resort RM230
                Sepilok Forest Edge Resort

                Sepilok Forest Edge Resort

                Jalan Rambutan, Sepilok Mile 14, Sandakan
                   
                  4.1
                  of 5, from 75 reviews
                  3.0 out of 5.0

                  Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Sandakan Memorial Park is 9 mi (14.5 km) away.

                  Sandakan Packages