How long is the flight from Melbourne Airport to Balikpapan?

For as low as $568, Scoot can have you in Balikpapan from Melbourne Airport in 19h 45m. The distance from Melbourne Airport to Balikpapan is about 4950 km.

In terms of precipitation, rainfall in Balikpapan ranges from 170.0 - 250.0 inches per month. May is typically the wettest month, when rainfall can reach 250.0 mm. November is typically the driest time to visit Balikpapan when rainfall is around 170.0 mm.

If weather is an important factor for your trip to Balikpapan, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 27.0 C. Travellers hoping to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 27.0 C).

What is the cheapest time of day to fly from MEL to BPN?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Melbourne Airport to Balikpapan as you normally would.

What airport do you fly into for flights to Balikpapan from Melbourne?

Balikpapan Sepinnggan (BPN) is the airport you will fly into if you book a flight from Melbourne to Balikpapan. You should not have trouble finding flights to Sepinnggan from Melbourne; the airport handles an average of 0 inbound flights from Melbourne per day. You should also have plenty of airline options to choose from since 0 airlines have flights to the Balikpapan airport from Melbourne. It is only a 7.2 km journey from Sepinnggan (BPN) to Balikpapan’s city centre.

Can I find deals for flights from Melbourne to Balikpapan that include hotel bookings?

Yes. In addition to deals on Melbourne to Balikpapan flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Melbourne to Balikpapan?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Balikpapan.

Can I find deals for business class flights from Melbourne to Balikpapan?

Yes. Cheapflights offers flight deals from Melbourne to Balikpapan by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$471+ Cheap Flights from Melbourne Airport to Balikpapan

Cheap flight deals from Melbourne to Balikpapan

Enter your travel dates to find the best prices.

Cheapest

Best

Last-minute

One-way

Cheapest flights from Melbourne to Balikpapan
Explore the most affordable flight options available from Melbourne to Balikpapan. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 28 October 2026.

Thu 5/1113:25 -

1 stop31h 30m

Wed 18/1121:20 -

1 stop28h 40m

Deal found 23/10$778

Mon 23/1107:45 -

1 stop10h 35m

Mon 30/1107:05 -

1 stop11h 15m

Deal found 26/10$827

Fri 20/1113:25 -

1 stop19h 45m

Sun 29/1111:10 -

1 stop14h 20m

Deal found 27/10$861

Sun 29/1113:25 -

1 stop19h 45m

Sun 13/1211:10 -

2 stops15h 30m

Deal found 27/10$894

Tue 10/1107:45 -

1 stop10h 35m

Sun 15/1111:10 -

1 stop14h 20m

Deal found 26/10$951

Find flight deals from Melbourne to Balikpapan

Round-trip from	$568
One-way from	$471

Scoot
21/2-23/3
2 total stops
43h 35m total
Melbourne to Balikpapan

Search Deals

3/11-31/12
1 total stop
12h 50m total
Melbourne to Balikpapan

Search Deals

Cheapflights Fare Finder

Use the filters below to find and compare flights from Melbourne Airport to Balikpapan that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Tue 3/11

22:35-17:05

2 stops21h 30m

Balikpapan Sepinnggan

Wed 31/12

00:00-02:00

Nonstop0h 00m

$478

Fastest return journey

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Mon 23/11

07:45-15:20

1 stop10h 35m

Balikpapan Sepinnggan

Wed 31/12

00:00-02:00

Nonstop0h 00m

$512

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Sun 21/2

13:25-06:10

1 stop19h 45m

Balikpapan Sepinnggan

Tue 23/3

18:30-21:20

1 stop23h 50m

$568

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Tue 15/12

07:45-15:20

1 stop10h 35m

Balikpapan Sepinnggan

Wed 31/12

00:00-02:00

Nonstop0h 00m

$811

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Fri 20/11

13:25-06:10

1 stop19h 45m

Balikpapan Sepinnggan

Sun 29/11

11:10-04:30

1 stop14h 20m

$861

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Sun 29/11

13:25-06:10

1 stop19h 45m

Balikpapan Sepinnggan

Sun 13/12

11:10-05:40

2 stops15h 30m

$894

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Mon 23/11

07:45-21:15

2 stops16h 30m

Balikpapan Sepinnggan

Mon 30/11

11:10-04:55

2 stops14h 45m

$926

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Wed 9/12

07:45-15:20

1 stop10h 35m

Balikpapan Sepinnggan

Wed 16/12

11:10-05:40

1 stop15h 30m

$949

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Tue 10/11

07:45-15:20

1 stop10h 35m

Balikpapan Sepinnggan

Sun 15/11

11:10-04:30

1 stop14h 20m

$951

MelbourneBalikpapan

MEL Melbourne - BPN Balikpapan Sepinnggan

MELBPN

Melbourne

Wed 23/12

06:30-20:30

3 stops17h 00m

Balikpapan Sepinnggan

Wed 31/12

00:00-02:00

Nonstop0h 00m

$1,163

Flights are sorted by cheapest return flights first.

Deals found on 25/10

Showing 1-10 of 13 resultsSorted by cheapest first

Best time to book a flight from Melbourne to Balikpapan

