Australia
AUD

MEL - BPN

$376 Find Cheap Flights from Melbourne to Balikpapan – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
$592
Typical prices: $655-$960
Scoot
Mon 5/3Fri 23/3
MEL - BPN • 1 stop
Cheapest one-way flight
$376
Typical prices: $422-$422
Scoot
Fri 16/11
MEL - BPN • 1 stop
Top stopover airports
Denpasar Bali Ngurah Rai (DPS)
Cheapest • Avg $697 (return)
Bandar Seri Begawan Brunei Intl (BWN)
Shortest trip • 24h 57m (one-way)
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Balikpapan!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Balikpapan (MEL-BPN)

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Balikpapan

Fri, 5 Mar - Tue, 23 Mar
Scoot Logo
13:25 - 06:10MEL  Melbourne-BPN Balikpapan Sepinnggan
19h 45m1 stop Singapore Changi
Scoot Logo
18:30 - 21:20BPN  Balikpapan Sepinnggan-MEL Melbourne
23h 50m1 stop Singapore Changi
$592Scoot
Fri, 6 Nov - Mon, 30 Nov
Multiple Airlines Logo
07:45 - 15:20MEL  Melbourne-BPN Balikpapan Sepinnggan
10h 35m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
11:10 - 05:40BPN  Balikpapan Sepinnggan-MEL Melbourne
15h 30m1 stop Denpasar Bali Ngurah Rai
$800Multiple Airlines
Fri, 6 Nov - Mon, 30 Nov
Multiple Airlines Logo
07:45 - 15:20MEL  Melbourne-BPN Balikpapan Sepinnggan
10h 35m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
08:15 - 05:40BPN  Balikpapan Sepinnggan-MEL Melbourne
18h 25m2 stops Surabaya Juanda Denpasar Bali Ngurah Rai
$824Multiple Airlines
Fri, 5 Mar - Tue, 23 Mar
Multiple Airlines Logo
13:25 - 06:10MEL  Melbourne-BPN Balikpapan Sepinnggan
19h 45m1 stop Singapore Changi
Multiple Airlines Logo
12:50 - 05:40BPN  Balikpapan Sepinnggan-MEL Melbourne
13h 50m2 stops Surabaya Juanda Denpasar Bali Ngurah Rai
$829Multiple Airlines
Fri, 6 Nov - Mon, 30 Nov
Multiple Airlines Logo
05:30 - 17:50MEL  Melbourne-BPN Balikpapan Sepinnggan
15h 20m2 stops Denpasar Bali Ngurah Rai Praya Lombok Intl
Multiple Airlines Logo
14:00 - 05:40BPN  Balikpapan Sepinnggan-MEL Melbourne
12h 40m2 stops Praya Lombok Intl Denpasar Bali Ngurah Rai
$956Multiple Airlines
Wed, 28 Oct - Wed, 4 Nov
Multiple Airlines Logo
12:35 - 19:00MEL  Melbourne-BPN Balikpapan Sepinnggan
33h 25m2 stops Xiamen Gaoqi Intl Jakarta Soekarno-Hatta Intl
Multiple Airlines Logo
19:40 - 10:35BPN  Balikpapan Sepinnggan-MEL Melbourne
35h 55m2 stops Jakarta Soekarno-Hatta Intl Xiamen Gaoqi Intl
$976Multiple Airlines
Wed, 28 Oct - Wed, 4 Nov
Multiple Airlines Logo
16:00 - 15:20MEL  Melbourne-BPN Balikpapan Sepinnggan
26h 20m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
21:20 - 05:00BPN  Balikpapan Sepinnggan-MEL Melbourne
28h 40m1 stop Bandar Seri Begawan Brunei Intl
$1,010Multiple Airlines
Mon, 9 Nov - Mon, 16 Nov
Multiple Airlines Logo
07:45 - 15:20MEL  Melbourne-BPN Balikpapan Sepinnggan
10h 35m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
14:00 - 04:30BPN  Balikpapan Sepinnggan-MEL Melbourne
11h 30m2 stops Praya Lombok Intl Denpasar Bali Ngurah Rai
$1,044Multiple Airlines
Wed, 28 Oct - Wed, 4 Nov
Multiple Airlines Logo
07:45 - 10:30MEL  Melbourne-BPN Balikpapan Sepinnggan
29h 45m2 stops Denpasar Bali Ngurah Rai Surabaya Juanda
Multiple Airlines Logo
21:20 - 05:00BPN  Balikpapan Sepinnggan-MEL Melbourne
28h 40m1 stop Bandar Seri Begawan Brunei Intl
$1,060Multiple Airlines
Mon, 9 Nov - Mon, 16 Nov
Multiple Airlines Logo
07:45 - 15:20MEL  Melbourne-BPN Balikpapan Sepinnggan
10h 35m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
11:10 - 00:30BPN  Balikpapan Sepinnggan-MEL Melbourne
10h 20m1 stop Denpasar Bali Ngurah Rai
$1,073Multiple Airlines
Booking Insights

