Skyscanner

Cheap Flights from 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) to Sandakan? Find the lowest prices on one-way and return tickets right here.
Sandakan.$314 per passenger.Departing Fri, 8 Aug, returning Sun, 24 Aug.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Bali (Denpasar) on Fri, 8 Aug, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sun, 24 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From $314, select.
Sandakan.$322 per passenger.Departing Wed, 10 Sep, returning Wed, 24 Sep.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Wed, 10 Sep, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Wed, 24 Sep, arriving in Bali (Denpasar).Price includes taxes and charges.From $322, select.
Sandakan.$331 per passenger.Departing Fri, 25 Jul, returning Fri, 15 Aug.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Bali (Denpasar) on Fri, 25 Jul, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Fri, 15 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From $331, select.
Sandakan.$334 per passenger.Departing Tue, 18 Nov, returning Fri, 5 Dec.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Tue, 18 Nov, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Fri, 5 Dec, arriving in Bali (Denpasar).Price includes taxes and charges.From $334, select.
Sandakan.$344 per passenger.Departing Tue, 15 Jul, returning Wed, 30 Jul.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Tue, 15 Jul, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Wed, 30 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From $344, select.
Sandakan.$349 per passenger.Departing Thu, 25 Sep, returning Thu, 2 Oct.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Bali (Denpasar) on Thu, 25 Sep, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Thu, 2 Oct, arriving in Bali (Denpasar).Price includes taxes and charges.From $349, select.
Sandakan.$361 per passenger.Departing Fri, 29 Aug, returning Sat, 6 Sep.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Bali (Denpasar) on Fri, 29 Aug, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sat, 6 Sep, arriving in Bali (Denpasar).Price includes taxes and charges.From $361, select.
Sandakan.$390 per passenger.Departing Thu, 19 Jun, returning Sat, 5 Jul.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Bali (Denpasar) on Thu, 19 Jun, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sat, 5 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From $390, select.

The cheapest month to fly from Bali (Denpasar) Airport to Sandakan Airport

We’re always keeping an eye on fares, to help you find the lowest one in seconds. Check out the Bali (Denpasar) Airport to Sandakan Airport flight prices forecast over the next 12 months.
Jun
from $404
Jul
from $344
Aug
from $314
Sep
from $322
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices
Cheapest month:August
Most expensive month:June

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.

Denpasar to Sandakan: Flight information

The things to know before you go.
Cheapest flight found$314
Cheapest month to flyAugust

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

The best price we found for a return flight from Bali (Denpasar) to Sandakan is $314. 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.
Currently, there are no airlines that fly direct from Bali (Denpasar) to Sandakan. But we found flights with one or more stops from $314.
As of June 2025, there are no flights flying from Bali (Denpasar) to Sandakan.
The cheapest month to fly from Bali (Denpasar) to Sandakan is usually June 2025.
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 Friday, 8 August 2025.
No airlines currently offer direct flights between Bali (Denpasar) Airport and Sandakan Airport. Most routes have one or more stops.
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.
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.
Currently, AirAsia X offers the cheapest flight tickets to Sandakan.

Flying from Ngurah Rai International Airport (DPS) to Sandakan Airport (SDK): what you need to know

  • To ensure you catch your DPS to SDK flight, allow plenty of time to navigate the airport and find your gate. Turning up two hours before international departures and an hour before domestic flights is the standard rule.

  • You can expect longer queues in popular months like July. Arriving up to four hours in advance for international flights and two hours for a domestic departure will give you ample time for security and boarding.

  • If you want to check out another city along the way, consider a flight with a stopover. To see all your options for tickets from Ngurah Rai International Airport to Sandakan Airport, uncheck 'Direct flights only.' Kuala Lumpur International Airport is a popular stop between DPS and SDK.

How to find the cheapest flights from Ngurah Rai International Airport (DPS) to Sandakan Airport (SDK)

  • At the moment, $145 is the lowest price we've found for a one-way Ngurah Rai International Airport to Sandakan Airport flight. The best price for a return plane ticket is $315. Bear in mind that fares may change due to demand when booking.

  • It's often best to book ahead of time if you want to find cheap tickets from DPS to SDK. That's because airlines adjust prices based on demand, which tends to increase closer to departure.

  • If you can be flexible with your trip dates, use the 'Whole month' tool. It'll find the lowest price in every month when looking for your flight from Ngurah Rai International Airport to Sandakan Airport.

  • Picking up cheap flights from DPS to SDK is a breeze with Price Alerts. Simply set up one of these automatic alerts and we'll get in touch as soon as fares go down.

  • Tailor your flights with filters. Choose your ideal arrival and departure times, airlines and total journey duration. You can also sort results by 'Best,' 'Fastest' or 'Cheapest' flights from Ngurah Rai International Airport to Sandakan Airport.

Handy information about Ngurah Rai International Airport (DPS)

  • 66.23% of flights leaving from Ngurah Rai International Airport make it to their destination on schedule.

  • To get to Ngurah Rai International Airport from central Denpasar, it'll take around 30 minutes if you're planning to drive. This depends on traffic, however. It's approximately 16 kilometres from the airport to the city centre.

  • You can expect a trip time of around 50 minutes on public transport.

  • Looking for a convenient hotel close to DPS? If you're boarding an early flight from Ngurah Rai International Airport to Sandakan Airport, these stays will put you moments from your check-in counter:

Arriving at Sandakan Airport (SDK)

  • The last thing you want is a lengthy journey to your hotel if you're arriving on a late Ngurah Rai International Airport to Sandakan Airport flight. Stay at one of these accommodation options near SDK instead:

  • Grab a Sandakan Airport rental car and check out destinations off the typical tourist track. Hertz and Avis can set you up with a set of wheels for your travels through Sandakan and beyond.

  • Lock in the best deal by booking your ride from Sandakan Airport around three weeks in advance of your trip.

Getting from Sandakan Airport (SDK) to central Sandakan

  • From Sandakan Airport, Sandakan is approximately 6 kilometres away. It takes around 10 minutes to reach the centre by car.

When to fly to Sandakan Airport (SDK)

  • August is the most popular month for flights from Ngurah Rai International Airport to Sandakan Airport. For smaller crowds, head to Sandakan in February.

  • When reserving your flight from Ngurah Rai International Airport to Sandakan Airport, think about the type of weather you like. May is the warmest month in Sandakan, with temperatures ranging from 24ºC (75ºF) to 31ºC (88ºF).

  • Search for cheap tickets from DPS to SDK in February if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 23ºC (73ºF) and 29ºC (84ºF) on average.

Explore more of Malaysia

  • You've visited Sandakan, now it's time to discover other parts of Malaysia. Journey about 225 kilometres west to Kota Kinabalu to tick off its popular sights. From DREAM to Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi, your itinerary will be busy.

  • Tawau is another must-experience destination in Malaysia and is around 177 kilometres south of Sandakan. No journey is complete without a visit to Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah..

Plan the rest of your trip from Denpasar to Sandakan

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.