Sandakan Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Sandakan Holiday

Design your own adventure with a Sandakan holiday package that caters to your wishes and needs. Rich history, diversity and cultural experiences are a few of the things you'll find in this coastal city. If your trip to Sandakan includes a little sightseeing, hit up much-loved attractions like Sandakan Harbour Mall, Sandakan Rainforest Park and Sandakan Memorial Park. Whoever you're taking time off with and whatever you plan to spend, your ultimate Sandakan holiday is only clicks away with Expedia.

Things to do in Sandakan

Sandakan, Sabah, is perfect for family outings and outdoor adventures, offering a range of activities such as shopping at local centres and enjoying the great outdoors at campgrounds. Visitors can explore Borneo with family holidays, orangutan tours, and city excursions, while also indulging in free adventures that showcase the area's natural beauty and vibrant culture.

Shopping

Sandakan Harbour Mall is a vibrant shopping destination in the heart of the city, offering a mix of entertainment, dining, and shopping options. If you're up for a drive, the nearby Plaza Tanjung Aru provides a delightful selection of local crafts and souvenirs, perfect for gifts.

Recreation

At the Sandakan Wellness Centre, indulge in rejuvenating spa treatments amidst tranquil surroundings, offering massages and holistic therapies. For yoga enthusiasts, the serene beaches provide a perfect backdrop for sunset sessions, while the nearby rainforest invites leisurely hikes to reconnect with nature and enhance your overall well-being.

Adventure

Experience the Kinabatangan Jungle Camp, where you can immerse yourself in nature with thrilling outdoor activities and family-friendly adventures. Explore the Sandakan Heritage Trail for a scenic walk, soaking in the rich history and vibrant atmosphere of the area while enjoying the lovely outdoor vibes.

Nightlife

In Sandakan, enjoy a vibrant nightlife with local bars and eateries along the waterfront. Visit the Sandakan Night Market for street food and lively atmosphere. For a more relaxed evening, check out the pubs in town, offering a taste of local brews and music.

*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 holidays. Visitors can explore a variety of attractions including landmarks, nature reserves, and islands, perfect for those seeking outdoor adventures, cultural experiences, and scenic views. Key activities include a tour of Sandakan, shopping at Sandakan Harbour Mall, visiting the Sandakan Memorial Park, and learning about history at the Sandakan War Memorial, making it a well-rounded getaway for all types of travellers.

  • Rainforest Discovery Centre: Immerse yourself in the beauty of Malaysia's tropical rainforest at this reserve, where you can enjoy friendly vibes while exploring the canopy walkways and diverse wildlife. It's a perfect spot for nature lovers and photographers alike.
  • Pulau Selingan: This stunning island offers pristine beaches and outdoor activities, making it an ideal getaway for sunbathing, swimming, and snorkelling. Experience the tranquillity and natural beauty that this idyllic location has to offer.
  • Gomantong Caves: Adventure awaits in these impressive limestone caves, where you can explore the vast chambers and marvel at the unique wildlife. It's a thrilling experience for those seeking outdoor exploration and a taste of local adventure.

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 CloudyAverageAverage
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 HighSlightly High
May81.7°F (27.6°C)Frequent RainMostly CloudySlightly LowAverage
June81.1°F (27.3°C)Moderate RainMostly CloudyAverageAverage
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 CloudyAverageSlightly Low

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 to Sandakan during the low season (February and November to December) 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.

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

Top hotels in Sandakan

Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
The price is £61 per night from 23 Jul to 24 Jul
£61
23 Jul - 24 Jul
includes taxes & fees
9.4/10 Exceptional! (16 reviews)
"Amazing hotel with amazing staff. Fab pool and views. Best hotel in Sandakan"

