Cheap flights from Melbourne to Balikpapan from $566

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight from Melbourne to Balikpapan departing on 4/6. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Find the cheapest flights from Melbourne to Balikpapan

Cheap return flights

Enter your travel dates to find the best prices.
Scoot Logo
13:00 - 17:30
MEL
-
BPN
30h 30m
1 stop
Scoot Logo
08:35 - 11:45
BPN
-
MEL
25h 10m
1 stop
$566Scoot
Thu, 4 Jun - Mon, 8 Jun
Multiple Airlines Logo
13:00 - 17:35
MEL
-
BPN
30h 35m
1 stop
Multiple Airlines Logo
07:00 - 06:15
BPN
-
MEL
21h 15m
2 stops
$838Multiple Airlines
Sat, 9 May - Sat, 16 May
Multiple Airlines Logo
13:00 - 17:35
MEL
-
BPN
30h 35m
1 stop
Multiple Airlines Logo
07:00 - 05:30
BPN
-
MEL
20h 30m
1 stop
$863Multiple Airlines
Sat, 9 May - Sat, 16 May
Multiple Airlines Logo
13:00 - 18:50
MEL
-
BPN
31h 50m
2 stops
Multiple Airlines Logo
07:00 - 06:15
BPN
-
MEL
21h 15m
2 stops
$917Multiple Airlines
Sat, 9 May - Sat, 16 May
Multiple Airlines Logo
13:00 - 17:30
MEL
-
BPN
30h 30m
1 stop
Multiple Airlines Logo
12:35 - 10:20
BPN
-
MEL
19h 45m
2 stops
$964Multiple Airlines
Thu, 4 Jun - Mon, 8 Jun
Garuda Indonesia Logo
15:30 - 11:50
MEL
-
BPN
22h 20m
1 stop
Garuda Indonesia Logo
18:50 - 05:30
BPN
-
MEL
32h 40m
2 stops
$1,292Garuda Indonesia
Mon, 7 Sep - Tue, 8 Sep
Garuda Indonesia Logo
15:30 - 09:05
MEL
-
BPN
19h 35m
1 stop
Garuda Indonesia Logo
12:35 - 05:30
BPN
-
MEL
38h 55m
2 stops
$1,293Garuda Indonesia
Mon, 7 Sep - Tue, 8 Sep
Garuda Indonesia Logo
15:30 - 09:05
MEL
-
BPN
19h 35m
1 stop
Garuda Indonesia Logo
18:50 - 05:30
BPN
-
MEL
32h 40m
2 stops
$1,480Garuda Indonesia
Mon, 7 Sep - Tue, 8 Sep
Multiple Airlines Logo
11:05 - 11:50
MEL
-
BPN
26h 45m
2 stops
Multiple Airlines Logo
12:35 - 10:20
BPN
-
MEL
19h 45m
2 stops
$1,501Multiple Airlines
Thu, 4 Jun - Mon, 8 Jun
Delta Logo
04:15 - 10:20
MEL
-
BPN
8h 05mdirect
Delta Logo
11:05 - 17:10
BPN
-
MEL
4h 05mdirect
$6,542Delta
Thu, 4 Jun - Mon, 8 Jun

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Garuda Indonesia flights from Melbourne to Balikpapan

Our best Garuda Indonesia deals on Melbourne to Balikpapan flight tickets
Garuda Indonesia
7 Sept
MEL15:30Melbourne
22h 20m
1 stop
BPN11:50Balikpapan Sepinnggan
8 Sept
BPN18:50Balikpapan Sepinnggan
32h 40m
2 stops
MEL05:30Melbourne
$1,292
Garuda Indonesia
7 Sept
MEL15:30Melbourne
19h 35m
1 stop
BPN09:05Balikpapan Sepinnggan
8 Sept
BPN12:35Balikpapan Sepinnggan
38h 55m
2 stops
MEL05:30Melbourne
$1,293
Garuda Indonesia
7 Sept
MEL15:30Melbourne
19h 35m
1 stop
BPN09:05Balikpapan Sepinnggan
8 Sept
BPN18:50Balikpapan Sepinnggan
32h 40m
2 stops
MEL05:30Melbourne
$1,480

momondo Fare Finder

 
Customise your flight search to find flights from Melbourne to Balikpapan that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 15 April 2026.
Use the filters below to find and compare flights from Melbourne to Balikpapan that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Thu 4/6

13:00-17:30

1 stop30h 30m

Balikpapan Sepinnggan

Mon 8/6

08:35-11:45

1 stop25h 10m

$566

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Sat 9/5

13:00-17:35

1 stop30h 35m

Balikpapan Sepinnggan

Sat 16/5

07:00-06:15

2 stops21h 15m

