Cheap Flights to Victoria from ₩124,063

View ₩124,063 flight on Wed, Apr 29, 2026Opens in a new window

Popular airlines to Victoria

  • Qantas Airways

  • Emirates

  • Malaysia Airlines

  • Singapore Airlines

  • Qatar Airways

  • Cathay Pacific

  • Air India

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 40% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Victoria?

Prices were available within the past 7 days and start at ₩124,063 for one-way flights and ₩248,126 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Wed, Apr 29 - Sat, May 2
BNE
Brisbane
MEL
Melbourne
₩248,126 Roundtrip, found 3 days ago
₩248,126
Roundtrip
found 3 days ago
Select Jetstar flight, departing Wed, Apr 29 from Brisbane to Melbourne, returning Sat, May 2, priced at ₩248,126 found 3 days ago
Jetstar
Sun, Apr 26 - Thu, Apr 30
BNE
Brisbane
AVV
Melbourne
₩284,000 Roundtrip, found 3 days ago
₩284,000
Roundtrip
found 3 days ago
Select Jetstar flight, departing Sun, Apr 26 from Brisbane to Melbourne, returning Thu, Apr 30, priced at ₩284,000 found 3 days ago
Virgin Australia
Tue, May 5 - Thu, May 7
BNE
Brisbane
MEL
Melbourne
₩416,700 Roundtrip, found 18 hours ago
₩416,700
Roundtrip
found 18 hours ago
Select Virgin Australia flight, departing Tue, May 5 from Brisbane to Melbourne, returning Thu, May 7, priced at ₩416,700 found 18 hours ago
Qantas Airways
Thu, May 7 - Sat, May 9
BNE
Brisbane
MEL
Melbourne
₩510,600 Roundtrip, found 2 days ago
₩510,600
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Thu, May 7 from Brisbane to Melbourne, returning Sat, May 9, priced at ₩510,600 found 2 days ago
AirAsia X
Sat, Aug 8 - Sun, Aug 23
ICN
Seoul
MEL
Melbourne
₩576,730 Roundtrip, found 2 days ago
₩576,730
Roundtrip
found 2 days ago
Select AirAsia X flight, departing Sat, Aug 8 from Seoul to Melbourne, returning Sun, Aug 23, priced at ₩576,730 found 2 days ago
Scoot
Mon, Aug 3 - Mon, Aug 10
ICN
Seoul
MEL
Melbourne
₩672,544 Roundtrip, found 10 hours ago
₩672,544
Roundtrip
found 10 hours ago
Select Scoot flight, departing Mon, Aug 3 from Seoul to Melbourne, returning Mon, Aug 10, priced at ₩672,544 found 10 hours ago
China Eastern Airlines
Tue, May 12 - Thu, May 28
ICN
Seoul
MEL
Melbourne
₩737,700 Roundtrip, found 23 hours ago
₩737,700
Roundtrip
found 23 hours ago
Select China Eastern Airlines flight, departing Tue, May 12 from Seoul to Melbourne, returning Thu, May 28, priced at ₩737,700 found 23 hours ago
Royal Brunei Airlines
Wed, May 13 - Tue, May 26
ICN
Seoul
MEL
Melbourne
₩859,600 Roundtrip, found 2 days ago
₩859,600
Roundtrip
found 2 days ago
Select Royal Brunei Airlines flight, departing Wed, May 13 from Seoul to Melbourne, returning Tue, May 26, priced at ₩859,600 found 2 days ago
China Eastern Airlines
Sat, Jun 20 - Mon, Jul 6
TAE
Daegu
MEL
Melbourne
₩880,000 Roundtrip, found 5 days ago
₩880,000
Roundtrip
found 5 days ago
Select China Eastern Airlines flight, departing Sat, Jun 20 from Daegu to Melbourne, returning Mon, Jul 6, priced at ₩880,000 found 5 days ago
Vietnam Airlines
Tue, Sep 15 - Sun, Oct 4
ICN
Seoul
MEL
Melbourne
₩914,800 Roundtrip, found 5 days ago
₩914,800
Roundtrip
found 5 days ago
Select Vietnam Airlines flight, departing Tue, Sep 15 from Seoul to Melbourne, returning Sun, Oct 4, priced at ₩914,800 found 5 days ago

