Cheap Flights to Victoria

View NZ$221 flight on Thu, 18 June 2026Opens in a new window

Popular airlines to Victoria

  • Qantas Airways

    Qantas Airways

  • Cathay Pacific

    Cathay Pacific

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • Singapore Airlines

    Singapore Airlines

  • Air New Zealand

    Air New Zealand

  • Virgin Australia

    Virgin Australia

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Victoria

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Mon, 15 June - Tue, 16 June
AKL
Auckland
MEL
Melbourne
NZ$534 Return, found 7 hours ago
NZ$534
Return
found 7 hours ago
Select Jetstar flight, departing Mon, 15 June from Auckland to Melbourne, returning Tue, 16 June, priced at NZ$534 found 7 hours ago
Jetstar
Wed, 5 Aug - Sun, 9 Aug
AKL
Auckland
MEL
Melbourne
NZ$537 Return, found 11 hours ago
NZ$537
Return
found 11 hours ago
Select Jetstar flight, departing Wed, 5 Aug from Auckland to Melbourne, returning Sun, 9 Aug, priced at NZ$537 found 11 hours ago
Jetstar
Thu, 13 Aug - Wed, 19 Aug
AKL
Auckland
MEL
Melbourne
NZ$537 Return, found 2 days ago
NZ$537
Return
found 2 days ago
Select Jetstar flight, departing Thu, 13 Aug from Auckland to Melbourne, returning Wed, 19 Aug, priced at NZ$537 found 2 days ago
Jetstar
Tue, 24 Mar - Sun, 29 Mar
AKL
Auckland
MEL
Melbourne
NZ$554 Return, found 3 hours ago
NZ$554
Return
found 3 hours ago
Select Jetstar flight, departing Tue, 24 Mar from Auckland to Melbourne, returning Sun, 29 Mar, priced at NZ$554 found 3 hours ago
Jetstar
Thu, 11 June - Mon, 15 June
AKL
Auckland
MEL
Melbourne
NZ$554 Return, found 2 days ago
NZ$554
Return
found 2 days ago
Select Jetstar flight, departing Thu, 11 June from Auckland to Melbourne, returning Mon, 15 June, priced at NZ$554 found 2 days ago
Jetstar
Thu, 4 June - Sun, 7 June
CHC
Christchurch
MEL
Melbourne
NZ$562 Return, found 3 hours ago
NZ$562
Return
found 3 hours ago
Select Jetstar flight, departing Thu, 4 June from Christchurch to Melbourne, returning Sun, 7 June, priced at NZ$562 found 3 hours ago
Emirates
Fri, 19 June - Tue, 23 June
CHC
Christchurch
MEL
Melbourne
NZ$679 Return, found 6 hours ago
NZ$679
Return
found 6 hours ago
Select Emirates flight, departing Fri, 19 June from Christchurch to Melbourne, returning Tue, 23 June, priced at NZ$679 found 6 hours ago
Air New Zealand
Sun, 15 Nov - Fri, 27 Nov
WLG
Wellington
MEL
Melbourne
NZ$696 Return, found 5 hours ago
NZ$696
Return
found 5 hours ago
Select Air New Zealand flight, departing Sun, 15 Nov from Wellington to Melbourne, returning Fri, 27 Nov, priced at NZ$696 found 5 hours ago
Qantas Airways
Thu, 7 May - Wed, 13 May
CHC
Christchurch
MEL
Melbourne
NZ$698 Return, found 1 day ago
NZ$698
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 7 May from Christchurch to Melbourne, returning Wed, 13 May, priced at NZ$698 found 1 day ago
Air Tahiti Nui
Sun, 15 Feb - Sun, 22 Feb
AKL
Auckland
MEL
Melbourne
NZ$958 Return, just found
NZ$958
Return
just found
Select Air Tahiti Nui flight, departing Sun, 15 Feb from Auckland to Melbourne, returning Sun, 22 Feb, priced at NZ$958 just found

Victoria Flights

There is no better time to steal away to Victoria than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Victoria right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Victoria flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Victoria in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Victoria without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Victoria starts right here!

Victoria Flights Information

Airlines serving
Jetstar, Air New Zealand, Qantas Airways, Emirates, Air Tahiti Nui
Roundtrip price
from NZ$534

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. NZ$534 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 NZ$534 and peaked at NZ$958. For one-way journeys departing from Auckland (AKL), the cheapest seat during this time was only NZ$221.
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 holiday 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 travelling on the weekend, Saturday often has the highest fares.
How much is a plane ticket to Victoria?
Plane tickets ranged anywhere from NZ$534 to NZ$958 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 holiday. 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 kilometres 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 13ºC and 24ºC 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.

Trending flights to Victoria

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

Jetstar
Mon, 15 June - Tue, 16 June
AKL
Auckland
MEL
Melbourne
NZ$534 Return, found 7 hours ago
NZ$534
Return
found 7 hours ago
Select Jetstar flight, departing Mon, 15 June from Auckland to Melbourne, returning Tue, 16 June, priced at NZ$534 found 7 hours ago
*Available to Expedia members.