Reviewed on 30 Jun 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 £25 per night from 17 Jul to 18 Jul
£25
17 Jul - 18 Jul
includes taxes & fees
8/10 Very good! (8 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 23 Jun 2026

Hotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is £33 per night from 19 Jul to 20 Jul
£33
19 Jul - 20 Jul
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 15 Jun 2026

Sepilok Jungle Resort
See all 84 properties in 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Sandakan attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close.
See properties

What to do in Sandakan

Kinabatangan River Cruise from Sandakan

Kinabatangan River Cruise from Sandakan

£111
per adult
Kinabatangan River Cruise from Sandakan
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari

Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari

£128
per adult
Sandakan: Gomantong Cave Echoes & Kinabatangan River Safari
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

£58
per adult
100% of travellers recommend
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
See all activities in Sandakan

Frequently asked questions

Why should I book my Sandakan holiday with Expedia?
Expedia has you covered for every detail of your Sandakan trip. You'll always land the best prices, but when you bundle your flights, hotel and/or hire car into a holiday package, you'll get even bigger savings. Looking to truly make the most of your adventure? Add some fun activities and tours to your package. Expedia offers flexible cancellation policies on almost all bookings, so you won't need to stress if your plans change. Visit our Customer Service Portal link to learn more.
When is the best time of year to holiday in Sandakan?
If you love the atmosphere of peak season, head to Sandakan in May, August and October. If you're looking for a more relaxed vibe, December, January and February are better times to visit. With average daytime temperatures of 26ºC, January is the coolest month in Sandakan. The warmest month is April, when you can experience average temperatures of 27ºC during the day. Whatever the weather, you'll discover plenty to keep you entertained here.
What is the top hotel for my holiday in Sandakan?
Four Points by Sheraton Sandakan is a perfect base for a memorable trip to Sandakan, offering all the amenities you'll need and more.
How do I get a cheap holiday to Sandakan?
If you love bargains, bundle your bookings into a Sandakan holiday. Whether you're chasing flights, hotels, day tours or hire cars, you can book them all in one place. You'll have plenty of choice at your fingertips too. Expedia has over 400 air carriers and 321,000 hotels around the globe to pick from. Fly with who you prefer, stay where you like and save a packet — now that's the ideal getaway! Learn more about how you can save money on your holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Sandakan holiday?
Make sure your holiday in Sandakan is a memorable one by taking in its top attractions. Sepilok Orangutan Rehabilitation Centre, Sandakan Harbour Mall, Rainforest Discovery Centre and Sandakan Rainforest Park are a few of the things you must see while you're here.
What is the best area to stay in when on holiday in Sandakan?
Sandakan has plenty of popular places to see, like Sepilok Orangutan Rehabilitation Centre. Book accommodation nearby and make sightseeing easier.
Do I need a visa for my Sandakan holiday?
Official government websites have all the information you need on visa requirements, application procedures and necessary documentation. Your nationality and purpose for visiting, whether it be for work or pleasure, will determine if you need a visa for Sandakan. Be sure that your passport is up to date and has a minimum of six months validity remaining after your date of return. Finalise all your travel planning well in advance to avoid any last-minute surprises.
What should I wear on my Sandakan holiday?
Although everyone's style is different, it can be helpful to have some guidelines for what type of clothes to wear during your holiday in Sandakan. Think about looking up social media before leaving so you can blend in like a local. Check the local weather forecast so you can pack accordingly. The warmest month in Sandakan is April, with average daily temperatures of 27ºC. If you plan to visit in the coolest month of January, the mercury averages 26ºC during the day.
What does an Expedia Sandakan holiday include?
Hotels, flights and a shiny set of wheels for all your fun road trip adventures. Simply pick and choose your favourite bundle and gain access to great discounts. Once you've made your booking, add on some sightseeing tours and watch your savings pile up. When it comes to crafting your Sandakan holiday, you're in charge! Discover a large selection of property types and choose one that fits the size of your group. The most in-demand holiday rentals here are hotels and apartments. With Expedia, it's a breeze to design your Sandakan escape any way you like.
Does Expedia offer Book Now, Pay Later Sandakan holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without eating away at your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If paying just a small amount each month sounds right for you, choose this option at checkout.
  • No-deposit holidays: When you spot an awesome deal but your budget doesn't quite go that far, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to get what you want.

Can I choose my airline with a Sandakan Expedia holiday?
Yes — and it's easy too. Expedia has access to more than 400 partner airlines worldwide. Our packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.

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. Flight-inclusive packages are ATOL protected.