
Sandakan Holidays
Book a Hotel + Flight or Car together to unlock savings
Your Sandakan Holiday
Uncover the best parts of Sandakan with a customised Sandakan holiday package. From its rich history and diversity to its cultural experiences, you'll love experiencing this coastal city on your own terms. Fill your itinerary with visits to Sandakan Harbour Mall, Sandakan Rainforest Park and Agnes Keith House, some of the top attractions you just have to see during your trip to Sandakan. Whoever you're escaping with and whatever your bank balance, your ultimate Sandakan holiday is just a few clicks away with Expedia.
Sandakan Holiday
Discover the flavours of Sandakan
When visiting Sandakan, be prepared to indulge in a variety of delectable local cuisine. For lunch, head to New Ocean King Seafood at IJM, Batu 5. This moderately rated restaurant is highly popular for its fresh and delicious seafood options. If you're in the mood for Asian Malay dishes, Sedap Corner @Bandar Prima is a must-visit. This moderately rated restaurant offers a wide range of mouthwatering dishes. And for a memorable seafood dining experience, don't miss New King City Seafood Restaurant. With its popularity and great reviews, you can expect to enjoy a delightful dinner in Sandakan.
Sandakan Essential Information
Language | Malaysian |
---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Sandakan Airport (SDK) |
Population | 392,300 |
Max Temp Winter | 27ºC |
Max Temp Summer | 32ºC |
Top Sights | Sepilok Orangutan Rehabilitation Centre, Borneo Sun Bear Conservation Centre and Bukit Buli Sim Sim |
Our pick of the best Sandakan Hotel Deals

Reviewed on 5 Jun. 2025

Reviewed on 25 Jun. 2025

Reviewed on 17 Jan. 2025
Discover the most popular places to visit in Sandakan

Rainforest Discovery Centre
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savour the top-notch restaurants.
Sepilok Orangutan Rehabilitation Centre
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
Gomantong Caves
Explore the great outdoors at Gomantong Caves, a lovely green space in Sandakan. Wander the rainforests and seaside in the area.
What to do in Sandakan

2D1N Sandakan Private Tour with Kinabatangan River Cruise

Full-Day Sepilok Orangutan and Proboscis Monkey from Sandakan or Kota Kinabalu
