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

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 for your Sandakan Vacation

Vacationing is always so much more than just seeing new places. It's all about the things you can do while you're there.

This place has plenty of activities on offer. Here are some ideas to jump start your trip to Sandakan:

Take a look at our Sandakan things to do page for a full list of activities.


Top Sandakan Hotel Deals

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

Four Points by Sheraton Sandakan

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

    Located in the heart of Sandakan, this hotel is within 6 miles (10 km) of Sandakan Harbour Mall, Agnes Keith House and Saint Michael's and All Angels Church. Puu Jih Shih Temple and Sandakan Rainforest Park are also within 6 miles (10 km).

    Sabah Hotel Sandakan RM159
    Sabah Hotel Sandakan

    Sabah Hotel Sandakan

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

      Situated in Sandakan, this hotel is within 6 miles (10 km) of Agnes Keith House, Sandakan Harbour Mall and Saint Michael's and All Angels Church. Puu Jih Shih Temple and Sandakan Rainforest Park are also within 6 miles (10 km).

      Sepilok Nature Resort RM320
      Sepilok Nature Resort

      Sepilok Nature Resort

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

        Situated in Sandakan, this hotel is within 6 miles (10 km) of Sepilok Orang Utan Sanctuary, Borneo Sun Bear Conservation Centre and Rainforest Discovery Centre. Sandakan Memorial Park is 9 mi (14.5 km) away.

        S'kan Styles Hotel RM143
        S'kan Styles Hotel

        S'kan Styles Hotel

        HS12, Sandakan Harbour Square, Sandakan
           
          3.8
          of 5, from 140 reviews
          3.0 out of 5.0

          Situated by the sea, this hotel is within 6 miles (10 km) of Sandakan Harbour Mall, Agnes Keith House and Saint Michael's and All Angels Church. Puu Jih Shih Temple and Sandakan Rainforest Park are also within 6 miles (10 km).

          Livingston Hotel RM155
          Livingston Hotel

          Livingston Hotel

          Jalan Utara, Mile 4, Sandakan
             
            3.9
            of 5, from 27 reviews
            3.5 out of 5.0

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

            Sepilok Forest Edge Resort RM250
            Sepilok Forest Edge Resort

            Sepilok Forest Edge Resort

            Jalan Rambutan, Sepilok Mile 14, Sandakan
               
              4.2
              of 5, from 80 reviews
              3.0 out of 5.0

              Situated in Sandakan, this hotel is within 6 miles (10 km) of Sepilok Orang Utan Sanctuary, Borneo Sun Bear Conservation Centre and Rainforest Discovery Centre. Sandakan Memorial Park is 9 mi (14.5 km) away.

              Nature Lodge Sepilok RM231
              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 6 miles (10 km) of Rainforest Discovery Centre, Sepilok Orang Utan Sanctuary and Borneo Sun Bear Conservation Centre. Sandakan Memorial Park and Sandakan Rainforest Park are also within 12 miles (20 km).

                Sepilok Jungle Resort RM147
                Sepilok Jungle Resort

                Sepilok Jungle Resort

                Jalan Rambutan, Mile 14 Sepilok, Sandakan
                   
                  3.6
                  of 5, from 114 reviews
                  2.0 out of 5.0

                  Situated in a rural location, this resort is within 1 mi (2 km) of Borneo Sun Bear Conservation Centre and Sepilok Orang Utan Sanctuary. Rainforest Discovery Centre is 1 mi (1.6 km) away.