Sandakan Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

Things to do in Sandakan

Shopping

For a delightful shopping experience in Sandakan, visit Sandakan Harbour Mall, a vibrant centre featuring various shops, dining options, and entertainment. If you're up for a drive, consider exploring nearby shopping options for a broader selection of gifts and souvenirs.

Recreation

In Sandakan, indulge in rejuvenating treatments at The Pavilion Spa, surrounded by lush greenery. Experience holistic wellness at Borneo Eco Retreat, where yoga sessions and nature walks enhance your relaxation amidst tranquil surroundings. Explore the vibrant marine life with snorkelling trips at nearby islands for an adventurous escape.

Adventure

At Kinabatangan Jungle Camp, immerse yourself in nature with thrilling outdoor activities and family adventures amidst rich wildlife. Explore the Sandakan Heritage Trail, where you can enjoy a leisurely stroll while soaking in the area's vibrant history and lush landscapes, perfect for outdoor enthusiasts.

Nightlife

In Sandakan, enjoy a vibrant nightlife with waterfront bars along the harbour, offering live music and fresh seafood. Visit local pubs for a laid-back atmosphere, or explore lounges featuring cultural performances. The night market also provides a lively experience with delicious street food and local crafts.

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

Find the best attractions in Sandakan

Sandakan, Sabah, is an ideal destination for family, outdoor, and business-themed vacations, offering a variety of attractions such as nature reserves, scenic islands, and historical churches. Visitors can enjoy cultural and scenic experiences, with highlights including the Sandakan War Memorial, Sandakan Memorial Park, and Sandakan Harbour Mall. Don't forget to capture stunning photos of this charming town while exploring its many tours and outdoor activities.

  • Rainforest Discovery Centre: Immerse yourself in the lush greenery of the Rainforest Discovery Centre, a haven for nature lovers within Sandakan. Experience the vibrant flora and fauna, along with friendly locals, as you explore the elevated canopy walkways and interactive exhibits.
  • Libaran Island Jetty: This picturesque landmark serves as the gateway to Libaran Island. Enjoy stunning views of the ocean and nearby islands while soaking up the tranquil atmosphere. It's a perfect spot for photography and relaxation before embarking on an island adventure.
  • Gomantong Caves: Venture into the mysterious Gomantong Caves, where outdoor adventure awaits. Discover the fascinating limestone formations and diverse wildlife, including swiftlets. The caves offer a unique exploration experience for thrill-seekers and nature enthusiasts alike.

Best time to go to Sandakan

The best time to visit Sandakan can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Sandakan falls in May, when visitor numbers are slightly low and weather is mostly cloudy with frequent rain. The coolest average temperature in Sandakan falls in February, 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.

Top hotels in Sandakan

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 ฿1,052 per night from 7 Mar to 8 Mar
฿1,052
฿1,321 total
7 Mar - 8 Mar
includes taxes & fees
7.6/10 Good! (227 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 13 Feb 2026

Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is ฿665 per night from 3 Apr to 4 Apr
฿665
฿798 total
3 Apr - 4 Apr
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 23 Jan 2026

Paganakan Dii Tropical Retreat
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
7.8/10 Good! (160 reviews)
Phone didn’t work and they couldn’t fix it. Offered us another room. AC didn’t work and had to be reset. Room safe didn’t work and had to be fixed with new batteries. The safe was not set of bolted down and anyone could have walked away with the safe.

Reviewed on 23 Jan 2026

Livingston Hotel
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.