Skyscanner home

481 € Cheap Flights from Gimhae International to Melbourne

Compare Gimhae International to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Gimhae International to Melbourne

Looking for a cheap last-minute deal or the best return flight from Gimhae International Airport to Melbourne? If you want to travel next month, return fares start from 561 €. Find the lowest prices on one-way and return tickets right here.
Melbourne.481 € per passenger.Departing Thu, 13 May, returning Fri, 21 May.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Thu, 13 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Fri, 21 May, arriving in Gimhae International.Price includes taxes and charges.From 481 €, select.
Melbourne.488 € per passenger.Departing Wed, 16 Sep, returning Mon, 19 Oct.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Wed, 16 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Mon, 19 Oct, arriving in Gimhae International.Price includes taxes and charges.From 488 €, select.
Melbourne.497 € per passenger.Departing Wed, 26 Aug, returning Wed, 30 Sep.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Wed, 26 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Wed, 30 Sep, arriving in Gimhae International.Price includes taxes and charges.From 497 €, select.
Melbourne.499 € per passenger.Departing Sat, 12 Sep, returning Mon, 14 Sep.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Sat, 12 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Mon, 14 Sep, arriving in Gimhae International.Price includes taxes and charges.From 499 €, select.
Melbourne.508 € per passenger.Departing Thu, 12 Nov, returning Wed, 18 Nov.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Thu, 12 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Wed, 18 Nov, arriving in Gimhae International.Price includes taxes and charges.From 508 €, select.
Melbourne.541 € per passenger.Departing Tue, 20 Oct, returning Wed, 28 Oct.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Tue, 20 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Wed, 28 Oct, arriving in Gimhae International.Price includes taxes and charges.From 541 €, select.
Melbourne.548 € per passenger.Departing Wed, 21 Oct, returning Wed, 11 Nov.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Wed, 21 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Wed, 11 Nov, arriving in Gimhae International.Price includes taxes and charges.From 548 €, select.
Melbourne.561 € per passenger.Departing Thu, 20 Aug, returning Mon, 24 Aug.Return flight with Jeju Air and Jetstar.Outbound indirect flight with Jeju Air, departs from Gimhae International on Thu, 20 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 24 Aug, arriving in Gimhae International.Price includes taxes and charges.From 561 €, select.
Melbourne.572 € per passenger.Departing Tue, 3 Nov, returning Thu, 7 Jan.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Tue, 3 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Thu, 7 Jan, arriving in Gimhae International.Price includes taxes and charges.From 572 €, select.
Melbourne.591 € per passenger.Departing Mon, 14 Dec, returning Fri, 15 Jan.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Mon, 14 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Fri, 15 Jan, arriving in Gimhae International.Price includes taxes and charges.From 591 €, select.
Melbourne.598 € per passenger.Departing Wed, 17 Mar, returning Thu, 25 Mar.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Wed, 17 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Thu, 25 Mar, arriving in Gimhae International.Price includes taxes and charges.From 598 €, select.
Melbourne.608 € per passenger.Departing Tue, 8 Dec, returning Fri, 12 Feb.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Tue, 8 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Fri, 12 Feb, arriving in Gimhae International.Price includes taxes and charges.From 608 €, select.
Melbourne.626 € per passenger.Departing Wed, 16 Dec, returning Thu, 31 Dec.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Wed, 16 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Thu, 31 Dec, arriving in Gimhae International.Price includes taxes and charges.From 626 €, select.
Melbourne.627 € per passenger.Departing Mon, 7 Jun, returning Sun, 13 Jun.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Mon, 7 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Sun, 13 Jun, arriving in Gimhae International.Price includes taxes and charges.From 627 €, select.
Melbourne.632 € per passenger.Departing Thu, 29 Oct, returning Thu, 7 Jan.Return flight with Vietnam Airlines.Outbound indirect flight with Vietnam Airlines, departs from Gimhae International on Thu, 29 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with Vietnam Airlines, departs from Melbourne Tullamarine on Thu, 7 Jan, arriving in Gimhae International.Price includes taxes and charges.From 632 €, select.
Melbourne.634 € per passenger.Departing Thu, 30 Jul, returning Mon, 10 Aug.Return flight with China Eastern.Outbound indirect flight with China Eastern, departs from Gimhae International on Thu, 30 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with China Eastern, departs from Melbourne Tullamarine on Mon, 10 Aug, arriving in Gimhae International.Price includes taxes and charges.From 634 €, select.

Find the cheapest month to fly from Gimhae International to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Gimhae International to Melbourne flights are currently cheapest in May.
Jul
from 767 €
Aug
from 561 €
Sep
from 499 €
Oct
from 541 €
Nov
from 508 €
Dec
from 626 €
Jan
from 738 €
Feb
from 684 €
Mar
from 598 €
Apr
from 636 €
May
from 481 €
Jun
from 627 €

Alternative Gimhae International to Melbourne routes

Looking for the cheapest, fastest or easiest route from Gimhae International to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from 481 €
Search flights

Melbourne Avalon

50km from central Melbourne
from 651 €
Search flights

Busan to Melbourne: Flight information

The things to know before you go.
Cheapest flight found481 €
Cheapest month to flyMay

