Flight tickets from Melbourne (MELA) to Balikpapan (BPN)

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

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 found₹ 18,261
Cheapest month to flyMarch

Finding cheap flights from Melbourne to Balikpapan: Frequently asked questions

The best price we found for a return flight from Melbourne to Balikpapan is ₹ 31,861. 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 ₹ 31,861.
As of February 2026, there are no flights flying from Melbourne to Balikpapan.
The cheapest month to fly from Melbourne to Balikpapan is usually February.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Balikpapan Airport on Tuesday, 24 February 2026.
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 Jetstar .

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 many unforgettable trips begin. Explore the departure options from here when planning your flight from Melbourne to Sultan Aji Muhamad Sulaiman Airport (BPN).

  • Sultan Aji Muhamad Sulaiman Airport is located in Balikpapan. The city is in the UTC+8 timezone and is three hours behind Melbourne.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules to live by. Be at the airport on time to catch your flight from Melbourne to BPN.

  • In high season, allow for longer wait times and get there earlier. Aim for at least two hours ahead for domestic flights and up to four hours for international journeys.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • A stopover is the perfect opportunity to take a break from travelling and maybe even tour another city. When browsing cheap flights from Melbourne to BPN departing from Melbourne Tullamarine Airport (MEL), uncheck the 'Direct flights only' box to find all potential stops. Popular options include:

    • Kuala Lumpur International Airport (KUL)

    • Soekarno-Hatta International Airport (CGK)

    • Ngurah Rai International Airport (DPS)

  • MEL is around 24 kilometres from central Melbourne. If you're driving, catching a cab or ride-sharing from the centre, it'll take 30 minutes or so to get there, depending on traffic. If you're taking public transport, expect the travel time to be around 40 minutes.

  • Searching for a convenient hotel near Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Sultan Aji Muhamad Sulaiman Airport, these stays will have you sleeping moments from your departure lounge:

  • When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 67.71% of flights arrive within the expected time frame.

Avalon Airport (AVV)

  • AVV is about 56 kilometres from central Melbourne. It'll take you 50 minutes or so to get to the airport if you're driving from the city centre. Public transport takes approximately 2 hours 5 minutes.

  • You're off on holiday, so why not spend an extra night away at a hotel close to Avalon Airport? Before your Melbourne to BPN flight, make yourself comfortable at Corio Bay Motel.

  • Flights from Avalon Airport have a reputation for punctuality, with 80.09% of them arriving as planned.

About Sultan Aji Muhamad Sulaiman Airport (BPN)

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

  • The cheapest price we've found for a one-way ticket from Melbourne to Sultan Aji Muhamad Sulaiman Airport is ₹ 18,261. For a return flight on this route, the best price is ₹ 31,861. Depending on the availability when you book, these fares may change.

  • Don't leave everything to the last minute. You're more likely to walk away with cheap flights from Melbourne to BPN if you book early. Airlines often offer some fantastic early bird rates.

  • If you have some flexibility with your trip dates, try using the 'Whole month' search tool. It'll give you the cheapest price in each month when searching for your Melbourne to Sultan Aji Muhamad Sulaiman Airport ticket.

  • You don't need to check back in every day to find out if prices have dropped when you set up a Price Alert. We'll let you know as soon as a better deal is available on flight tickets from Melbourne to BPN.

  • Chase down a great fare on a flight from Melbourne to Sultan Aji Muhamad Sulaiman Airport with the help of the filters. Pick your ideal departure and arrival times, airlines and number of stops. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best.'

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

  • August is when most people book flights from Melbourne to Sultan Aji Muhamad Sulaiman Airport (BPN). Visit Balikpapan in February if you prefer a quieter experience.

  • The warmest month in Balikpapan is April, with temperatures ranging between 24ºC and 30ºC. Lock in your Melbourne to BPN flight ticket then if this is the type of weather you enjoy.

  • January has temperatures of between 24ºC and 30ºC. Search for cheap tickets from Melbourne to Sultan Aji Muhamad Sulaiman Airport around that time if you want to travel when it's cooler.

More about Balikpapan

Explore more of Indonesia

  • You've seen Balikpapan, now it's time to discover other parts of Indonesia. Journey about 177 kilometres north-east to Bontang to check off its popular sights. From Mangrove Board Walk to Beras Basah Beach and Masjid Al Aqsha, there's plenty to keep you busy.

  • Around 225 kilometres south-west of Balikpapan, Barabai is another essential stop in Indonesia. No visit is complete without checking out Masjid Al-Munawwarah Pajukungan, Masjid Shulaha and Mesjid Al Magfirah Batali.

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