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

Visit Sandakan and experience its fascinating natural, historical and cultural attractions.

Save Time and Money with a Sandakan Package Deal

Save cash when you purchase flight and accommodation deals via Expedia. We would like to diminish your stress by combining your accommodation and flight bookings for even more great savings. Spend the extra money while you are in Sandakan.

Receive savings of up to 15% when you book your deal.

In a matter of just a few minutes you can see to everything you need for your next vacation via our comprehensive worldwide database. Scan through up to 400 partner airlines and 321,000 hotels from all over the world.

There's no time like right now to start planning your Sandakan vacation, with some of the best prices and packages at Expedia.

You never have to worry about postponing your group's plans, as we do not charge additional cancellation fees for almost all of our bookings.

Sandakan Vacation Packages

This Sabah location contains about 390,000 people.

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

Labuk Bay Proboscis Monkey Sanctuary and Sepilok Orang Utan Sanctuary are magical places to spend some quality time with your children. For more fun with the family, head on to Turtle Islands Park and Borneo Sun Bear Conservation Centre.

Pack a picnic, throw a Frisbee or just lie back and enjoy the fresh air. Sandakan Memorial Park is an ideal place to recharge your batteries.

You can take in Mother Nature's gifts year-round at Gomantong Caves and Rainforest Discovery Centre. Your mind and body will also thank you for a visit to Sandakan Rainforest Park.

To find out more about the events and people who shaped this place, be sure to visit its many historic monuments and buildings. Begin your local history tour at Agnes Keith House or the Sandakan Memorial Park. More tales from a bygone era await at Japanese Cemetery and Chinese Cemetery.

Whether you think of yourself as spiritual or not, you'll be sure enjoy an afternoon at Saint Michael's and All Angels Church and the Puu Jih Shih Temple. St Michael's & All Angels Church and the Sam Sing Kung are two more popular holy places.

If you are ready to grab a bargain, amble through the variety of stores at Sandakan Harbour Mall.

Accommodation in Sandakan

Our Sandakan hotels page presently offers a small range of short and long stay accommodation options, so it's a good idea to consult it straight away for up-to-date listings and deals.

Take a look at the rooms at the Sepilok Forest Edge Resort and The Pavilion Hotel. These are certainly up there with Sandakan's best lodgings.


Top Hotel Deals

See all 46 properties in Sandakan
Sepilok Nature Resort £53
Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
     
    4.8
    of 5, from 126 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.

    Livingston Hotel
    Livingston Hotel

    Livingston Hotel

    Jalan Utara, Mile 4, Sandakan
       
      3.7
      of 5, from 3 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 Sandakan Memorial Park. Puu Jih Shih Temple is 5.3 mi (8.5 km) away.

      Four Points by Sheraton Sandakan £40
      Four Points by Sheraton Sandakan

      Four Points by Sheraton Sandakan

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

        Located in the heart of Sandakan, this hotel is within 1 mile (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 miles (15 km).

        Sabah Hotel Sandakan £26
        Sabah Hotel Sandakan

        Sabah Hotel Sandakan

        Km 1 Jalan Utara, Sandakan
           
          4.1
          of 5, from 142 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 and Sandakan Memorial Park are also within 9 miles (15 km).

          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).

            Hotel Sandakan
            Hotel Sandakan

            Hotel Sandakan

            Block 83, Town Centre, 4th Avenue, Sandakan
               
              3.5
              of 5, from 36 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.

              My Dream Hotel £10
              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).

                The Mark's Lodge £18
                The Mark's Lodge

                The Mark's Lodge

                Lot 1-7, Block 36, Bandar Indah, Sandakan
                   
                  3.5
                  of 5, from 17 reviews
                  3.5 out of 5.0

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

                  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.