Cheap Flights from Gimhae International Airport to Victoria from $691 Return

Flight deals from Gimhae International Airport to Victoria

Looking for a cheap last-minute deal or the best return flight from Gimhae International Airport to Victoria? If you want to travel next month, return fares start from $840. Find the lowest prices on one-way and return tickets right here.

Melbourne.$691 per passenger.Departing Tue, 19 May, returning Thu, 9 Jul.Return flight with China Eastern.Outbound indirect flight with China Eastern, departs from Gimhae International on Tue, 19 May, arriving in Melbourne Tullamarine.Inbound indirect flight with China Eastern, departs from Melbourne Tullamarine on Thu, 9 Jul, arriving in Gimhae International.Price includes taxes and charges.From $691, select.

Mildura.$1,339 per passenger.Departing Thu, 11 Jun, returning Thu, 18 Jun.Return flight with China Eastern and Regional Express.Outbound indirect flight with China Eastern, departs from Gimhae International on Thu, 11 Jun, arriving in Mildura.Inbound indirect flight with Regional Express, departs from Mildura on Thu, 18 Jun, arriving in Gimhae International.Price includes taxes and charges.From $1,339, select.

Bendigo.$1,353 per passenger.Departing Fri, 5 Jun, returning Fri, 12 Jun.Return flight with Air Busan and Qantas.Outbound indirect flight with Air Busan, departs from Gimhae International on Fri, 5 Jun, arriving in Bendigo.Inbound indirect flight with Qantas, departs from Bendigo on Fri, 12 Jun, arriving in Gimhae International.Price includes taxes and charges.From $1,353, select.

Show more deals

Flying from Gimhae International Airport to Victoria

Arm yourself with these facts on the fly.

Cheapest flight found	$691
Cheapest month to fly	May

How to find cheap flights from Gimhae International Airport to Victoria

We've compared the best online travel agents and flight providers on the internet to find the cheapest plane tickets from Gimhae International Airport to Victoria. Other savvy travellers recently found return flights from $691 and one-way tickets from $288. Ready to join them? Here are a few tips to help you do it the smart way.

Fly in May

The cheapest time to fly from Gimhae International Airport to Victoria is currently May.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to fly from Gimhae International Airport to anywhere you choose in Victoria.

Watch as fares rise and fall

With Price Alerts, we'll let you know when flight prices from Gimhae International Airport to your chosen airport in Victoria go up or down so you can book when the time is just right.

Relax – these are fee-free flight tickets

With us, there are no added fees – the Victoria Airport to Victoria flight price you see when you search with us is what you pay to the provider.

Frequently asked questions

What is the average price of a flight from Gimhae International Airport to Victoria?

We looked at all of the upcoming return flights from Gimhae International Airport to Victoria we could find over the next 12 months. It looks like $691 is the best price. This is good, compared to the average Victoria ticket price of $1,128.

What is the cheapest month to fly from Gimhae International Airport to Victoria?

The cheapest month to fly from Gimhae International Airport to Mildura Airport is currently June.
The cheapest month to fly from Gimhae International Airport to Bendigo Airport is currently June.
And the cheapest month to fly from Gimhae International Airport to Melbourne Tullamarine Airport is usually May.

Which upcoming date is cheapest to fly from Gimhae International Airport to Victoria on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Gimhae International Airport to Victoria on Tuesday, 19 May 2026.

If I'm flying from Gimhae International Airport, where in Victoria is cheapest to fly into?

If you're flying from Gimhae International, the cheapest city in Victoria to fly into is Melbourne. The cheapest airport serving Melbourne at the moment is Melbourne Tullamarine.