Cheap Flights from Melbourne to Balikpapan

Compare Melbourne 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 to Balikpapan

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

Balikpapan.$912 per passenger.Departing Sat, 17 Oct, returning Fri, 30 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 17 Oct, arriving in Balikpapan.Inbound indirect flight with Scoot, departs from Balikpapan on Fri, 30 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $912, select.

Balikpapan.$977 per passenger.Departing Thu, 23 Jul, returning Tue, 28 Jul.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 23 Jul, arriving in Balikpapan.Inbound indirect flight with Scoot, departs from Balikpapan on Tue, 28 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $977, select.

Balikpapan.$1,018 per passenger.Departing Mon, 10 Aug, returning Sun, 23 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 10 Aug, arriving in Balikpapan.Inbound indirect flight with Scoot, departs from Balikpapan on Sun, 23 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,018, select.

Balikpapan.$1,184 per passenger.Departing Thu, 23 Jul, returning Mon, 10 Aug.Return flight with Scoot and Garuda Indonesia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 23 Jul, arriving in Balikpapan.Inbound indirect flight with Garuda Indonesia, departs from Balikpapan on Mon, 10 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,184, select.

Balikpapan.$1,404 per passenger.Departing Mon, 31 Aug, returning Sun, 6 Sep.Return flight with Scoot and Garuda Indonesia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 31 Aug, arriving in Balikpapan.Inbound indirect flight with Garuda Indonesia, departs from Balikpapan on Sun, 6 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,404, select.

Balikpapan.$1,669 per passenger.Departing Thu, 25 Jun, returning Sun, 5 Jul.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 25 Jun, arriving in Balikpapan.Inbound indirect flight with Scoot, departs from Balikpapan on Sun, 5 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,669, select.

Balikpapan.$1,763 per passenger.Departing Sat, 20 Jun, returning Thu, 25 Jun.Return flight with Scoot and Garuda Indonesia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 20 Jun, arriving in Balikpapan.Inbound indirect flight with Garuda Indonesia, departs from Balikpapan on Thu, 25 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,763, select.

Balikpapan.$1,841 per passenger.Departing Sun, 27 Dec, returning Sun, 3 Jan.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 27 Dec, arriving in Balikpapan.Inbound indirect flight with Scoot, departs from Balikpapan on Sun, 3 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,841, select.

Find the cheapest month to fly from Melbourne to Balikpapan

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

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Melbourne to Balikpapan: Alternative routes

Compare routes from Melbourne 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 $912

Search flights

Melbourne to Balikpapan: Flight information

The things to know before you go.

Cheapest flight found	$912
Cheapest month to fly	October

Finding cheap flights from Melbourne to Balikpapan: Frequently asked questions

How much are return flights from Melbourne to Balikpapan?

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

Currently, there are no airlines that fly direct from Melbourne to Balikpapan. But we found flights with one stop from $912.

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

As of June 2026, there are no flights flying from Melbourne to Balikpapan.

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

The cheapest month to fly from Melbourne to Balikpapan is usually October.

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

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Balikpapan Airport on Saturday, 17 October 2026.

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

No airlines currently offer direct flights between Melbourne 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 from Melbourne to Balikpapan with?

The cheapest airline that flies to Balikpapan is Scoot .

Travelling from Melbourne to Balikpapan Sepinggan Airport (BPN): What you need to know

The timezone in Balikpapan is UTC+8, which is three hours behind Melbourne. Balikpapan Sepinggan Airport is located in Balikpapan.
Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for stress-free travel. Make sure you're at the airport on time to catch your flight from Melbourne to BPN.
You'll likely experience bigger queues during popular months like December and other peak seasons. Arriving up to four hours ahead of international flights and two hours for domestic departures will help ensure a smooth travel experience.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

