Skyscanner home

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 Airport to Bali (Denpasar) Airport? If you want to travel next month, return fares start from Rs111,759. Find the lowest prices on one-way and return tickets right here.
Denpasar.Rs39,482 per passenger.Departing Wed, 23 Sep.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Wed, 23 Sep, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs39,482, select.
Denpasar.Rs41,074 per passenger.Departing Wed, 31 Mar.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Wed, 31 Mar, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs41,074, select.
Denpasar.Rs45,850 per passenger.Departing Fri, 14 Aug.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Fri, 14 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs45,850, select.
Denpasar.Rs46,885 per passenger.Departing Tue, 4 May.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sandakan on Tue, 4 May, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs46,885, select.
Denpasar.Rs46,974 per passenger.Departing Thu, 29 Apr.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sandakan on Thu, 29 Apr, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs46,974, select.
Denpasar.Rs46,974 per passenger.Departing Wed, 6 Jan.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sandakan on Wed, 6 Jan, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs46,974, select.
Denpasar.Rs47,442 per passenger.Departing Thu, 19 Nov.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Thu, 19 Nov, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs47,442, select.
Denpasar.Rs47,458 per passenger.Departing Sat, 10 Oct.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sandakan on Sat, 10 Oct, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs47,458, select.
Denpasar.Rs48,588 per passenger.Departing Thu, 10 Dec.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sandakan on Thu, 10 Dec, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs48,588, select.
Denpasar.Rs50,301 per passenger.Departing Wed, 22 Jul.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Wed, 22 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From Rs50,301, select.
Denpasar.Rs60,843 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 Rs60,843, 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 September.
Jun
from Rs60,843
Jul
from Rs50,301
Aug
from Rs45,850
Sep
from Rs39,482
Oct
from Rs47,458
Nov
from Rs47,442
Dec
from Rs48,588
Jan
from Rs46,974
Feb
Find prices
Mar
from Rs41,074
Apr
from Rs46,974
May
from Rs46,885

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).

Bali (Denpasar)

11km from central Denpasar
ClosestCheapest
from Rs39,482
Search flights

Sandakan to Denpasar: Flight information

The things to know before you go.
Cheapest flight foundRs39,482
Cheapest month to flySeptember

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 Rs92,814. 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 Rs92,814.
As of June 2026, there are no flights flying from Sandakan to Bali (Denpasar).
The cheapest month to fly from Sandakan to Bali (Denpasar) is usually November.
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 Friday, 20 November 2026.
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, Malaysia Airlines offers the cheapest flight tickets to Bali (Denpasar).

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

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

  • To ensure you catch your SDK to DPS flight, leave enough time to navigate the airport and find your gate. Arriving two hours ahead of international departures and one hour before domestic flights is the general travel rule.

  • During popular months such as April, it's a good idea to get to the airport earlier than usual. Arrive two hours before domestic departures and four hours ahead for an international flight when you fly during peak periods in general.

  • Choose a stopover if you'd like to break up your flight. Simply deselect 'Direct flights only' to see your options for tickets from Sandakan Airport to Bali (Denpasar) Airport. Kuala Lumpur International Airport is a top stopover on the SDK to DPS route.

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

  • At the moment, Rs39,482 is the cheapest price we've seen for a one-way Sandakan Airport to Bali (Denpasar) Airport flight. The best price for a return ticket is Rs92,814. Bear in mind that fares could change due to availability when booking.

  • Don't wait until the last moment. You're more likely to find cheap tickets from SDK to DPS if you book in advance. Airlines often have some excellent early bird deals.

  • Getting cheap flights from Sandakan Airport to Bali (Denpasar) Airport is easier if you can be flexible with your trip dates. Use the 'Whole month' search tool to see the lowest prices across each month and snap up a great deal.

  • Spend less time searching for cheap flights from SDK to DPS by setting up a Price Alert. You'll receive an email or notification through the app when a special offer becomes available.

  • Pick your preferred departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to get the best deals on flights from Sandakan Airport to Bali (Denpasar) Airport.

Handy information about Sandakan Airport (SDK)

  • When it comes to the on-time performance of Sandakan Airport, data shows 57% of flights stick to their scheduled arrival time.

  • Sandakan Airport is around 11 kilometres from central Sandakan. If you're ride-sharing, catching a taxi or driving from the centre, it'll take 20 minutes or so to get there, depending on the traffic.

  • The journey when using public transport usually takes 35 minutes.

  • Looking for a convenient hotel close to SDK? If you're boarding an early flight from Sandakan Airport to Bali (Denpasar) Airport, these stays will put you moments from your check-in counter:

Arriving at Bali (Denpasar) Airport (DPS)

  • If you're arriving on a late Sandakan Airport to Bali (Denpasar) Airport flight, few things beat the convenience of being near the terminal. Grab your suitcases from the carousel and then be resting not long after at one of these accommodation options near DPS:

  • Explore without limits with a Bali (Denpasar) Airport rental car. Pick up your wheels from Eazy, EasyRentBulgaria or TRAC Astra Rent A Car and experience more of Denpasar and beyond.

  • Reserving your ride from Bali (Denpasar) Airport about four weeks in advance gives you the best shot at securing a great deal.

When to fly to Bali (Denpasar) Airport (DPS)

  • July is the most popular month for flights from Sandakan Airport to Bali (Denpasar) Airport. For a quieter experience, travel to Denpasar in March.

  • When booking your flight from Sandakan Airport to Bali (Denpasar) Airport, consider the kind of weather you enjoy. March is the warmest month in Denpasar, with the temperature ranging from 24ºC to 30ºC.

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

Explore more of Indonesia

  • You've done Denpasar, now it's time to discover other parts of Indonesia. Journey about 306 kilometres north-west to Surabaya to check off its top attractions. From Monkasel (Submarine Monument) to Ampel Mosque and Batu Batu Kenjeran Beach, there's plenty to keep you busy.

  • Malang is another well-known destination in Indonesia and is around 290 kilometres west of Denpasar. No journey is complete without dropping by Bromo Holiday, bromoindonesia.id and Firefly Park.

Plan the rest of your trip from Sandakan to Denpasar

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