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

Save up to 17% by booking Flight + Hotel.

Search 590,000 properties and 550 airlines worldwide.


Sandakan

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

Packages in Sandakan

It's easy to book and save with your flight and hotel packages via Expedia. Smart travelers understand that flight and hotel packages are a great way to preserve time and money. Think of all the things you can do in Sandakan with the extra cash.

Receive savings up to 17% when you book your deal.

Within just a few clicks you are able to sort out everything you will need for your next trip through our extensive worldwide database. Browse through up to 400 partner airlines and 321,000 hotels from all over the world.

Imagine how much cash you'll save with some of the best prices and packages via Expedia.

You can alter your vacation itineraries with us because we don't charge cancellation fees for almost all of our hotel reservations.

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.


Top Hotel Deals

See all 46 Hotels in Sandakan
Sepilok Nature Resort £51
Sepilok Nature Resort

Sepilok Nature Resort

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

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

    My Dream Hotel
    My Dream Hotel

    My Dream Hotel

    Lot 161-166, Block D, Avenue 5, Sandakan
       
      3.8
      of 5, from 25 reviews
      3.0 out of 5.0

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

      Four Points by Sheraton Sandakan
      Four Points by Sheraton Sandakan

      Four Points by Sheraton Sandakan

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

        This family-friendly Sandakan hotel is located on the waterfront, within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House and Puu Jih Shih Temple are also within 3 miles (5 km).

        Sepilok Jungle Resort
        Sepilok Jungle Resort

        Sepilok Jungle Resort

        Jalan Rambutan, Mile 14 Sepilok, Sandakan
           
          3.5
          of 5, from 98 reviews
          2.0 out of 5.0

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

          S'kan Styles Hotel
          S'kan Styles Hotel

          S'kan Styles Hotel

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

            Situated by the sea, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House and Puu Jih Shih Temple are also within 3 miles (5 km).

            Nature Lodge Sepilok
            Nature Lodge Sepilok

            Nature Lodge Sepilok

            Jalan Sepilok, Sandakan
               
              4.4
              of 5, from 17 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.5 mi (13.6 km) away.

              Hotel Kensington
              Hotel Kensington

              Hotel Kensington

              37, Block D, Bandar Maju, Mile 1½, Sandakan
                 
                4.2
                of 5, from 12 reviews
                2.5 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 Memorial Park are also within 9 miles (15 km).

                Sabah Hotel Sandakan
                Sabah Hotel Sandakan

                Sabah Hotel Sandakan

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

                  Situated in Sandakan, this hotel is within 1 mile (2 km) of Agnes Keith House, Sandakan Harbour Mall and Saint Michael's and All Angels Church. Puu Jih Shih Temple is 2.7 mi (4.3 km) away.

                  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.