Cheap flights from Bali (Denpasar) (DPS) to Sandakan (SDK)

Compare Bali (Denpasar) to Sandakan flight deals

Find the cheapest month or even day of the year to fly to Sandakan

Book the best Sandakan fare with no extra fees

Flight deals from Bali (Denpasar) to Sandakan

Looking for a cheap last-minute deal or the best return flight from Bali (Denpasar) Airport to Sandakan Airport? If you want to travel next month, return fares start from $554. Find the lowest prices on one-way and return tickets right here.

Sandakan.$512 per passenger.Departing Mon, 21 Sep, returning Thu, 24 Sep.Return flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Bali (Denpasar) on Mon, 21 Sep, arriving in Sandakan.Inbound indirect flight with Singapore Airlines, departs from Sandakan on Thu, 24 Sep, arriving in Bali (Denpasar).Price includes taxes and charges.From $512, select.

Sandakan.$514 per passenger.Departing Tue, 4 Aug, returning Wed, 5 Aug.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Tue, 4 Aug, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Wed, 5 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From $514, select.

Sandakan.$529 per passenger.Departing Mon, 23 Nov, returning Thu, 26 Nov.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Mon, 23 Nov, arriving in Sandakan.Inbound indirect flight with Malaysia Airlines, departs from Sandakan on Thu, 26 Nov, arriving in Bali (Denpasar).Price includes taxes and charges.From $529, select.

Sandakan.$535 per passenger.Departing Thu, 25 Mar, returning Sun, 28 Mar.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Thu, 25 Mar, arriving in Sandakan.Inbound indirect flight with Malaysia Airlines, departs from Sandakan on Sun, 28 Mar, arriving in Bali (Denpasar).Price includes taxes and charges.From $535, select.

Sandakan.$554 per passenger.Departing Fri, 3 Jul, returning Mon, 6 Jul.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Fri, 3 Jul, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Mon, 6 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From $554, select.

Sandakan.$556 per passenger.Departing Fri, 15 Jan, returning Wed, 20 Jan.Return flight with Indonesia AirAsia and AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Bali (Denpasar) on Fri, 15 Jan, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Wed, 20 Jan, arriving in Bali (Denpasar).Price includes taxes and charges.From $556, select.

Sandakan.$575 per passenger.Departing Mon, 1 Feb, returning Thu, 18 Feb.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Mon, 1 Feb, arriving in Sandakan.Inbound indirect flight with Malaysia Airlines, departs from Sandakan on Thu, 18 Feb, arriving in Bali (Denpasar).Price includes taxes and charges.From $575, select.

Sandakan.$604 per passenger.Departing Thu, 20 Aug, returning Wed, 19 May.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Thu, 20 Aug, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Wed, 19 May, arriving in Bali (Denpasar).Price includes taxes and charges.From $604, select.

Sandakan.$608 per passenger.Departing Sat, 25 Jul, returning Sat, 1 Aug.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Sat, 25 Jul, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sat, 1 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From $608, select.

Sandakan.$649 per passenger.Departing Fri, 26 Jun, returning Sun, 28 Jun.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Fri, 26 Jun, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sun, 28 Jun, arriving in Bali (Denpasar).Price includes taxes and charges.From $649, select.

Sandakan.$664 per passenger.Departing Wed, 24 Jun, returning Wed, 1 Jul.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Wed, 24 Jun, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Wed, 1 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From $664, select.

Sandakan.$732 per passenger.Departing Mon, 24 Aug, returning Tue, 1 Jun.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Bali (Denpasar) on Mon, 24 Aug, arriving in Sandakan.Inbound indirect flight with Malaysia Airlines, departs from Sandakan on Tue, 1 Jun, arriving in Bali (Denpasar).Price includes taxes and charges.From $732, select.

Find the cheapest month to fly from Bali (Denpasar) to Sandakan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Bali (Denpasar) to Sandakan flights are currently cheapest in September.

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Bali (Denpasar) to Sandakan: Alternative routes

Compare routes from Bali (Denpasar) to Sandakan below. You may find an airport to fly into that's cheaper, faster, or easier than Sandakan.

Sandakan

6km from central Sandakan

ClosestCheapest

from $512

Search flights

Denpasar to Sandakan: Flight information

The things to know before you go.

Cheapest flight found	$512
Cheapest month to fly	September

Finding cheap flights from Bali (Denpasar) to Sandakan: Frequently asked questions

How much are return flights from Bali (Denpasar) to Sandakan?

The best price we found for a return flight from Bali (Denpasar) to Sandakan is $512. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Bali (Denpasar) to Sandakan?

Currently, there are no airlines that fly direct from Bali (Denpasar) to Sandakan. But we found flights with one or more stops from $512.

