Cheap Flights from Melbourne to Balikpapan

Travellers and cabin class

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? Find the lowest prices on one-way and return tickets right here.

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

Melbourne to Balikpapan: Flight information

The things to know before you go.
Cheapest flight foundRs47,850
Cheapest month to flyMay

Finding cheap flights from Melbourne to Balikpapan: Frequently asked questions

The best price we found for a return flight from Melbourne to Balikpapan is Rs85,739. 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 to Balikpapan. But we found flights with one stop from Rs85,739.
As of March 2025, there are no flights flying from Melbourne to Balikpapan.
The cheapest month to fly from Melbourne to Balikpapan is usually March 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Balikpapan Airport on Thursday, 1 May 2025.
No airlines currently offer direct flights between Melbourne 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.
The cheapest airline that flies to Balikpapan is Scoot .

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

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where plenty of awesome adventures begin. Explore the departure options from here when searching for a flight from Melbourne to Sultan Aji Muhamad Sulaiman Airport (BPN).

  • The timezone in Balikpapan is UTC+8, which is 3 hours behind Melbourne. Sultan Aji Muhamad Sulaiman Airport is located in Balikpapan.

  • To ensure you get on your flight from Melbourne to BPN, leave plenty of time to check in and drop off your luggage. Turning up two hours ahead of international departures and an hour before domestic flights is the standard rule.

  • Popular months like July or other peak seasons mean bigger queues and potential delays. Stick to your schedule by arriving at the airport even earlier. Aim for at least four hours ahead of international flights and two hours before domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Think about adding a stopover to potentially save on your flight from Melbourne to BPN. Simply uncheck 'Direct flights only' when searching for departures from Melbourne Tullamarine Airport (MEL). Take a break (and maybe save some cash) by stopping at one of these popular airports:

    • Ngurah Rai International Airport (DPS)

    • Kuala Lumpur International Airport (KUL)

    • Soekarno-Hatta International Airport (CGK)

  • MEL is around 24 kilometres from the centre of Melbourne. To help work out how to get there, use Google Maps. This handy travel app will show you the fastest route and available public transport options.

  • Booked an early flight from Melbourne to Sultan Aji Muhamad Sulaiman Airport? Avoid the last-minute rush to the terminal (and get some extra shut-eye) by choosing one of these hotels close to Melbourne Tullamarine Airport:

About Sultan Aji Muhamad Sulaiman Airport (BPN)

  • If you're coming in on a late flight from Melbourne to Sultan Aji Muhamad Sulaiman Airport, nothing beats the convenience of staying close to the terminal. Pick up your bags from the carousel and then be showered and snoozing soon after at one of these hotels near BPN:

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

  • From Sultan Aji Muhamad Sulaiman Airport, Balikpapan is approximately 23 kilometres away. It takes around 39 minutes to get to the centre driving.

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

  • Rs47,850 is the cheapest price we've found for a one-way ticket from Melbourne to Sultan Aji Muhamad Sulaiman Airport. Return flights start from Rs85,739. Prices may vary depending on availability at the time of booking.

  • We recommend booking as early as possible to secure cheap tickets from Melbourne to BPN. You're more likely to snag a great deal and enjoy a wider selection of flight times and dates.

  • Take advantage of the 'Whole month' search function and compare the prices of tickets from Melbourne to Sultan Aji Muhamad Sulaiman Airport across the month. The lowest fares are highlighted in green, making it easy to choose a flight your budget will love.

  • Set up a Price Alert and track any changes on this route through email or push notifications. We'll let you know when fares go down. The right timing can be the key to finding cheap tickets from Melbourne to BPN.

  • Use the filters to tailor your flights from Melbourne to Sultan Aji Muhamad Sulaiman Airport. Simply enter your ideal departure and arrival times, airlines and number of stops. You can also sort your results by 'Cheapest' to get the best deals.

The best time to fly from Melbourne to Sultan Aji Muhamad Sulaiman Airport (BPN)

  • February is the quietest time to travel to Balikpapan. Alternatively, follow the crowds and take off in August. This is the busiest month for flights from Melbourne to Sultan Aji Muhamad Sulaiman Airport, but the best time to go is your call.

  • Book your flight from Melbourne to BPN for April if you're eager to visit the city during its warmest month. You can expect temperatures in Balikpapan to range from 24ºC to 30ºC.

  • Search for cheap flights from Melbourne to Sultan Aji Muhamad Sulaiman Airport in January if you like cooler conditions. Temperatures are at their lowest around then, ranging between 24ºC and 30ºC on average.

More about Balikpapan

  • Start your Balikpapan trip off on the right foot by choosing the ideal place to stay. As soon as you've booked your flight from Melbourne to Sultan Aji Muhamad Sulaiman Airport, explore our range of accommodation options including:

  • All great holidays should include some sightseeing. Monumen Perjuangan Rakyat - MONPERA, Taman Bekapai and Vilaku balikpapan are attractions you won't want to skip in Balikpapan.

Complete your Balikpapan trip with a car rental

  • Once you've booked your hotel and cheap flight from Melbourne to Sultan Aji Muhamad Sulaiman Airport, your next task is choosing one of our car rentals in Balikpapan. Check out the deals and instantly compare your options on price, pick-up convenience, and more.

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