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

Sandakan Vacations

Pack those stellar shades. We have Sandakan vacation deals for you!

If there’s one thing you should spend in this busy world, it’s your vacation days. We know it’s easy to hang onto them, but Hotwire votes for putting them to use. It’s time to let an adventure lead you away from the daily grind. Stock up on what really matters on your trip to Sandakan – great memories and a tall tale or two.

Hotwire can help you find your travel bliss with Sandakan vacation packages. Bundling your hotel, car and flight means more unexpected fun with the money you saved. We’ll cover the bases; now it’s time for you to get up and go!

Pack everything you want – then take half of it out

We mean it. It’s far too easy to over-pack. We recommend picking your essentials and washing them along the way. Then you’ll have room for that goofy souvenir you know you want – or for some new outfits from that cute boutique you discover.

Bring comfortable walking shoes on your trip to Sandakan

No one should have to endure walking tours in dress shoes or high heels. No one.

Bring photocopies of your passport or license

You flew home from a great Sandakan vacation but your most important documents stayed behind. We’ve heard that story before and recommend keeping an extra copy on hand – just in case. Hey, at least it wasn’t a family member.

Don’t underestimate the power of earplugs

Among crying babies, rowdy crowds and honking horns, take our word for it. One pair can save you from the zombie-like state of a sleepless night.

Always carry some cash

You’ll be ready for anything from an evil ATM to lost credit cards. Holding a little extra cash in your wallet and carry-on means you can breathe easy if anything unexpected pops up.

Explore like a local

Guidebooks and maps are great for getting an overview of the place, but to really dig in, go where the locals go. Pick up a newspaper or city magazine to see what restaurants and neighborhoods are hot. Check events listings and go see a band or attend a street festival. Or ask your friends for recommendations. You’d be surprised who in your circle knows Sandakan well.

Top Hotel Deals

See all 46 Hotels in Sandakan
Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
    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 ...

    Livingston Hotel

    Livingston Hotel

    Jalan Utara, Mile 4, Sandakan
      3.5 out of 5.0
       
       

      Situated in Sandakan, this hotel is close to Puu Jih Shih Temple, Agnes Keith House, and Sandakan Harbour Mall. Area attractions also include Sandakan Memorial ...

      Four Points by Sheraton Sandakan

      Four Points by Sheraton Sandakan

      Lot 106 & 107 Blk Hs 11, Sandakan
        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. ...

        Four Points by Sheraton Sandakan$51

        Four Points by Sheraton Sandakan$51
        Sabah Hotel Sandakan

        Sabah Hotel Sandakan

        Km 1 Jalan Utara, Sandakan
          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 ...

          Sabah Hotel Sandakan$39

          Sabah Hotel Sandakan$39
          Hotel Kensington

          Hotel Kensington

          37, Block D, Bandar Maju, Mile 1½, Sandakan
            2.5 out of 5.0
             
             

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

            Hotel Kensington$21

            Hotel Kensington$21
            Hotel Sandakan

            Hotel Sandakan

            Block 83, Town Centre, 4th Avenue, Sandakan
              3.0 out of 5.0
               
               

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

              Hotel Sandakan$21

              Hotel Sandakan$21
              My Dream Hotel

              My Dream Hotel

              Lot 161-166, Block D, Avenue 5, Sandakan
                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 mi (10 km) of Puu Jih Shih Temple and Agnes Keith House. Sandakan ...

                The Mark's Lodge

                The Mark's Lodge

                Lot 1-7, Block 36, Bandar Indah, Sandakan
                  3.5 out of 5.0
                   
                   

                  Situated in Sandakan, this hotel is 3 mi (4.8 km) from Puu Jih Shih Temple and within 6 mi (10 km) of Sandakan Memorial Park and Saint Michael's and All Angels ...

                  Sepilok Jungle Resort

                  Sepilok Jungle Resort

                  Jalan Rambutan, Mile 14 Sepilok, Sandakan
                    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 ...

                    Nak Hotel

                    Nak Hotel

                    Jalan Pelabuhan Lama, Sandakan
                      3.0 out of 5.0
                       
                       

                      Situated in Sandakan, 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 ...