How many flights are there a week from Bali (Denpasar) to Sandakan?

As of June 2026, there are no flights flying from Bali (Denpasar) to Sandakan.

When is the cheapest time to fly from Bali (Denpasar) to Sandakan?

The cheapest month to fly from Bali (Denpasar) to Sandakan is usually September.

Which upcoming date is cheapest to fly from Bali (Denpasar) Airport to Sandakan Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bali (Denpasar) Airport to Sandakan Airport on Monday, 21 September 2026.

Can I get a direct flight from Bali (Denpasar) Airport to Sandakan Airport?

No airlines currently offer direct flights between Bali (Denpasar) Airport and Sandakan Airport. Most routes have one or more stops.

How can I find the best flight deal to Sandakan?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Sandakan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Sandakan?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Sandakan is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Bali (Denpasar) Airport to Sandakan with?

Currently, Singapore Airlines offers the cheapest flight tickets to Sandakan.

Flying from Bali (Denpasar) Airport (DPS) to Sandakan Airport (SDK): what you need to know

For a stress-free journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This ensures you have enough time to board your DPS to SDK flight.
During popular months such as July, you'll want to get to the airport earlier than normal. Plan to arrive two hours before a domestic departure and four hours ahead of an international flight whenever you're flying during peak periods in general.
Break up your flight or take a detour to a new city with a stopover. Just deselect 'Direct flights only' to see your options when searching for tickets from Bali (Denpasar) Airport to Sandakan Airport. Many travellers pass through Kuala Lumpur International Airport when flying between DPS and SDK.

How to find the cheapest flights from Bali (Denpasar) Airport (DPS) to Sandakan Airport (SDK)

$232 is currently the best price for a one-way Bali (Denpasar) Airport to Sandakan Airport flight. A return flight starts from $513. These prices can change based on availability and demand.
To pick up cheap tickets from DPS to SDK, book early. Airlines tend to offer their best fares when flights are first made available.
Finding cheap flights from Bali (Denpasar) Airport to Sandakan Airport is more likely if you're flexible with your travel dates. Use the 'Whole month' search tool to see the lowest fares across the month and score a great deal.
You won't have to check back in every day to see if fares have gone down when you set up a Price Alert. We'll let you know the moment there's a new deal on cheap flights from DPS to SDK.
Tailor your flights using filters. Pick your preferred arrival and departure times, total journey duration and airlines. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest' flights from Bali (Denpasar) Airport to Sandakan Airport.

Handy information about Bali (Denpasar) Airport (DPS)

Of the flights that depart from Bali (Denpasar) Airport, 72% arrive as scheduled at their destination.
Central Denpasar to Bali (Denpasar) Airport is around 13 kilometres. Depending on traffic, it'll take you about 30 minutes to get there if you're driving, catching a taxi or ride-sharing.
Expect a trip time of around 1 hour on public transport.
Get your holiday off to a leisurely start by staying near DPS. Whether you're taking an early flight from Bali (Denpasar) Airport to Sandakan Airport or want to avoid feeling rushed, these stays are perfect:

Arriving at Sandakan Airport (SDK)

The last thing you want is a lengthy trip to your hotel if you're landing late on a Bali (Denpasar) Airport to Sandakan Airport flight. Book one of these accommodation options near SDK instead:
Venture beyond Sandakan and head to places that many travellers miss with your own wheels. You can book a Sandakan Airport rental car from companies like Hertz or Avis.
Booking your vehicle from Sandakan Airport about three weeks ahead can help you get the best possible rate.

When to fly to Sandakan Airport (SDK)

April is the most popular month for flights from Bali (Denpasar) Airport to Sandakan Airport. To escape the crowds, go to Sandakan in March.
Lock in your flight from Bali (Denpasar) Airport to Sandakan Airport for May if you want to visit Sandakan during its warmest month. You can expect temperatures of between 24ºC (75ºF) and 32ºC (90ºF).
Search for cheap tickets from DPS to SDK in February if you like travelling in cooler conditions. Temperatures are at their lowest around then, ranging between 23ºC (73ºF) and 29ºC (84ºF) on average.

Explore more of Malaysia

Sandakan has its own special appeal, but there are so many other parts of Malaysia waiting to be explored. Around 225 kilometres west of Sandakan, a trip to Kota Kinabalu will keep your itinerary busy. Start with leading attractions like Tunku Abdul Rahman National Park, Danum Valley Conservation Area (DVCA) and Manukan Island.
Around 177 kilometres south of Sandakan, Tawau is another favourite stop in Malaysia. Experience major highlights starting with Hot Springs Tawau, Teck Guan Cocoa Museum and Batu payung.