Skyscanner home

Cheap flights from Balikpapan to Melbourne

Compare Balikpapan to Melbourne flight deals

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

Book the best Melbourne fare with no extra fees

Flight deals from Balikpapan to Melbourne

Looking for a cheap last-minute deal or the best return flight from Balikpapan Airport to Melbourne? If you want to travel next month, return fares start from P37,136. Find the lowest prices on one-way and return tickets right here.
Melbourne.P9,936 per passenger.Departing Sun, 29 Nov.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Balikpapan on Sun, 29 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P9,936, select.
Melbourne.P11,299 per passenger.Departing Fri, 21 Aug.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Balikpapan on Fri, 21 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P11,299, select.
Melbourne.P13,278 per passenger.Departing Tue, 16 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Balikpapan on Tue, 16 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P13,278, select.
Melbourne.P13,278 per passenger.Departing Sun, 31 May.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Balikpapan on Sun, 31 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P13,278, select.
Melbourne.P20,946 per passenger.Departing Fri, 31 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Balikpapan on Fri, 31 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P20,946, select.
Melbourne.P20,961 per passenger.Departing Tue, 15 Dec.One-way flight with Indonesia AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Balikpapan on Tue, 15 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P20,961, select.
Melbourne.P29,673 per passenger.Departing Sat, 9 Jan.One-way flight with Royal Brunei .Outbound indirect flight with Royal Brunei , departs from Balikpapan on Sat, 9 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P29,673, select.
Melbourne.P30,731 per passenger.Departing Sun, 6 Sep.One-way flight with Garuda Indonesia.Outbound indirect flight with Garuda Indonesia, departs from Balikpapan on Sun, 6 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From P30,731, select.

Find the cheapest month to fly from Balikpapan to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Balikpapan to Melbourne flights are currently cheapest in November.
May
from P13,278
Jun
from P13,278
Jul
from P20,946
Aug
from P11,299
Sep
from P30,731
Oct
Find prices
Nov
from P9,936
Dec
from P20,961
Jan
from P29,673
Feb
Find prices
Mar
Find prices
Apr
Find prices

Alternative Balikpapan to Melbourne routes

Looking for the cheapest, fastest or easiest route from Balikpapan to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from P9,936
Search flights

Melbourne Avalon

50km from central Melbourne
from P14,868
Search flights

Balikpapan to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundP9,936
Cheapest month to flyNovember

Finding cheap flights from Balikpapan to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Balikpapan to Melbourne is P28,732. 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 Balikpapan to Melbourne. But we found flights with one or more stops from P28,732.
As of May 2026, there are no flights flying from Balikpapan to Melbourne.
The cheapest month to fly from Balikpapan to Melbourne is usually June.
If you're flying from Balikpapan Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from P28,732.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Balikpapan Airport to Melbourne on Tuesday, 23 June 2026.
No airlines currently offer direct flights between Balikpapan Airport and Melbourne. 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In May, the average temperature is usually around 12°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Scoot offers the cheapest flight tickets to Melbourne.

How to find cheap plane tickets from Balikpapan to Melbourne

Looking for cheap flights from Balikpapan to Melbourne? Whether you are aiming to find one-way or return flights, here are a few tips on how to secure the best ticket price and make your journey as smooth as possible.

  • Simply hit 'search'. We've compared tickets from all major online travel agents and airlines flying from Balikpapan-Melbourne to find the cheapest flights. And with us there are no hidden extras - what you see is what you pay.

  • Flex your dates to find the flight price for your Balikpapan-Melbourne flight. If your travel dates are flexible, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Melbourne from Balikpapan.

  • Set up a Price Alert. You can easily track the price of your flight from Balikpapan to Melbourne by creating an alert. Whenever prices go down or up, you'll get a push notification or e-mail to help you get the best flight deal.

  • Look for non-stop flights. Only interested in direct flights between Balikpapan and Melbourne ? Make sure to tick 'Direct flights only' when performing a search. If there are flights without stops available, these will appear in the results.

  • Include nearby airports in your search. Widen your search for Balikpapan to Melbourne flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save on your next trip.

  • Find the cheapest Business class flights from Balikpapan to Melbourne. Check the difference in price of your Balikpapan-Melbourne air ticket when travelling in Economy, Premium economy, Business or First class. Note that not all cabin classes are available on every route or airline.

  • Search for cheap flights when out and about. To get the best flight booking experience regardless of where you are, download our app and search for flight tickets from Balikpapan to Melbourne on the go.

Book flight tickets from Balikpapan to Melbourne  with peace of mind

  • Find flexible flights. Your airline might be offering flexible tickets from Balikpapan to Melbourne , which means you won't lose out if your flight has to be changed or cancelled.

    •  
  • Add travel cost protection. Avoid travel pitfalls and choose travel cost protection - it's available at the checkout as you book your Balikpapan-Melbourne flight with us.

  • Reduce your carbon footprint by selecting a greener flight option. To check whether there are any lower emissions flights available on the route Balikpapan-Melbourne , simply check the “only show flights with lower CO₂ emissions” box later on in your search.

Combine your cheap flight to Melbourne with hotels and car hire

Once you've secured your flight booking from Balikpapan to Melbourne, we will help you discover the best prices and exclusive rates for cheap hotels in Melbourne or nearby. And if you're looking for car hire, we've got you covered too. We allow you to compare hundreds of car hire companies in one search and find the best price on car rental in Melbourne.

Compare Balikpapan-Melbourne tickets with other routes

Not entirely set on flying from Balikpapan to Melbourne yet? You can easily browse other destinations by searching flights to 'Everywhere' - this will allow you to find the cheapest place to travel from your chosen departure point in the Philippines or abroad.


Plan the rest of your trip from Balikpapan to Melbourne

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