Cheap flights from Balikpapan to Melbourne from £175

Cheap flights from Balikpapan to Melbourne from £175

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Melbourne

1 stop
Wed, Apr 22
Balikpapan BPNMelbourne AVV
£175
Search
1 stop
Mon, Apr 27
Balikpapan BPNMelbourne MEL
£177
Search
1 stop
Mon, Apr 27
Balikpapan BPNMelbourne MEL
£180
Search
1 stop
Wed, Apr 22
Balikpapan BPNMelbourne MEL
£181
Search
1 stop
Fri, Apr 24
Balikpapan BPNMelbourne MEL
£190
Search
1 stop
Sun, Apr 26
Balikpapan BPNMelbourne MEL
£210
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

1 stop
Wed, Apr 22 – Mon, Apr 27
Balikpapan BPNMelbourne AVV
£375
Search
1 stop
Fri, Apr 24 – Wed, Apr 29
Balikpapan BPNMelbourne AVV
£376
Search
1 stop
Wed, Apr 22 – Mon, Apr 27
Balikpapan BPNMelbourne MEL
£380
Search
1 stop
Fri, Apr 24 – Mon, Apr 27
Balikpapan BPNMelbourne MEL
£390
Search
1 stop
Fri, Apr 24 – Wed, Apr 29
Balikpapan BPNMelbourne MEL
£390
Search
1 stop
Sun, Apr 26 – Wed, Apr 29
Balikpapan BPNMelbourne MEL
£413
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Melbourne cost?

Cheapest one-way trip

£175

Cheapest round-trip

£375

Average round-trip

£490

Includes rare itinerary

Travel hack

Most popular airline

Jetstar Airways

Getting from Melbourne airport to the city center

Fastest option: SkyBus express coach. Best value: regional bus services and ride-sharing.

Melbourne is served by Melbourne Airport (MEL), also known as Tullamarine Airport, located 23 km northwest of the city center. The airport offers several airport transfers to city center destinations, including express coaches, taxis, ride-hailing services, and private transfers. Melbourne does not have a direct rail link to the airport, making SkyBus the most popular public transport option. Journey times vary depending on traffic conditions, particularly during peak hours.

Transport Option

Typical Time

Typical Cost

Frequency

Best For

30-50 min

$18-$22 (adult one-way; return tickets available)

every 10–15 min (traffic dependent)

direct to CBD

50-70 min

$22-$26 (adult one-way)

every 30–60 min (traffic dependent)

beachside suburbs

25-55 min

$55-$85 (metered; varies by traffic and destination)

on-demand 24/7 (traffic dependent)

door-to-door convenience

25-55 min

$40-$75 (surge pricing may apply)

on-demand 24/7 (traffic dependent)

app-based booking

25-50 min

$80-$150 (pre-booked; fixed price)

pre-booked (traffic dependent)

groups and business travelers

25-50 min

$50-$120 (per day; varies by vehicle type)

on-demand (traffic dependent)

flexibility and regional travel

Notes:

  • Prices in AUD; table created in 2025 and subject to change.
  • Melbourne Airport does not have a direct train connection to the city center.
  • SkyBus operates 24/7 with reduced frequency during late night hours.
  • Taxi and ride-hailing pickup points are located at the ground transport area outside each terminal.
  • Road traffic can significantly affect journey times, especially during morning and evening peak hours.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Melbourne

Depart from
Sultan Aji Muhammad Sulaiman
Arrive to
Melbourne
Average flights per week
345
Flight distance

Check-in for a flight from Balikpapan to Melbourne

NameCarrier codeIATA CodePassport needed during booking
Jetstar AirwaysJSTJQNo
Super Air JetSJVIUYes
Lion AirLNIJTYes
QantasQFAQFNo
Garuda IndonesiaGIAGAYes

Online check-in is not available for these airlines.

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May15°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October19°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
301
days per year

14 day forecast

Saturday
11 Apr
97%
15°C10°C
18 Apr
17°C12°C
Sunday
12 Apr
90%
15°C11°C
19 Apr
20°C9°C
Monday
13 Apr
86%
17°C13°C
20 Apr
24°C13°C
Tuesday
14 Apr
87%
18°C14°C
21 Apr
87%
17°C11°C
Wednesday
15 Apr
84%
19°C13°C
22 Apr
16°C10°C
Thursday
16 Apr
79%
18°C14°C
23 Apr
21°C11°C
Friday
17 Apr
16°C12°C
24 Apr
25°C16°C
Book your trip to arrive at Melbourne, or Avalon. The most popular airlines for this route are Jetstar Airways, Super Air Jet, Lion Air, Qantas, and Garuda Indonesia. Balikpapan and Melbourne have 345 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Balikpapan?
Travelers frequently search for route combinations, such as Balikpapan and Bali, Jakarta, Denpasar, Singapore, Kuala Lumpur, Pontianak, Penang, Bangkok, Brisbane, Tanjung Redeb, Hanoi, Pangkalan Bun, Yogyakarta, Manila, Dubai, Sydney, Athens, Phuket City, Lviv, Vienna.
What are the most popular routes to and from Melbourne?
Travelers frequently search for route combinations, such as Melbourne and London, Sydney, Brisbane, Adelaide, Perth, Bali, Gold Coast, Singapore, Denpasar, Bangkok, New Delhi, Auckland, Cairns, Hobart, Manchester, Canberra, Amritsar, Kuala Lumpur, Ho Chi Minh City, Manila.
What airports are near Balikpapan?
The main airport in Balikpapan is Sultan Aji Muhammad Sulaiman. It is also served by Sultan Aji Muhammad Sulaiman.
Which airlines fly between Balikpapan and Melbourne?
Currently, you can fly between Balikpapan and Melbourne with Jetstar Airways, Super Air Jet, Lion Air, Qantas, Garuda Indonesia.
When’s the best time to travel between Balikpapan and Melbourne?
If you don’t have specific dates for your trip between Balikpapan and Melbourne, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
What flights operate between Balikpapan and Melbourne?
Traveling between Balikpapan and Melbourne, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.
How many airports are there near Balikpapan?
There are a number of airports in and around Balikpapan. The main one is Sultan Aji Muhammad Sulaiman and other nearby airports include Sultan Aji Muhammad Sulaiman
What time do nonstop (direct) flights between Balikpapan and Melbourne depart?
This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Balikpapan, such as morning, afternoon, evening, or night, or select the exact hours for departure.
What time do nonstop (direct) flights between Balikpapan and Melbourne arrive?
This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for arrival.
What time do flights between Balikpapan and Melbourne depart?
What time do flights between Balikpapan and Melbourne arrive?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

Explore alternative trips

Flights from Balikpapan

Flights to Melbourne

Popular routes

The nearest countries with flights to Melbourne

Here is a list of countries people are flying from

Other destination countries from Balikpapan

Here is a list of countries people are flying to

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Balikpapan to Melbourne

Search, compare, and book flights to get there.

Search flights