Price, demand, and travel trends for Melbourne Airport to Balikpapan flights

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights from Melbourne Airport to Balikpapan with more confidence.

How much is a return flight from Melbourne Airport to Balikpapan?

Return flights from Melbourne Airport to Balikpapan start at $592. Prices are below average for this route right now, with typical return fares ranging from $655 to $960. The lowest price found in the past 5 days was $592 on Scoot.

Find deals

Key details for Melbourne Airport to Balikpapan flights

Cheapest flight

$376
Flights from Melbourne Airport to Balikpapan

When to book flights from Melbourne to Balikpapan

Are your dates flexible? Find out the best times to travel from Melbourne to Balikpapan based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your Melbourne Airport to Balikpapan flight questions, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • How long is a flight from Melbourne Airport to Balikpapan?

    There are currently no direct flights available from Melbourne Airport to Balikpapan. Flights with 1 stopover take between 15h 52m and 24h 57m in total, depending on the connection.

  • Do I need a passport to fly from Melbourne Airport to Balikpapan?

    Yes, a valid passport is required for this international route. Many destinations require at least six months of validity beyond your travel dates. Check your passport expiry well before booking.

  • How much should I expect to pay for a Melbourne Airport to Balikpapan flight?

    Return flights from Melbourne Airport to Balikpapan range from $655 to $960, with an average of $826 over the past 12 months. Anything below $655 counts as a good deal.

  • How are flight prices from Melbourne Airport to Balikpapan looking right now?

    One-way fares from Melbourne Airport to Balikpapan are currently higher than usual. Average one-way flight prices are about $457, which is 8% above the typical average for this route.

  • Which airports can I use when flying from Melbourne Airport to Balikpapan?

    Flights from Melbourne Airport to Balikpapan usually depart from Melbourne (MEL) and arrive at Balikpapan Sepinnggan (BPN).

  • Which airports do connecting flights from Melbourne Airport to Balikpapan pass through?

    Connecting flights from Melbourne Airport to Balikpapan most commonly pass through:

    • Denpasar Bali Ngurah Rai (DPS) – 67% of one-stop connections
    • Bandar Seri Begawan Brunei Intl (BWN) – 33% of one-stop connections
    Together, these airports account for 100% of one-stop bookings on this route.

  • Can I save money by using flexible dates for flights from Melbourne Airport to Balikpapan?

    Yes. Being flexible with your travel dates can save you up to 34% on the Melbourne Airport to Balikpapan route. Friday is the cheapest departure day at $643 return on average, while Wednesday is the most expensive at $969, a difference of $326. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

  • How much time can I save by choosing a different stopover airport from Melbourne Airport to Balikpapan?

    Flying via Denpasar Bali Ngurah Rai (DPS) gives the shortest average 1-stop total travel time of 15h 52m, compared to 24h 57m via Bandar Seri Begawan Brunei Intl (BWN).

  • What is the time difference between Melbourne Airport and Balikpapan?

    Balikpapan is 2 hours behind Melbourne Airport (Central Indonesia Time vs Eastern Australia Time). Plan for the time shift when scheduling connections or first-day activities.

Your guide to booking Melbourne Airport to Balikpapan flights

Get tips on when to book, when to fly, and what to know before your trip.
  • If your dates are flexible, aim for a Friday departure instead of Wednesday. On this route, Friday flights average $643 – about $326 less than Wednesday (34% savings) based on the last 12 months.
  • If you're arriving late at night and need somewhere to stay, check out these hotels close to Balikpapan Sepinnggan Airport.
    - Bdi Townhouse Hotel & Residence Balikpapan

More options for your flight from Melbourne to Balikpapan

Complete your trip to Balikpapan with a hotel stay or car hire

Hotels in Balikpapan
Holidays in Balikpapan