Finding cheap flights from Gimhae International to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Gimhae International to Melbourne is 481 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Gimhae International to Melbourne. But we found flights with one or more stops from 481 €.
As of July 2026, there are no flights flying from Gimhae International to Melbourne.
The cheapest month to fly from Gimhae International to Melbourne is usually May.
If you're flying from Gimhae International Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from 481 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Gimhae International Airport to Melbourne on Thursday, 13 May 2027.
No airlines currently offer direct flights between Gimhae International Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

In July, the average temperature is usually around 8°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Vietnam Airlines offers the cheapest flight tickets to Melbourne.

Travelling from Gimhae International Airport (PUS) to Melbourne: what you need to know

  • Melbourne is two hours ahead of Busan, where Gimhae International Airport is located. Melbourne runs on the UTC+11 timezone.

  • Allow plenty of time to get on your PUS to Melbourne flight. It's generally best to arrive two hours before international departures and an hour ahead for domestic flights.

  • Travelling over a peak time such as August? Public holidays and other high seasons can mean longer queues and delays at security. Play it safe and get there up to four hours before international flights and two hours before domestic departures.

  • We make it a breeze to book plane tickets from PUS to Melbourne with a stopover. To see the options, uncheck 'Direct flights only.' Then, choose a flight that has a stop long enough to explore the city of your choice. Major stopovers include:

    • Incheon International Airport (ICN)

    • Hong Kong International Airport (HKG)

    • Narita International Airport (NRT)

  • From central Busan, PUS is around 11 kilometres away. Visit the official airport website or use navigation apps to find the best way to arrive at the terminal.

  • Searching for a hotel close to PUS? If you're catching an early flight from Gimhae International Airport to Melbourne, these accommodation options set you up for a seamless send-off:

  • Of all flights departing from Gimhae International Airport, 78.19% arrive as scheduled at their destination.

How to find the cheapest flights from Gimhae International Airport (PUS) to Melbourne

  • 233 € is currently the best price for a one-way Gimhae International Airport to Melbourne flight. Return plane tickets start from 481 €. These prices can change based on demand.

  • Don't leave everything to the last minute. You're more likely to find cheap flights from PUS to Melbourne if you book in advance. Airlines often have some great early bird discounts.

  • The 'Whole month' search tool will show you the cheapest tickets from Gimhae International Airport to Melbourne across the month. It's an easy way to snap up a bargain if your travel dates aren't set in stone.

  • There's no need to keep checking in to see if fares have dropped when you set up a Price Alert. We'll update you the moment there's an updated deal for cheap flights from PUS to Melbourne.

  • Tailor your trip with filters. Pick your ideal departure and arrival times, total journey duration and airlines. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best' flights from Gimhae International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from the centre of Melbourne. If you're opting for a ride-share or a taxi, the drive takes roughly 30 minutes.

  • Getting there on public transport takes around 40 minutes.

  • Consider staying in a hotel close to MEL if you have a late flight from Gimhae International Airport to Melbourne. Pick one of these accommodation options and make your first night all about catching up on rest:

  • Pick up a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are top outlets to choose from here.

  • For the lowest price, reserve your ride from Melbourne Tullamarine Airport around four weeks in advance of your flight from PUS to Melbourne.

Avalon Airport (AVV)

  • The centre of Melbourne is about 56 kilometres from Avalon Airport (AVV). After your flight from Gimhae International Airport to Melbourne has touched down and you've made your way through the terminal, the drive should take about 50 minutes.

  • If you travel by public transport, the ride to the centre takes 2 hours 5 minutes or so.

  • Corio Bay Motel is one accommodation option within a short drive of AVV. Drop your bags here after your PUS to Melbourne flight and then hang the 'Do not disturb' sign for some uninterrupted rest.

  • The fastest way to reach your destination is with an Avalon Airport rental car. Pick up a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and be on your way in a flash.

  • Avoid potential price surges. Booking your ride three weeks ahead of your arrival at AVV will save you money.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to reach the city centre in a ride-share or taxi after your flight from Gimhae International Airport to Melbourne.

  • Public transport will get you there in around 1 hour 15 minutes.

  • Enjoy a restful, unhurried start to your break by choosing a hotel near MEB after your PUS to Melbourne flight. Recover from your travel day or simply give yourself time to find your footing in a new place at:

  • Take the guesswork out of the next part of your trip by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are dependable companies for booking.

  • Rental agencies sometimes offer deals on early bookings, so book your ride from MEB ahead of your flight from Gimhae International Airport to Melbourne. Plan ahead and your wallet will thank you.

Best time to go to Melbourne

  • Visit Melbourne in high season if you like a lively atmosphere, but remember that prices are generally higher. Alternatively, book flights from Gimhae International Airport to Melbourne in the off-season when prices are cheaper and it's quieter.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC (54ºF) and 29ºC (84ºF). Book your Gimhae International Airport to Melbourne plane ticket then if that's your idea of comfortable weather.

  • Search for cheap tickets from PUS to Melbourne in July if you'd rather travel when it's cooler. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

More about Melbourne

  • Start your Melbourne trip off on the right foot by choosing the ideal place to stay. Once you've booked your flight from Gimhae International Airport to Melbourne, explore our range of accommodation options including:

  • All great journeys should include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-do's during your Melbourne adventure.

Explore more of Australia

  • Canberra is just one of the many cities in Australia waiting to be explored after you've experienced Melbourne. Around 467 kilometres away to the north-east, check out popular attractions including Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another favourite stop in Australia. Start your sightseeing at City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Busan to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.