Cheap Flights from Melbourne Tullamarine to Balikpapan

Compare Melbourne Tullamarine to Balikpapan flight deals

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

Book the best Balikpapan fare with no extra fees

Flight deals from Melbourne Tullamarine to Balikpapan

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Balikpapan? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne Tullamarine to Balikpapan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Balikpapan flights are currently cheapest in March.

Melbourne Tullamarine to Balikpapan: Alternative routes

Compare routes from Melbourne Tullamarine to Balikpapan below. You may find an airport to fly into that's cheaper, faster, or easier than Balikpapan.

Melbourne to Balikpapan: Flight information

The things to know before you go.
Cheapest flight foundR 3,169
Cheapest month to flyMarch

Finding cheap flights from Melbourne Tullamarine to Balikpapan: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Balikpapan is R 8,625. 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 Melbourne Tullamarine to Balikpapan. But we found flights with one or more stops from R 8,625.
As of February 2026, there are no flights flying from Melbourne Tullamarine to Balikpapan.
The cheapest month to fly from Melbourne Tullamarine to Balikpapan is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Balikpapan Airport on Tuesday, 10 March 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Balikpapan 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 Balikpapan 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 Balikpapan is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Scoot offers the cheapest flight tickets to Balikpapan.

Flying from Melbourne Tullamarine Airport (MEL) to Sultan Aji Muhamad Sulaiman Airport (BPN): what you need to know

  • Balikpapan is three hours behind Melbourne and is in the UTC+8 timezone.

  • To ensure you get on your MEL to BPN flight, leave plenty of time for things like baggage drop and finding your gate. Arriving two hours before international departures and one hour before domestic flights is the standard rule.

  • Travelling during a peak month like January? Public holidays and other popular periods can result in longer queues at airport checkpoints. Play it safe and arrive up to four hours before international flights and two hours before domestic departures.

  • Consider adding a stopover when booking your ticket from Melbourne Tullamarine Airport to Sultan Aji Muhamad Sulaiman Airport. Simply uncheck 'Direct flights only' to break up your journey, or maybe even explore a new city along the way. Here's where you can stop between MEL and BPN:

    • Ngurah Rai International Airport

    • Kuala Lumpur International Airport

    • Soekarno-Hatta International Airport

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Sultan Aji Muhamad Sulaiman Airport (BPN)

  • The cheapest price we've found for a one-way Melbourne Tullamarine Airport to Sultan Aji Muhamad Sulaiman Airport flight is R 3,169. A return plane ticket right now is R 8,625. Depending on the availability and when you book, these fares can change.

  • It's usually best to book ahead of time if you're hoping to get cheap tickets from MEL to BPN. That's because airlines adjust prices based on demand, which tends to rise closer to the date of departure.

  • If you're flexible with your trip dates, try using the 'Whole month' search function. It'll find the cheapest price across the month when looking for a flight from Melbourne Tullamarine Airport to Sultan Aji Muhamad Sulaiman Airport.

  • Save time searching for cheap flights from MEL to BPN by setting up a Price Alert. You'll receive an email or notification through the app when fares go down.

  • Tailor your trip using filters. Pick your arrival and departure times, total journey duration and airlines. You can also sort results by 'Best,' 'Cheapest' or 'Fastest' flights from Melbourne Tullamarine Airport to Sultan Aji Muhamad Sulaiman Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • 67.71% of flights that take off from Melbourne Tullamarine Airport arrive at their destination on time.

  • Central Melbourne to Melbourne Tullamarine Airport is around 24 kilometres. Depending on traffic, it'll take about 30 minutes to get there if you're driving, ride-sharing or catching a cab.

  • The journey when using public transport typically takes 40 minutes.

  • Need a convenient hotel close to MEL? If you're boarding an early flight from Melbourne Tullamarine Airport to Sultan Aji Muhamad Sulaiman Airport, these accommodation options will put you moments from your check-in counter:

Arriving at Sultan Aji Muhamad Sulaiman Airport (BPN)

Getting from Sultan Aji Muhamad Sulaiman Airport (BPN) to central Balikpapan

  • Sultan Aji Muhamad Sulaiman Airport to the centre of Balikpapan has a drive time of about 40 minutes. It's approximately 23 kilometres away.

When to fly to Sultan Aji Muhamad Sulaiman Airport (BPN)

  • August is the busiest month for flights from Melbourne Tullamarine Airport to Sultan Aji Muhamad Sulaiman Airport. To steer clear of the crowds, travel to Balikpapan in February.

  • When reserving your flight from Melbourne Tullamarine Airport to Sultan Aji Muhamad Sulaiman Airport, consider the kind of weather you enjoy. April is the warmest month in Balikpapan, with the temperature ranging from 24ºC (75ºF) to 30ºC (86ºF).

  • If you like travelling in cooler conditions, look for a cheap ticket from MEL to BPN in January. Temperatures average between 24ºC (75ºF) and 30ºC (86ºF) then.

Explore more of Indonesia

  • You've done Balikpapan, now it's time to discover more of Indonesia. Journey about 354 kilometres south-west to Banjarmasin to check off its top attractions. From Sultan Suriansyah Mosque to Wasaka Museum and Masjid Raya Sabilal Muhtadin Banjarmasin, your itinerary will be busy.

  • Around 80 kilometres north-east of Balikpapan, Samarinda is another essential stop in Indonesia. Start your sightseeing at Puncak Bukit Raudah, Puncak Wiratama and Simpang Tiga Slamet Riyadi.

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