Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.


What are the best places to visit in Sandakan?

There are stacks of exciting things you can do when you're in a new destination. So why not get your trip to Sandakan off to the perfect start by checking out some of our ideas? After all – out there starts here!

Get in touch with nature at Rainforest Discovery Centre and see the important work they're doing to protect wildlife in its natural habitat. There's a fabulous range of things to do in this destination. Excited to understand more about wildlife and nature? Book a guided tour at Sepilok Orang Utan Sanctuary and enjoy the chance to see these marvelous creatures up close. Still got time to spare? Constructed to pay homage to the gods, temples offer travelers an interesting glimpse into another religion and culture. Learn about the local faith and wander around the sacred space that is Puu Jih Shih Temple.

What are the most popular activities for a Sandakan holiday?

Vacationing isn't just about marking off places on a map. It's about the people we meet and the experiences we have on the way!

This place has a wide range of activities. Here are some ideas to kick off your trip to Sandakan:

Got some time on your side? Head to our Sandakan things to do page for a complete list of activities.

What types of accommodation options are available in Sandakan?

Finished arranging your Sandakan itinerary? It's time to secure a place to stay. With no less than 11 properties suitable for luxury getaways or cheap vacations, you're sure to find one that caters to your needs.

Check out the Sepilok Forest Edge Resort (Jalan Rambutan, Sepilok Mile 14) and the Sepilok Nature Resort (KM 22.5 (Mile 14), Jalan Sepilok). These sought-after properties don't only come with snuggly beds — they boast terrific reviews as well!

Is there an airport in Sandakan?

Nothing compares to hitting the tarmac at Sandakan Airport (SDK) after sitting down in a cramped cabin for hours. Once you've collected your suitcases from the carousel and stretched your limbs, you'll be around 6 miles from Sandakan's downtown area.




Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Best Lodging Options Near Sandakan

See all 62 Properties in Sandakan
OYO 1026 Hotel Lutana ¥1,296
OYO 1026 Hotel Lutana

OYO 1026 Hotel Lutana

Lot 1 Block J Bandar Ramai-Ramai, Jalan Leila, Sandakan, Sabah
     
    4.0
    of 5, from 2 reviews
    2.0 out of 5.0 Stars

    Situated in Sandakan, this hotel is within 2 mi (3 km) of Saint Michael's and All Angels Church, Sandakan Harbour Mall, and Agnes Keith House. Bukit Buli Sim Sim and Puu Jih Shih Temple are also within 3 mi (5 km).

    Sepilok Forest Edge Resort ¥4,138
    Reviewed on Mar 14, 2020
    See details
     
    Sepilok Forest Edge Resort

    Sepilok Forest Edge Resort

    Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
       
      4.3 of 5
      3.0 out of 5.0 Stars

      ottimo ostello, letti twin confortevoli. la differenza di costo da camerata a camera singola è molto elevato

      Sabah Hotel Sandakan ¥4,710
      Reviewed on Mar 11, 2020
      See details
       
      Sabah Hotel Sandakan

      Sabah Hotel Sandakan

      Km 1 Jalan Utara, Sandakan, Sabah
         
        4.2 of 5
        4.0 out of 5.0 Stars

        Average stay. Old hotel

        Livingston Hotel ¥4,122
        Reviewed on Jul 2, 2020
        See details
         
        Livingston Hotel

        Livingston Hotel

        Jalan Utara, Mile 4, Sandakan, Sabah
           
          3.6 of 5
          3.5 out of 5.0 Stars

          Recommend places, clean room, good location not to far from city

          OYO 89961 2 Inn 1 Boutique Hotel & Spa ¥1,472
          Reviewed on Nov 5, 2015
          See details
           
          OYO 89961 2 Inn 1 Boutique Hotel & Spa

          OYO 89961 2 Inn 1 Boutique Hotel & Spa

          Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
             
            3.8 of 5
            2.0 out of 5.0 Stars

            I really had a nice stay at the hotel but I would not try out there Spa again. The room was very comfortable, an early check-in was possible, the food was okay and breakfast could be improved. The experience at the Spa was bad since they charged me a foot massage of an 60min and it is duration was ...

            Sepilok Nature Resort
            Reviewed on Dec 31, 2019
            See details
             
            Sepilok Nature Resort

            Sepilok Nature Resort

            KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
               
              4.7 of 5
              2.5 out of 5.0 Stars

              I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff.

              Four Points by Sheraton Sandakan
              Reviewed on Mar 26, 2020
              See details
               
              Four Points by Sheraton Sandakan

              Four Points by Sheraton Sandakan

              Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
                 
                4.4 of 5
                4.0 out of 5.0 Stars

                Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European.

                Oceanus Backpackers Hostel ¥1,053
                Reviewed on Dec 2, 2019
                See details
                 
                Oceanus Backpackers Hostel

                Oceanus Backpackers Hostel

                Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square, Sandakan
                   
                  3.7 of 5
                  2.5 out of 5.0 Stars

                  My money already deduct from account.But i dont sleep there because i late arrive at 12.30 am....Very bad service

                  Top Activities in Sandakan

                  See all 12 things to do in Sandakan