Sandakan Trips (flight + hotel)

  • Plan, book, travel with confidence

  • Better together

    Save up to P 3,118 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

Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is P2,174 per night from Apr 22 to Apr 23
P2,174
P2,716 total
Apr 22 - Apr 23
includes taxes & fees
7.6/10 Good! (228 reviews)
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.

Reviewed on Feb 13, 2026

Sepilok Jungle Resort
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
The price is P3,196 per night from Apr 8 to Apr 9
P3,196
P3,923 total
Apr 8 - Apr 9
includes taxes & fees
7.8/10 Good! (161 reviews)
Overall this wad good hotel for an overnight stay. Breakfast service was very poor.

Reviewed on Mar 22, 2026

Livingston Hotel
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is P1,257 per night from Apr 3 to Apr 4
P1,257
P1,509 total
Apr 3 - Apr 4
includes taxes & fees
8.6/10 Excellent! (83 reviews)
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.

Reviewed on Jan 23, 2026

Paganakan Dii Tropical Retreat
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.

Popular places to visit

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.