Cheap flights from Melbourne Tullamarine to Balikpapan

Roundtrip selected

origin

Enter the city you're flying from, or choose from the options below

Include nearby airports

selected

destination

. Enter your destination, or choose from the options below

Include nearby airports

selected

Travelers and cabin class, 1 Adult, Economy

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 Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Melbourne Tullamarine to Balikpapan

Looking for a cheap last-minute deal or the best round-trip flight from Melbourne Tullamarine Airport to Balikpapan Airport? If you want to travel next month, round-trip fares start from $1,053. Find the lowest prices on one-way and round-trip tickets right here.

Balikpapan.$417 per passenger.Departing Fri, Nov 6, returning Tue, Dec 1.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Nov 6, arriving in Balikpapan.Inbound indirect flight with Scoot, departing from Balikpapan on Tue, Dec 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $417, select.

Balikpapan.$534 per passenger.Departing Thu, Oct 1, returning Sun, Oct 18.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Oct 1, arriving in Balikpapan.Inbound indirect flight with Scoot, departing from Balikpapan on Sun, Oct 18, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $534, select.

Balikpapan.$561 per passenger.Departing Sat, Apr 24, returning Fri, Apr 30.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Apr 24, arriving in Balikpapan.Inbound indirect flight with Scoot, departing from Balikpapan on Fri, Apr 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $561, select.

Balikpapan.$568 per passenger.Departing Fri, Oct 30, returning Sat, Nov 7.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Oct 30, arriving in Balikpapan.Inbound indirect flight with Scoot, departing from Balikpapan on Sat, Nov 7, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $568, select.

Balikpapan.$599 per passenger.Departing Fri, Nov 13, returning Sat, Nov 28.Round-trip flight with BatikAir Malaysia and LionAir Indonesia.Outbound indirect flight with BatikAir Malaysia, departing from Melbourne Tullamarine on Fri, Nov 13, arriving in Balikpapan.Inbound indirect flight with LionAir Indonesia, departing from Balikpapan on Sat, Nov 28, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $599, select.

Balikpapan.$678 per passenger.Departing Thu, Mar 25, returning Tue, Mar 30.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Thu, Mar 25, arriving in Balikpapan.Inbound indirect flight with Scoot, departing from Balikpapan on Tue, Mar 30, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $678, select.

Balikpapan.$787 per passenger.Departing Tue, Dec 8, returning Tue, Dec 22.Round-trip flight with BatikAir Malaysia and Super Air Jet.Outbound indirect flight with BatikAir Malaysia, departing from Melbourne Tullamarine on Tue, Dec 8, arriving in Balikpapan.Inbound indirect flight with Super Air Jet, departing from Balikpapan on Tue, Dec 22, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $787, select.

Balikpapan.$836 per passenger.Departing Wed, Jan 6, returning Thu, Jan 14.Round-trip flight with BatikAir Malaysia and LionAir Indonesia.Outbound indirect flight with BatikAir Malaysia, departing from Melbourne Tullamarine on Wed, Jan 6, arriving in Balikpapan.Inbound indirect flight with LionAir Indonesia, departing from Balikpapan on Thu, Jan 14, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $836, select.

Balikpapan.$923 per passenger.Departing Mon, Dec 28, returning Fri, Jan 1.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Melbourne Tullamarine on Mon, Dec 28, arriving in Balikpapan.Inbound indirect flight with Scoot, departing from Balikpapan on Fri, Jan 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $923, select.

Balikpapan.$1,053 per passenger.Departing Tue, Sep 15, returning Tue, Sep 22.Round-trip flight with Jetstar and LionAir Indonesia.Outbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Tue, Sep 15, arriving in Balikpapan.Inbound indirect flight with LionAir Indonesia, departing from Balikpapan on Tue, Sep 22, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,053, select.

Balikpapan.$1,192 per passenger.Departing Thu, Jun 17, returning Fri, Jul 2.Round-trip flight with BatikAir Malaysia and Super Air Jet.Outbound indirect flight with BatikAir Malaysia, departing from Melbourne Tullamarine on Thu, Jun 17, arriving in Balikpapan.Inbound indirect flight with Super Air Jet, departing from Balikpapan on Fri, Jul 2, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,192, select.

Balikpapan.$1,423 per passenger.Departing Mon, Sep 21, returning Fri, Oct 9.Round-trip flight with BatikAir Malaysia and LionAir Indonesia.Outbound indirect flight with BatikAir Malaysia, departing from Melbourne Tullamarine on Mon, Sep 21, arriving in Balikpapan.Inbound indirect flight with LionAir Indonesia, departing from Balikpapan on Fri, Oct 9, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,423, select.

Balikpapan.$1,469 per passenger.Departing Thu, Mar 18, returning Sat, Apr 10.Round-trip flight with BatikAir Malaysia and Super Air Jet.Outbound indirect flight with BatikAir Malaysia, departing from Melbourne Tullamarine on Thu, Mar 18, arriving in Balikpapan.Inbound indirect flight with Super Air Jet, departing from Balikpapan on Sat, Apr 10, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,469, select.

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

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

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.

Balikpapan

8km from central Balikpapan

ClosestCheapest

from $417

Search flights

Melbourne to Balikpapan: Flight information

The things to know before you go.

Cheapest flight found	$417
Cheapest month to fly	November

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

How much are round-trip flights from Melbourne Tullamarine to Balikpapan?

The best price we found for a round-trip flight from Melbourne Tullamarine to Balikpapan is $417. 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 Melbourne Tullamarine to Balikpapan?

Currently, there are no airlines that fly direct from Melbourne Tullamarine to Balikpapan. But we found flights with one or more stops from $417.

How many flights are there a week from Melbourne Tullamarine to Balikpapan?

There are no flights flying from Melbourne Tullamarine to Balikpapan, as of August 2026.

When is the cheapest time to fly from Melbourne Tullamarine to Balikpapan?

The cheapest month to fly from Melbourne Tullamarine to Balikpapan is usually November.

Which upcoming date is cheapest to fly from Melbourne Tullamarine Airport to Balikpapan Airport on?

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 Friday, November 6, 2026.

Can I get a direct flight from Melbourne Tullamarine Airport to Balikpapan Airport?

No airlines currently offer direct flights between Melbourne Tullamarine Airport and Balikpapan Airport. Most routes have one or more stops.

How can I find the best flight deal to Balikpapan?

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.

When is the best time to book flights to Balikpapan?

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.

Which is the cheapest airline to fly with from Melbourne Tullamarine Airport to Balikpapan?

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.
Traveling 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 $261. A return plane ticket right now is $417. 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 kilometers. 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)

If you're coming in on a late Melbourne Tullamarine Airport to Sultan Aji Muhamad Sulaiman Airport flight, nothing beats the convenience of staying near the terminal. Collect your bags from the carousel and then be showered and relaxing shortly after at one of these accommodation options near BPN:

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

Sultan Aji Muhamad Sulaiman Airport to the center of Balikpapan has a drive time of about 40 minutes. It's approximately 23 kilometers 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 traveling 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 kilometers 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 kilometers 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.