A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Cheap Flights to Victoria from NT$7,095

View NT$7,095 flight on Tue, 2026/9/1Opens in a new window

Popular airlines to Victoria

  • Qantas Airways

  • Cathay Pacific

  • Singapore Airlines

  • Emirates

  • Qatar Airways

  • Malaysia Airlines

  • Air New Zealand

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 45% 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 NT$7,095 for one-way flights and NT$15,024 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Xiamen Airlines
Mon, Aug 17 - Wed, Aug 19
TPE
Taipei
MEL
Melbourne
NT$15,024 Roundtrip, found 5 days ago
NT$15,024
Roundtrip
found 5 days ago
Select Xiamen Airlines flight, departing Mon, Aug 17 from Taipei to Melbourne, returning Wed, Aug 19, priced at NT$15,024 found 5 days ago
AirAsia X
Sun, Oct 18 - Wed, Oct 21
TPE
Taipei
MEL
Melbourne
NT$15,482 Roundtrip, found 2 days ago
NT$15,482
Roundtrip
found 2 days ago
Select AirAsia X flight, departing Sun, Oct 18 from Taipei to Melbourne, returning Wed, Oct 21, priced at NT$15,482 found 2 days ago
Scoot
Mon, Aug 17 - Wed, Aug 19
TPE
Taipei
MEL
Melbourne
NT$15,610 Roundtrip, found 5 days ago
NT$15,610
Roundtrip
found 5 days ago
Select Scoot flight, departing Mon, Aug 17 from Taipei to Melbourne, returning Wed, Aug 19, priced at NT$15,610 found 5 days ago
Royal Brunei Airlines
Thu, Oct 15 - Sat, Oct 31
TPE
Taipei
MEL
Melbourne
NT$18,646 Roundtrip, found 4 days ago
NT$18,646
Roundtrip
found 4 days ago
Select Royal Brunei Airlines flight, departing Thu, Oct 15 from Taipei to Melbourne, returning Sat, Oct 31, priced at NT$18,646 found 4 days ago
Vietnam Airlines
Tue, Nov 3 - Thu, Nov 12
TPE
Taipei
MEL
Melbourne
NT$18,678 Roundtrip, found 4 days ago
NT$18,678
Roundtrip
found 4 days ago
Select Vietnam Airlines flight, departing Tue, Nov 3 from Taipei to Melbourne, returning Thu, Nov 12, priced at NT$18,678 found 4 days ago
Vietnam Airlines
Mon, Nov 9 - Sun, Nov 15
KHH
Kaohsiung
MEL
Melbourne
NT$19,408 Roundtrip, found 6 days ago
NT$19,408
Roundtrip
found 6 days ago
Select Vietnam Airlines flight, departing Mon, Nov 9 from Kaohsiung to Melbourne, returning Sun, Nov 15, priced at NT$19,408 found 6 days ago
Xiamen Airlines
Tue, Aug 11 - Mon, Aug 17
TSA
Taipei
MEL
Melbourne
NT$20,303 Roundtrip, found 5 days ago
NT$20,303
Roundtrip
found 5 days ago
Select Xiamen Airlines flight, departing Tue, Aug 11 from Taipei to Melbourne, returning Mon, Aug 17, priced at NT$20,303 found 5 days ago
Juneyao Air
Thu, Aug 27 - Wed, Sep 2
TPE
Taipei
MEL
Melbourne
NT$20,861 Roundtrip, found 1 day ago
NT$20,861
Roundtrip
found 1 day ago
Select Juneyao Air flight, departing Thu, Aug 27 from Taipei to Melbourne, returning Wed, Sep 2, priced at NT$20,861 found 1 day ago
Hong Kong Airlines
Tue, Aug 25 - Sat, Aug 29
TPE
Taipei
MEL
Melbourne
NT$21,514 Roundtrip, found 4 hours ago
NT$21,514
Roundtrip
found 4 hours ago
Select Hong Kong Airlines flight, departing Tue, Aug 25 from Taipei to Melbourne, returning Sat, Aug 29, priced at NT$21,514 found 4 hours ago
Vietjet Air
Thu, Oct 22 - Wed, Oct 28
TPE
Taipei
MEL
Melbourne
NT$22,009 Roundtrip, found 1 day ago
NT$22,009
Roundtrip
found 1 day ago
Select Vietjet Air flight, departing Thu, Oct 22 from Taipei to Melbourne, returning Wed, Oct 28, priced at NT$22,009 found 1 day 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.

Xiamen Airlines
Mon, Aug 17 - Wed, Aug 19
TPE
Taipei
MEL
Melbourne
NT$15,024 Roundtrip, found 5 days ago
NT$15,024
Roundtrip
found 5 days ago
Select Xiamen Airlines flight, departing Mon, Aug 17 from Taipei to Melbourne, returning Wed, Aug 19, priced at NT$15,024 found 5 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. NT$15,024 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 NT$15,024 and peaked at NT$22,009. For one-way journeys departing from Taipei (TPE), the cheapest seat during this time was only NT$7,095.
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 NT$15,024 to NT$22,009 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.
*Available to Expedia members.