Have a flexible travel schedule? Discover the best time to fly to Balikpapan from Melbourne with our price prediction graph.

MEL-BPN

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Related info for your journey

What airport do you fly into for flights to Balikpapan from Melbourne?
Balikpapan Sepinnggan (BPN) is the airport you will fly into if you book a flight from Melbourne to Balikpapan. You should not have trouble finding flights to Sepinnggan from Melbourne; the airport handles an average of 0 inbound flights from Melbourne per day. You should also have plenty of airline options to choose from since 0 airlines have flights to the Balikpapan airport from Melbourne. It is only a 7.2 km journey from Sepinnggan (BPN) to Balikpapan’s city centre.
How long is the flight from Melbourne Airport to Balikpapan?
For as low as $568, Scoot can have you in Balikpapan from Melbourne Airport in 19h 45m. The distance from Melbourne Airport to Balikpapan is about 4950 km.
Can I find deals for flights from Melbourne to Balikpapan that include hotel bookings?
Yes. In addition to deals on Melbourne to Balikpapan flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Melbourne to Balikpapan?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Balikpapan.
Can I find deals for business class flights from Melbourne to Balikpapan?
Yes. Cheapflights offers flight deals from Melbourne to Balikpapan by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Direct flights to Indonesia

Flights by cabin class

Other flight options

Other flights from Melbourne

Popular flights

Direct flights to Indonesia

Direct flights to Denpasar

Direct flights to Jakarta

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne to Balikpapan?

Cheapflights makes it easy to find Melbourne to Balikpapan flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Balikpapan?

Millions of users choose and trust Cheapflights to book the best flight deals from Melbourne to Balikpapan for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights from Melbourne to Balikpapan with no change fees?

Certainly. Search results for flights to Balikpapan from Melbourne shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Melbourne to Balikpapan become cheaper?

Not ready to book yet? You can track prices for flights from Melbourne to Balikpapan on Cheapflights with our Price Alert feature and get notified when better prices are available.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Melbourne Airport to Balikpapan from $471

This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 3/11. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Melbourne to Balikpapan

Cheapest flights from Melbourne to BalikpapanExplore the most affordable flight options available from Melbourne to Balikpapan. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 28 October 2026.

Explore the most affordable flight options available from Melbourne to Balikpapan. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 28 October 2026.

Best flights from Melbourne to BalikpapanDiscover carefully curated flight deals from Melbourne to Balikpapan that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 28 October 2026.

Discover carefully curated flight deals from Melbourne to Balikpapan that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 28 October 2026.

Last-minute flights from Melbourne to BalikpapanDiscover last-minute flight deals from Melbourne to Balikpapan. Data last updated 28 October 2026 and is based on user searches.

Discover last-minute flight deals from Melbourne to Balikpapan. Data last updated 28 October 2026 and is based on user searches.

One-way flights from Melbourne to BalikpapanSearch for one-way flight options from Melbourne to Balikpapan. Find affordable one-way fares based on user searches. Data last updated 28 October 2026.

Search for one-way flight options from Melbourne to Balikpapan. Find affordable one-way fares based on user searches. Data last updated 28 October 2026.

Find flight deals from Melbourne to Balikpapan

Round-trip from

One-way from

Cheapflights Fare Finder

Use the filters below to find and compare flights from Melbourne Airport to Balikpapan that are best for you.

Best time to book a flight from Melbourne to Balikpapan

Have a flexible travel schedule? Discover the best time to fly to Balikpapan from Melbourne with our price prediction graph.

Related info for your journey

What airport do you fly into for flights to Balikpapan from Melbourne?

How long is the flight from Melbourne Airport to Balikpapan?

Can I find deals for flights from Melbourne to Balikpapan that include hotel bookings?

How can I find direct flights from Melbourne to Balikpapan?

Can I find deals for business class flights from Melbourne to Balikpapan?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Direct flights to Indonesia

Book a non-stop flight to one of these other cities located in Indonesia.

Search flights from Melbourne to Balikpapan by cabin class

Find flights from Melbourne to Balikpapan, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Melbourne and Balikpapan flights

Browse other Melbourne and Balikpapan flight options. Last updated on 28 October 2026.

Other flights from Melbourne

Browse through other flights departing from Melbourne. Flights are based on user searches made on Cheapflights and were last updated on 28 October 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne to Balikpapan?

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Balikpapan?

Can Cheapflights find flights from Melbourne to Balikpapan with no change fees?

Can Cheapflights notify me if prices for flights from Melbourne to Balikpapan become cheaper?

100% Free

Book with flexibility

Travel Smart

Cheapest flights from Melbourne to Balikpapan
Explore the most affordable flight options available from Melbourne to Balikpapan. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 28 October 2026.

Best flights from Melbourne to Balikpapan
Discover carefully curated flight deals from Melbourne to Balikpapan that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 28 October 2026.

Last-minute flights from Melbourne to Balikpapan
Discover last-minute flight deals from Melbourne to Balikpapan. Data last updated 28 October 2026 and is based on user searches.

One-way flights from Melbourne to Balikpapan
Search for one-way flight options from Melbourne to Balikpapan. Find affordable one-way fares based on user searches. Data last updated 28 October 2026.