Trending flights to Victoria

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia X
Sat, Aug 8 - Sun, Aug 23
ICN
Seoul
MEL
Melbourne
₩576,730 Roundtrip, found 2 days ago
₩576,730
Roundtrip
found 2 days ago
Select AirAsia X flight, departing Sat, Aug 8 from Seoul to Melbourne, returning Sun, Aug 23, priced at ₩576,730 found 2 days ago

Frequently asked questions

How do I find cheap flights to Victoria that have flexible change policies?
It's as easy as can be with Expedia. Firstly, enter your travel details and click on "Search." Next, check "No change fee" directly under the "Flexible change policies" heading to the left of your screen. Step 3. Reserve your flexible and cheap ticket to Victoria.
Which airlines fly to Victoria?
Pack your bags and choose between these popular airlines that have flights into or near Victoria:

  • Qantas - 43 flights to or near Victoria each month, including 43 flights to Tullamarine Airport (MEL) per month.
  • United Airlines - 43 flights to or near Victoria each month, including 43 flights to Tullamarine Airport (MEL) per month.
  • Jetstar - 8 flights to or near Victoria each month, including 8 flights to Tullamarine Airport (MEL) per month.

How can I find cheap tickets to Victoria?
You'll always find a fabulous deal with Expedia, but our "flexible dates" feature makes it even easier. Enter your preferred flight date, then click on the flexible dates link above to see prices for nearby days. ₩248,126 was the cheapest price for a flight to Victoria in the last seven days.
How much is a flight to Victoria?
In the last seven days, round-trip flights to Victoria sold for as low as ₩248,126 and peaked at ₩914,800. For one-way journeys departing from Brisbane (BNE), the cheapest seat during this time was only ₩124,063.
What are the most popular airports to fly into in Victoria?
Pack your bags and jet into Tullamarine Airport (MEL), Victoria's leading flight hub. Book a fare on one of the 95 flights that touch down at this awesome destination every month.
When is the cheapest time to fly to Victoria?
If you'd prefer to spend your hard-earned vacation money enjoying the delights of Victoria rather than on your flight there, leave earlier in the week. The most cost-effective day to fly is generally Tuesday, with Monday running a close second. With many folks traveling on the weekend, Saturday often has the highest fares.
How much is a plane ticket to Victoria?
Plane tickets ranged anywhere from ₩248,126 to ₩914,800 in the last seven days. When you're ready to book, we'll help you find an amazing deal to Victoria.
What are the best things to do in Victoria?

  • Overflowing with culture and atmosphere, Melbourne is a great base for your Victoria vacation. Explore prominent attractions like Crown Casino, hit up the shops or eat and drink your way around some of this destination's awesome restaurants. The decision is yours!
  • When deciding what type of clothing to take on your getaway, keep in mind that Melbourne has an oceanic climate. To give you a clearer picture of what to expect, have a look at the weather conditions before you set off.
  • When you'd like to get out and experience more of the region, hop in one of our affordable car rentals and make tracks to Geelong. It's approximately 64 kilometers to the southwest of Melbourne and is also the home of leading tourist attractions, such as Westfield Geelong.

What is the best time to go to Victoria?
If you're fond of being in the thick of things, head for Melbourne during March, August and September. These are the busiest months and when loads of activities and events are on in Victoria's most populated city. Summer in Melbourne starts December 1. The mercury varies between 55ºF and 75ºF at this time of year.
What months are the cheapest to book a flight to Victoria?
To pick up a low-cost flight to Victoria, book during the month of February when the prices are at their lowest. The most expensive time to book? In the United States, it's the festive month of December.

Explore a world of travel with Expedia

*Available to Expedia members.