Sandakan Trips (flight + hotel)

  • Plan, book, travel with confidence

  • Better together

    Save up to P 41,900 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

Things to do in Sandakan

Shopping

For a delightful shopping experience, visit Sandakan Harbour Mall, where you’ll find a mix of shops, entertainment, and dining options, all within a vibrant atmosphere. If you're up for a drive, consider exploring other malls in the area for a broader selection of gifts and souvenirs.

Recreation

At the tranquil Sandakan Wellness Retreat, indulge in rejuvenating spa treatments surrounded by nature. The serene atmosphere promotes relaxation, while yoga sessions enhance mindfulness. For outdoor enthusiasts, the nearby Rainforest Discovery Centre offers guided nature walks, showcasing the rich biodiversity of Borneo’s lush rainforest.

Adventure

At Kinabatangan Jungle Camp, immerse yourself in nature with thrilling activities like jungle trekking and river cruises, surrounded by vibrant wildlife. Explore the Sandakan Heritage Trail, where you can discover the rich history and culture of the area while enjoying scenic outdoor walks.

Nightlife

Experience Sandakan's vibrant nightlife by visiting the lively Harbour Mall, where you can enjoy drinks and live music. Alternatively, explore the local dining scene at restaurants along the waterfront for a relaxed atmosphere, perfect for unwinding after a day of exploration.

*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-themed vacations. Visitors can explore a variety of attractions, including the Sandakan Rainforest Park, Sandakan Harbour Mall, and the Sandakan War Memorial. The area is rich in culture and natural scenery, making it perfect for those seeking outdoor adventures and cultural experiences amidst its reserves, islands, and historic sites.

  • Rainforest Discovery Centre: Immerse yourself in the lush greenery of the Rainforest Discovery Centre, a reserve that offers an engaging experience with nature. Stroll along canopy walkways and observe diverse flora and fauna while enjoying the friendly atmosphere created by fellow nature enthusiasts.
  • Libaran Island Jetty: The Libaran Island Jetty serves as a gateway to pristine beaches and crystal-clear waters. This picturesque landmark invites you to relax and indulge in the serene beauty of the surrounding seascape, perfect for unwinding after a day of exploration.
  • Gomantong Caves: Experience adventure at the Gomantong Caves, renowned for their impressive limestone formations and rich biodiversity. Explore the caves' intriguing passages while spotting swiftlets and bats, making it an outdoor enthusiast's dream.

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

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Sandakan.
  • Consider traveling to Sandakan during the low season (January to February and November) for more affordable options.
  • 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.

Top hotels in Sandakan

Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
The price is P4,818 per night from Jun 30 to Jul 1
P4,818
P5,354 total
Jun 30 - Jul 1
includes taxes & fees
9.4/10 Exceptional! (13 reviews)
"Excellent staff and service. Best place to stay."

Reviewed on Jun 25, 2026

Ormond Sandakan
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
The price is P1,712 per night from Jul 12 to Jul 13
P1,712
P1,998 total
Jul 12 - Jul 13
includes taxes & fees
8.4/10 Very Good! (7 reviews)
"Ok to stay but now knowing how hot it is in the middle of the day, I would prefer a hotel with a swimming pool. It was alright for the price, located within walking distance to plenty of restaurants and handy location for getting to Sepilok and other places outside city centre by grab car."

Reviewed on Jun 23, 2026

Hotel Meliden
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 P2,145 per night from Jul 8 to Jul 9
P2,145
P2,680 total
Jul 8 - Jul 9
includes taxes & fees
7.6/10 Good! (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"

Reviewed on Jun 15, 2026

Sepilok Jungle Resort
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.

Stay near popular Sandakan attractions

What to do in Sandakan

Explore a world of travel with Expedia

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