$838

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Sat 9/5

13:00-17:35

1 stop30h 35m

Balikpapan Sepinnggan

Sat 16/5

07:00-05:30

1 stop20h 30m

$863

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Sat 9/5

13:00-18:50

2 stops31h 50m

Balikpapan Sepinnggan

Sat 16/5

07:00-06:15

2 stops21h 15m

$916

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Thu 4/6

13:00-17:30

1 stop30h 30m

Balikpapan Sepinnggan

Mon 8/6

12:35-10:20

2 stops19h 45m

$964

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Mon 7/9

15:30-11:50

1 stop22h 20m

Balikpapan Sepinnggan

Tue 8/9

18:50-05:30

2 stops32h 40m

$1,292

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Mon 7/9

15:30-09:05

1 stop19h 35m

Balikpapan Sepinnggan

Tue 8/9

12:35-05:30

2 stops38h 55m

$1,293

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Mon 7/9

15:30-09:05

1 stop19h 35m

Balikpapan Sepinnggan

Tue 8/9

18:50-05:30

2 stops32h 40m

$1,480

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Thu 4/6

11:05-11:50

2 stops26h 45m

Balikpapan Sepinnggan

Mon 8/6

12:35-10:20

2 stops19h 45m

$1,501
Fastest return journey

MelbourneBalikpapan

MEL - BPN

MELBPN

Melbourne

Thu 4/6

04:15-10:20

Nonstop8h 05m

Balikpapan Sepinnggan

Mon 8/6

11:05-17:10

Nonstop4h 05m

$6,542

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

Cheap Melbourne to Balikpapan flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne to Balikpapan

Fastest flight time

8h 05m

Direct flights

Fri

Airports in Balikpapan

1 airport
The fastest flight from Melbourne to Balikpapan takes 8h 05m
Direct flights go from Melbourne to Balikpapan on Friday. There are no airlines offering direct flights..
There is 1 airport in Balikpapan. From Melbourne there are direct flights to Balikpapan Sepinnggan (BPN).

Frequently asked questions about flying from Melbourne to Balikpapan

  • How far is Melbourne to Balikpapan Sepinnggan by plane?

    The straight-line distance from Melbourne to Balikpapan Sepinnggan is 4973.6 km. A reasonable flight in good conditions will take 8h 05m.

  • When did momondo last update prices for flights from Melbourne to Balikpapan Sepinnggan Airport?

    Prices for flights from Melbourne to Balikpapan Sepinnggan Airport refresh daily.

  • How old do you have to be to fly from Melbourne to Balikpapan Sepinnggan Airport?

    The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Melbourne to Balikpapan Sepinnggan Airport.

  • What documentation or ID do you need to fly to Balikpapan Sepinnggan Airport?

    The travel and health documents required for your trip to Balikpapan Sepinnggan Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Balikpapan Sepinnggan Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Frequently asked questions about flying from Melbourne to Balikpapan

  • How do I get Price Alerts for flights from Melbourne to Balikpapan?

    Price Alerts will notify you by email when the price for flights to Balikpapan from Melbourne decreases. To activate this, select your desired travel dates and search for offers. While browsing through offers you’ll see the Price Alert widget toggle. Click it to turn on notifications.

  • How can I save money on flights from Melbourne to Balikpapan with momondo?

    Plan your trips smart with the “Price Forecast” feature, which uses flight data to help you pick the best days to fly for the lowest fares. Our “Price Calendar” helps you get the most for your money by showing you when it’s most advantageous to fly. Curate your own travel experiences for less with “Explore”. Expert travel hacks to fuel your next adventure are a click away with “Discover” by momondo. Set up our “Price Alerts” to track fare changes and book when prices are at their lowest point.

  • How does momondo find its flight prices?

    We compare prices from 700+ competitors to help you find the price that works best for you. momondo operates in over 30 international markets, bringing you access to a wide range of fares and deals. Search for your travel using momondo for a diverse range of options from airlines and OTAs.

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to Balikpapan?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Melbourne to Balikpapan for you.

Can I find flights from Melbourne to Balikpapan with flexible booking policies on momondo?

Flights from Melbourne to Balikpapan with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights from Melbourne to Balikpapan?

momondo provides multiple filters to help you find the best flight to Balikpapan from Melbourne. Filter by price, airline, airports, cabin, aircraft, payment method, number of stops and more.

I’m not ready to book a flight from Melbourne to Balikpapan right now. Can momondo alert me if prices change?

Of course. momondo tracks the price of Melbourne to Balikpapan flights. All you need is a valid email address and we will do the rest; it is that quick and easy.

An easier way to manage your Balikpapan trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Fri 15/5
Fri 22/5

Find better results for your trip to Indonesia