We make it a piece of cake to book cheap flights from Melbourne to BPN that include a stopover. To explore all the options leaving from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Then, select a flight with a stop long enough to tour the city of your choice. Popular stopovers between MEL and BPN include:
- Kuala Lumpur International Airport (KUL)
- Jakarta Soekarno-Hatta International Airport (CGK)
- Denpasar Ngurah Rai International Airport (DPS)
Located around 24 kilometres from central Melbourne, MEL can be reached in about 25 minutes by car, depending on traffic. The journey on public transport will take roughly 35 minutes.
Catching an early flight from Melbourne to Balikpapan Sepinggan Airport? Avoid the mad dash to the terminal (and enjoy a few extra z's) by staying at one of these hotels close to Melbourne Tullamarine Airport:
Of the flights that depart from Melbourne Tullamarine Airport, 68% land on time at their destination.

Avalon Airport (AVV)

You can get to AVV from the centre of Melbourne in approximately 1 hour 5 minutes by car, depending on traffic. The journey on public transport will take roughly 1 hour 20 minutes to cover the 56 kilometres or so.
It's holiday time, so why not book another night away at a hotel near Avalon Airport? Before your Melbourne to BPN flight, drop your bags at Corio Bay Motel.
Flights from Avalon Airport have a proven record for punctuality, with 80% of them touching down as planned.

About Balikpapan Sepinggan Airport (BPN)

The last thing you need is a lengthy journey to your hotel if you're getting in late on a flight from Melbourne to Balikpapan Sepinggan Airport. Check in to one of these accommodation options near BPN instead:

Getting from Balikpapan Sepinggan Airport (BPN) to central Balikpapan

Balikpapan Sepinggan Airport is around 13 kilometres from the centre of Balikpapan. It takes around 25 minutes or so to get to the city by car.
If you're travelling on public transport, expect a journey of about 40 minutes.

How to find the cheapest flights from Melbourne to Balikpapan Sepinggan Airport (BPN)

Right now, $384 is the best price we've found for a one-way ticket from Melbourne to Balikpapan Sepinggan Airport. The cheapest price for a return flight is $912. Remember fares can change due to availability at the time of booking.
Booking ahead of time is often the key to scoring a cheap flight from Melbourne to BPN. Fares tend to rise as seats fill up, so the closer you get to departure, the more you'll likely pay.
Affordable Melbourne to Balikpapan Sepinggan Airport tickets are easier to find when your travel dates are flexible. Use the 'Whole month' search tool to compare fares throughout the month and then pick the cheapest day.
Spend less time searching for cheap plane tickets from Melbourne to BPN by creating a Price Alert. We'll send you an email or push notification on the app when a lower fare becomes available.
Filters make it easier to snap up a deal on your flight from Melbourne to Balikpapan Sepinggan Airport. Choose the departure times, carriers and stops that check all your boxes. Then sort the results by 'Cheapest' to bring up the lowest fares right away.

The best time to fly from Melbourne to Balikpapan Sepinggan Airport (BPN)

November is when most people book flights from Melbourne to Balikpapan Sepinggan Airport (BPN). Plan your visit to Balikpapan in July for a more laid-back experience.
The warmest month in Balikpapan is April, with temperatures ranging between 24ºC and 30ºC. Lock in your Melbourne to BPN plane ticket then if you enjoy this type of weather.
If you'd rather travel in cooler conditions, look for a cheap ticket from Melbourne to Balikpapan Sepinggan Airport in January when temperatures are between 24ºC and 30ºC.

More about Balikpapan

After booking your flight from Melbourne to Balikpapan Sepinggan Airport, find a hotel that offers a good mix of location and comfort. Make one of these options your base for exploring Balikpapan:
BSB Beach and Lamaru Beach are just the start of the leading attractions to add to your Balikpapan itinerary. Keep the momentum going by heading to Bangkirai Bridge.

Explore more of Indonesia

Bontang is just one of the many places in Indonesia waiting to be explored once you've taken in the sights of Balikpapan. Around 177 kilometres away to the northeast, well-known attractions include Lembah Permai Adventure PARK, Mangrove Board Walk and Beras Basah Beach.
Around 225 kilometres southwest of Balikpapan, Barabai is another favourite stop in Indonesia. Get a taste of what this destination has to offer at Masjid Shulaha, Masjid Al-Munawwarah Pajukungan and Mesjid Al Magfirah Batali.