Sandakan Holidays from £1,258

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.

Top Sandakan Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

£1,258
per person
7 Nov - 13 Nov
found 1 day ago
Return flight included
London (LGW) to Sandakan (SDK)
2/10 (1 review)
The airport transport was nearly one hour late... There instruction was to send me the license plate with no further comments. Another guy at the airport explained it to me and looked for my taxi. (the driver didn't get out of the car and helped me at all) At the hotel the gave me a rm which I couldn't log the door, due to the fact I was the only guest, I felt safe. In the evening the following day I recognized that somebody stole my money. The owner didn't care at all and wanted me to pay the dinner and transport. I told him that all my money were stolen and that breakfast and dinner is included. He didn't respond. The last night at this resort I felt very unsafe and unwelcomed.

Reviewed on 19 Mar 2025

Turtle Garden Lodge

Turtle Garden Lodge

£3,057
per person
7 Nov - 13 Nov
found 1 day ago
Return flight included
London (LGW) to Sandakan (SDK)
No reviews
SEA WIN HOLIDAY

SEA WIN HOLIDAY

£5,341
per person
7 Nov - 13 Nov
found 1 day ago
Return flight included
London (LGW) to Sandakan (SDK)
No reviews

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

Harbour Mall Sandakan Sandakan Sabah
£62
1 Sept - 2 Sept
includes taxes & fees
Ormond Sandakan
Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
£26
18 Aug - 19 Aug
includes taxes & fees
8.2/10 Very good! (10 reviews)
"Clean room, easy access for budget travel"

Reviewed on 14 Jul 2026

Hotel Meliden
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Sandakan Sabah
£20
27 Aug - 28 Aug
includes taxes & fees
Paganakan Dii Tropical Retreat
See all 82 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
Golf Holidays
Golf Holidays
Luxury Holidays
Luxury Holidays
gay friendly holidays
LGBTQ+ Holidays
LGBTQ+ Holidays
Romantic Holidays
Romantic Holidays
Ski Holidays
Ski Holidays
Pet Friendly Holidays
Pet Friendly Holidays
Holiday in Month
Where to go when
Where to go when

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
An orangutan in a dense green forest.

Rainforest Discovery Centre

9.0/10 (45 reviews)
Walk among Borneo's rainforest canopy on elevated walkways, spotting rare wildlife from unique vantage points. Early morning offers the best chance to see colourful hornbills and red leaf monkeys in their natural habitat.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
Harbour Mall Sandakan features five floors of international brands and local boutiques in Sandakan's largest shopping centre. Explore the vibrant food court for authentic regional flavours between shopping trips.
See properties

Turtle Islands Park

8.6/10 (11 reviews)
Witness the miracle of nature at one of Southeast Asia's most significant turtle nesting sites. After dusk, observe green and hawksbill turtles laying eggs and help release hatchlings into the sea.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)
Watch the world's smallest bear species climb trees and forage in a natural forest setting. The elevated boardwalks offer intimate viewing of rescued sun bears during their most active morning hours.
See properties

Sandakan Rainforest Park

9.0/10 (10 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

Kinabatangan Jungle Camp

10.0/10 (1 review)
Nestled along the wildlife-rich Kinabatangan River, this jungle camp offered front-row access to Borneo's biodiversity. Visitors enjoyed guided cruises to spot orangutans and pygmy elephants in their natural habitat.
See properties

Agnes Keith House

8.8/10 (24 reviews)
This colonial-era home of American author Agnes Newton Keith showcases her life and literary legacy in British North Borneo. Explore period rooms and enjoy panoramic views of Sandakan Bay from its hilltop setting.
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

£130
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.