MEL - BPN

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

1 adult
1 adult, Economy, 0 bags

Save 26% 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
$599
Typical prices: $668-$989
Scoot
Wed 21/2Fri 23/3
MEL - BPN • 1 stop
Top stopover airports
Cheapest • Avg $799 (return)
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

Sun, 21 Feb - 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
$599Scoot
1 day ago
Sun, 21 Feb - Tue, 23 Mar
Multiple Airlines Logo
07:45 - 17:45MEL  Melbourne-BPN Balikpapan Sepinnggan
13h 00m2 stops Denpasar Bali Ngurah Rai Surabaya Juanda
Multiple Airlines Logo
18:30 - 12:10BPN  Balikpapan Sepinnggan-MEL Melbourne
14h 40m1 stop Singapore Changi
$771Multiple Airlines
1 day ago
Mon, 7 Dec - Mon, 14 Dec
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
$947Multiple Airlines
10 hours ago
Mon, 7 Dec - Mon, 14 Dec
Multiple Airlines Logo
07:00 - 15:20MEL  Melbourne-BPN Balikpapan Sepinnggan
11h 20m1 stop Denpasar Bali Ngurah Rai
Multiple Airlines Logo
12:50 - 05:40BPN  Balikpapan Sepinnggan-MEL Melbourne
13h 50m2 stops Surabaya Juanda Denpasar Bali Ngurah Rai
$980Multiple Airlines
10 hours ago
Wed, 9 Dec - Wed, 16 Dec
Multiple Airlines Logo
06:15 - 15:20MEL  Melbourne-BPN Balikpapan Sepinnggan
36h 05m2 stops Newcastle Williamtown Denpasar Bali Ngurah Rai
Multiple Airlines Logo
11:10 - 23:35BPN  Balikpapan Sepinnggan-MEL Melbourne
9h 25m1 stop Denpasar Bali Ngurah Rai
$985Multiple Airlines
2 days ago
Sun, 21 Feb - Tue, 23 Mar
Multiple Airlines Logo
07:45 - 20:30MEL  Melbourne-BPN Balikpapan Sepinnggan
15h 45m2 stops Denpasar Bali Ngurah Rai Surabaya Juanda
Multiple Airlines Logo
11:10 - 05:40BPN  Balikpapan Sepinnggan-MEL Melbourne
15h 30m2 stops Surabaya Juanda Denpasar Bali Ngurah Rai
$1,004Multiple Airlines
1 day ago
Mon, 7 Dec - Mon, 14 Dec
Multiple Airlines Logo
07:00 - 19:20MEL  Melbourne-BPN Balikpapan Sepinnggan
15h 20m2 stops Denpasar Bali Ngurah Rai Surabaya Juanda
Multiple Airlines Logo
11:10 - 05:40BPN  Balikpapan Sepinnggan-MEL Melbourne
15h 30m2 stops Surabaya Juanda Denpasar Bali Ngurah Rai
$1,014Multiple Airlines
10 hours ago
Wed, 9 Dec - Wed, 16 Dec
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
$1,046Multiple Airlines
2 days ago
Mon, 5 Apr - Sat, 10 Apr
Multiple Airlines Logo
13:00 - 08:25MEL  Melbourne-BPN Balikpapan Sepinnggan
21h 25m1 stop Singapore Changi
Multiple Airlines Logo
11:10 - 04:25BPN  Balikpapan Sepinnggan-MEL Melbourne
15h 15m2 stops Surabaya Juanda Denpasar Bali Ngurah Rai
$1,087Multiple Airlines
1 day ago
Fri, 26 Feb - Tue, 2 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
$1,127Scoot
14 hours ago
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 with more confidence.

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

Return flights from Melbourne Airport to Balikpapan typically range from $668 to $989. The lowest price found in the past 5 days was $599 on Scoot.

Key details for Melbourne Airport to Balikpapan flights

Cheapest flight

$599
Return flight 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 answers about this route, including flight times, airports, airlines, and booking tips.

  • Which cabin classes can I book on flights from Melbourne Airport to Balikpapan?

    Only Economy class is available on flights from Melbourne Airport to Balikpapan.

  • 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 24m 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 $668 to $989, with an average of $843 over the past 12 months. Anything below $668 counts as a good deal.

  • Have flight prices from Melbourne Airport to Balikpapan changed much recently?

    Yes. Based on fares seen in the past 5 days, return flight prices on this route showed a wide range, from about $599 to $2,276. That means the highest observed fare was about 4x higher than the lowest one.

  • 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) – 71% of one-stop connections
    • Bandar Seri Begawan Brunei Intl (BWN) – 29% of one-stop connections

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

    Yes. Flexible dates can save you up to 29% on flights from Melbourne Airport to Balikpapan. Friday is the cheapest departure day at $709 return on average, while Wednesday is the most expensive at $989, a difference of $280.

    KAYAK's flexible dates feature shows options up to three 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 24m, compared to 24h 57m via Bandar Seri Begawan Brunei Intl (BWN).

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

    Balikpapan is 3 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 and avoid flying on Wednesday. On this route, Friday flights average $709, about $280 less than Wednesday fares (28% 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