Sandakan Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥45,448 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Sandakan Vacation Packages

Things to do in Sandakan

Shopping

For a great shopping experience in Sandakan, visit Sandakan Harbour Mall, where you can enjoy a mix of shopping, entertainment, and dining in a lively atmosphere. If you're up for a drive, check out other malls in the area for more diverse shopping options.

Recreation

Experience tranquility at the Borneo Rainforest Lodge, where luxurious accommodations meet lush jungle surroundings. Participate in yoga sessions amidst nature and indulge in spa treatments that rejuvenate the body and spirit.

At the Sepilok Orangutan Rehabilitation Centre, enjoy a unique blend of wildlife and wellness. Witness orangutans in their natural habitat while participating in guided nature walks that promote mindfulness and connection with the environment.

Relax at the Sandakan Memorial Park, a peaceful site that offers serene gardens and walking paths. Engage in meditation or simply enjoy the calming atmosphere while learning about the area's history.

Visit the Turtle Islands Park for pristine beaches and eco-friendly activities. Participate in turtle conservation programs and relax on the beach, soaking in the sun and natural beauty of this enchanting destination.

Adventure

Experience the Kinabatangan Jungle Camp for an immersive adventure in nature, featuring outdoor activities perfect for families. Explore the Sandakan Heritage Trail, a scenic outdoor path that showcases the rich history and stunning landscapes of the area, making it ideal for adventurous explorers.

Nightlife

Sandakan's nightlife offers a vibrant mix of bars and entertainment. Visit the Sandakan Waterfront for stunning views and lively atmosphere, or check out The Pavilion for a relaxed drink. For live music, head to the Sandakan Harbour Square, where local bands often perform, creating a fun and engaging experience.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Sandakan

Sandakan, located in Sabah, Malaysia, is an ideal destination for family, outdoor, and business vacations. Visitors can explore a variety of attractions, including the Sandakan Memorial Park, Sandakan Rainforest Park, and the Sandakan War Memorial. This vibrant area offers a rich cultural experience and stunning scenery, perfect for those seeking adventure or relaxation. Don't miss popular spots like Sandakan Harbour Mall for shopping and dining, making it a well-rounded destination for every type of traveler.

  • Rainforest Discovery Centre: Immerse yourself in the vibrant biodiversity of the Rainforest Discovery Centre, a sanctuary within Sandakan. This reserve offers a unique opportunity to explore lush trails, canopy walkways, and engage with friendly locals passionate about preserving the environment.
  • Gomantong Caves: Experience the thrill of adventure at Gomantong Caves, where you can explore impressive limestone formations and witness the fascinating ecosystem of bats and swiftlets. This outdoor attraction offers an exhilarating journey into the heart of nature.
  • Sandakan Memorial Park: Reflect on history at Sandakan Memorial Park, a poignant site dedicated to the memory of those who suffered during World War II. Its serene atmosphere and cultural significance provide a deep connection to the region's past.

Best time to go to Sandakan

The best time to visit Sandakan is dependent on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly cloudy with frequent rain. February is its coolest month on average. At this time, visitor numbers are average and weather is mostly cloudy with moderate rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January79.0°F (26.1°C)Frequent RainMostly CloudyAverageSlightly Low
February78.8°F (26.0°C)Moderate RainMostly CloudyAverageSlightly Low
March79.7°F (26.5°C)Moderate RainMostly CloudyAverageAverage
April80.8°F (27.1°C)Moderate RainMostly SunnySlightly HighAverage
May81.7°F (27.6°C)Frequent RainMostly CloudySlightly LowAverage
June81.1°F (27.3°C)Moderate RainMostly CloudyAverageSlightly High
July80.6°F (27.0°C)Frequent RainMostly CloudySlightly HighSlightly High
August80.8°F (27.1°C)Frequent RainMostly SunnyAverageSlightly High
September80.6°F (27.0°C)Frequent RainMostly CloudySlightly HighAverage
October80.4°F (26.9°C)Frequent RainMostly CloudySlightly LowAverage
November80.2°F (26.8°C)Frequent RainMostly CloudySlightly LowSlightly Low
December79.9°F (26.6°C)Frequent RainMostly CloudyAverageAverage

Tips to save on your trip to Sandakan

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling during the off-peak season (typically January to February and November) for more affordable package holidays to Sandakan.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Sandakan Hotel Deals

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
7.8/10 Good! (158 reviews)
Good place to stay

Reviewed on Nov 19, 2025

Livingston Hotel
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is ¥4,636 per night from Feb 16 to Feb 17
¥4,636
¥5,955 total
Feb 16 - Feb 17
includes taxes & fees
7.4/10 Good! (224 reviews)
Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. ...

Reviewed on Jan 31, 2026

Sepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is ¥14,138 per night from Feb 9 to Feb 10
¥14,138
¥15,801 total
Feb 9 - Feb 10
includes taxes & fees
8.4/10 Very Good! (367 reviews)
Construction wot

Reviewed on Jan 10, 2026

Sabah Hotel Sandakan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Discover the most popular places to visit in Sandakan

What to do in Sandakan

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.