Skyscanner

Cheap Flights from Sandakan to Bali (Denpasar)

Compare Sandakan to Bali (Denpasar) flight deals

Find the cheapest month or even day of the year to fly to Bali (Denpasar)

Book the best Bali (Denpasar) fare with no extra fees

Flight deals from Sandakan to Bali (Denpasar)

Looking for a cheap last-minute deal or the best return flight from Sandakan to Bali (Denpasar)? Find the lowest prices on one-way and return tickets right here.
Denpasar.ج.م.‏ 4,059 per passenger.Departing Tue, 28 Jul.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Tue, 28 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From ج.م.‏ 4,059, select.
Denpasar.ج.م.‏ 4,168 per passenger.Departing Sun, 12 Oct.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Sandakan on Sun, 12 Oct, arriving in Bali (Denpasar).Price includes taxes and charges.From ج.م.‏ 4,168, select.
Denpasar.ج.م.‏ 4,228 per passenger.Departing Mon, 10 Aug.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Mon, 10 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From ج.م.‏ 4,228, select.
Denpasar.ج.م.‏ 4,498 per passenger.Departing Wed, 5 Nov.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sandakan on Wed, 5 Nov, arriving in Bali (Denpasar).Price includes taxes and charges.From ج.م.‏ 4,498, select.
Denpasar.ج.م.‏ 4,692 per passenger.Departing Mon, 1 Dec.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Mon, 1 Dec, arriving in Bali (Denpasar).Price includes taxes and charges.From ج.م.‏ 4,692, select.
Denpasar.ج.م.‏ 4,848 per passenger.Departing Wed, 14 Jan.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sandakan on Wed, 14 Jan, arriving in Bali (Denpasar).Price includes taxes and charges.From ج.م.‏ 4,848, select.
Denpasar.ج.م.‏ 4,891 per passenger.Departing Sat, 18 Apr.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Sat, 18 Apr, arriving in Bali (Denpasar).Price includes taxes and charges.From ج.م.‏ 4,891, select.
Denpasar.ج.م.‏ 4,930 per passenger.Departing Sat, 27 Jun.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Sat, 27 Jun, arriving in Bali (Denpasar).Price includes taxes and charges.From ج.م.‏ 4,930, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Sandakan to Bali (Denpasar) flights are currently cheapest in July.
Sep
from ج.م.‏ 5,037
Oct
from ج.م.‏ 4,168
Nov
from ج.م.‏ 4,498
Dec
from ج.م.‏ 4,692
Jan
from ج.م.‏ 4,848
Feb
from ج.م.‏ 5,540
Mar
Find prices
Apr
from ج.م.‏ 4,891
May
from ج.م.‏ 6,728
Jun
from ج.م.‏ 4,930
Jul
from ج.م.‏ 4,059
Aug
from ج.م.‏ 4,228

Sandakan to Bali (Denpasar): Alternative routes

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

Sandakan to Denpasar: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 4,059
Cheapest month to flyJuly

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

The best price we found for a return flight from Sandakan to Bali (Denpasar) is ج.م.‏ 10,014. 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 Sandakan to Bali (Denpasar). But we found flights with one or more stops from ج.م.‏ 10,014.
As of September 2025, there are no flights flying from Sandakan to Bali (Denpasar).
The cheapest month to fly from Sandakan to Bali (Denpasar) is usually December.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sandakan Airport to Bali (Denpasar) Airport on Monday, 1 December 2025.
No airlines currently offer direct flights between Sandakan Airport and Bali (Denpasar) 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 Bali (Denpasar) 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 Denpasar is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, AirAsia offers the cheapest flight tickets to Bali (Denpasar).

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

  • Sandakan and Denpasar are in the same timezone, UTC+8.

  • To ensure you get on your SDK to DPS flight, leave plenty of time to check in and drop off your luggage. Arriving two hours before international departures and an hour before domestic flights is the general travel rule.

  • Flying during a peak month such as August? Public holidays and other high seasons can lead to longer lines at airport checkpoints. Play things extra safe and get there up to four hours before international flights and two hours before domestic departures.

  • Enjoy a quick visit to another city or simply break up your journey with a stopover. Just uncheck 'Direct flights only' to see your options when searching for tickets from Sandakan Airport to Ngurah Rai International Airport. Many passengers pass through Kuala Lumpur International Airport on this route.

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

  • At the moment, ج.م.‏ 4,059 is the lowest price we've found for a one-way Sandakan Airport to Ngurah Rai International Airport flight. The best price for a return plane ticket is ج.م.‏ 10,014. Remember that fares can change due to availability at the time of booking.

  • To score cheap tickets from SDK to DPS, book as early as you can. Airlines generally offer their most competitively priced fares when flights are first released.

  • Finding cheap flights from Sandakan Airport to Ngurah Rai International Airport is more likely if you can be flexible with your trip dates. Use the 'Whole month' tool to see the best prices throughout the month and land a great deal.

  • Save time searching for cheap flights from SDK to DPS by setting up a Price Alert. We'll send you an email or notification on the app when a new discounted fare appears.

  • Choose your preferred arrival and departure times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Sandakan Airport to Ngurah Rai International Airport.

Handy information about Sandakan Airport (SDK)

  • 74.17% of flights that take off from Sandakan Airport land at their destination on schedule.

  • Sandakan Airport is around 6 kilometres from central Sandakan. If you're driving, catching a cab or ride-sharing from the centre, it'll take 10 minutes or so to arrive, depending on the traffic.

  • Need a convenient hotel near SDK? If you're catching an early flight from Sandakan Airport to Ngurah Rai International Airport, these accommodation options will put you moments from check-in:

Arriving at Ngurah Rai International Airport (DPS)

Getting from Ngurah Rai International Airport (DPS) to central Denpasar

  • Ngurah Rai International Airport is roughly 16 kilometres from the centre of Denpasar. Driving there takes about 30 minutes.

  • Getting to the centre on public transport will take you roughly 50 minutes.

When to fly to Ngurah Rai International Airport (DPS)

  • The quietest month for a flight from Sandakan Airport to Ngurah Rai International Airport is April, while July is the most popular. Choose the ideal time to go to Denpasar based on whether you prefer a more fast-paced or easygoing experience.

  • When reserving your flight from Sandakan Airport to Ngurah Rai International Airport, consider the kind of weather you enjoy. March is the warmest month in Denpasar, with temperatures ranging from 24ºC to 30ºC.

  • Search for cheap tickets from SDK to DPS in August if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 21ºC and 28ºC on average.

Explore more of Indonesia

  • Denpasar has its own special appeal, but there are so many other corners of Indonesia you should also see. About 306 kilometres north-west of Denpasar, a visit to Surabaya will fill your itinerary to the brim. Start with leading attractions like Yos Sudarso Monument, Garasi Ollaf and PT.Danoe.

  • Around 290 kilometres west of Denpasar, Malang is another essential stop in Indonesia. Experience this destination's highlights firsthand at Kampung Warna Warni, Skate Park Alun-Alun Malang and DK.

Plan the rest of your trip from Sandakan to Denpasar

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