Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Victoria from $131

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from New Zealand to Victoria departing on 1/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Sat 1/6
Sat 8/6

Search hundreds of travel sites at once for deals on flights to Victoria

In the last 7 days, travellers have searched 43,740,974 times on KAYAK, and here's why:

Save 16% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Best Victoria Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Melbourne
Melbournedirect$386
Mildura
Mildura2 stops$1,205

Good to know

Low season

January

High season

December

Cheapest flight

$131
Best time to beat the crowds but there is an average 26% increase in price.
Most popular time to fly (18% more expensive on average)
Flight from Auckland to Melbourne Airport (Tullamarine)

FAQs - booking Victoria flights

  • How long is the flight to Victoria?

    An average direct flight from New Zealand to Victoria takes 12h 59m, covering a distance of 4119 km. The most popular route is Auckland - Melbourne with an average flight time of 4h 05m.

  • What is the cheapest flight to Victoria?

    The cheapest ticket to Victoria from New Zealand found in the last 72 hours was $152 one-way, and $392 round-trip. The most popular route is Auckland Intl to Melbourne and the cheapest round-trip airline ticket found on this route in the last 72 hours was $392.

  • Which airlines fly to Victoria?

    Qantas Airways, Emirates & Singapore Airlines fly the most frequently from New Zealand to Victoria.

  • What are the most popular destinations in Victoria?

    Based on KAYAK flight searches, the most popular destination is Melbourne (99% of total searches to Victoria). The next most popular destination is Mildura (0.8%).

  • How does KAYAK’s flight Price Forecast tool help me choose the right time to buy?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a given destination and date is likely to change within 7 days, so travellers know whether to wait or book now.

See more FAQs

Top tips for finding cheap flights to Victoria

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Victoria flight deals.

Top 5 airlines flying to Victoria

 
Need help choosing which airline to fly with from New Zealand to Victoria? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.2
Air New ZealandOverall score based on 644 reviews
8.4Boarding
8.1Comfort
7.7Food
8.8Crew
7.9Entertainment
Airline reviews

Short flight so no entertainment, turbulence so no food service - overall flight as expected

8.0 ExcellentMichelle, Apr 2024NPL - AKL
Read more about Air New Zealand reviews

Short flight so no entertainment, turbulence so no food service - overall flight as expected

All was good, the only thing was it didn't run on time.

The staff and crew on board were excellent. Business class however, was very weird. I thought we would have individual pods, but the way it was set up was unexpected. Not very private and If you wanted to lay down, you had to have an entire bed made up for you by the crew, rather than how Delta one works where you could just lie down whenever you feel like it. It was a 16 hour flight. I chose not to have my bed made, and that turned out to be a good idea because everybody who had their bed made had to wait for the crew to roll up their mattresses. So strange!

Food was not good. We asked for Muslim food and it was weird tasteless type of boiled veges.

Crew were pleasant, happy to be there and were a joy to be around. Entire operation was professional, well thought out and ran like a Swiss clock.

United flight from SFO to PDX was cancelled. I will ask for a refund. Had to book on Alaska

Good food and entertainment options. Great Staff that were all welcoming and caregiving.

Flight was canceled due to technical issue shortly before the check-in counters opened. Passengers were rebooked on a flight three days later. Request to be accommodated on Air Tahiti Nui could not be processed. Customer service sorted out the refund after calling and being put on hold for almost an hour.

Carring crew, nice ambiance of the cabin, comfortable beds, good food well served. We liked everything.

2 of the 6 economy toilets were out of order. Drinks were not offered often enough - you have to order on-screen, which is often unavailable. Snacks and Milo ran out very early. Crew was fine but I think there was a sticking issue

My overall experience with Singapore Airlines is great. Will definitely fly Singapore airline again.

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

All in all the flight was good. Love the fact that for airline food it was piping hot

I commend the flight attendants on our SFO-SIN flight who went above and beyond to provide us with extra snacks and food. This type of service makes the flight experience personal and awesome.

I requested an aisle seat and got a middle seat The flight gate was changed and the flight was delayed

They made me check my carry on even though there was room We un boarded in a strange way but overall it was good

Cabin Crew always friendly and helpful. Seating cramped - foul smelling from toilets, high risk of disease. Guard personal property such as expensive sunglasses Coffee always awful and cold Meal trays toddler sized Not worth the extra cost to fly SQ - use a budget airline, same if not better experience

Every thing was fine. Some ild classical Hindi movies should be add

The premium economy seats were not that great. It could have been more premium than economy seats.

Business class Seats on the A350 from Nan to YVR were wonderful. The flight crew was okay but could do with better training. Toilets were clean but ran out of paper towels towards the end of the flight. The food/menu and the wine offered really needs considerable improvement. Dinner options were either Bolani, a beef sandwich (even this could be made much better), or paneer butter masala. Unfortunately, if you are not a fan of Fijian food, there isn’t much choice. Dessert was either turmeric ice cream or fruits but unfortunately, they were out of fruit! So the only option was turmeric ice cream. I’m not certain how many passengers like turmeric but I am not one of them. They need to cater to a more diverse group of people. Perhaps they need a new chef? The movies& tv shows were mostly older so I didn’t find that interesting either. It was however, fun to view the plane’s exterior cameras as we take off and land. The best thing about this flight are the business class seats.

Comfortable as one can get in Economy, food was very good, staff were super friendly & efficient.

Really liked the plane and business class seat. Food was ok but could be better. Service was very good.

Better connections, much better cabin crew, much cleaner cabin that Qantas, American and probably other carriers.

Better connections, much better cabin crews, much cleaner aircraft than Qantas, American and probably others.

Fiji left without me because American Airlines was too stupid to get to LAX on time. Fiji should have offered a standby on another flight but they told me tough luck. I will never fly with this company again.

The A350 aircraft business class experience was very good. Comfortable and well appointed pod, and supplemental bed pad available for sleeping. Food was very good.

Business class seats and amenities were excellent, crew very attentive. Slept well. Food good, lounge experience nice. Would fly them again. A350 aircraft excellent, very quiet.

The flight attendants were extremely friendly and helpful. Everything ran on time. I highly recommend Fiji Airways.

The experience was lovely in every respect. The crews were delightful.

There was nothing I didn’t like, prices a little lower would help

Flight delay was informed at the last minute. Food quality is not up to Qantas standard I was unable to book an online boarding pass on any of my 6 flights.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

Rescheduled after ticket purchased and issued, not 2 or 3 times and not a fourth but by 5 times, by Qantas, that's right, 5 changes! Forcing an overnight stay in Chile and need for visa. Qantas can no longer provide basic services as a national or international service provider. Professionalism is extinct and the provider needs to be mentored and educated in perfecting who to operate as an airline. Qantas is the spirit of Australian dissatisfaction.

Amazing! Was put on the earlier flight and I requested for an aisle seat and was given it. Thanks Qantas!

The staff we fantastic and seemed to work very well with each other

Business lounge in Melbourne mediocre. Look at Emirates or Qatar, Qantas! Great friendly crew. Food was good but Emirates is a level above. Business seat good. But can’t compare to Qatar. Main reason for booking Qantas is loyalty and terrific connection via Perth to LHR.

It's only a short trip from Sydney to Melbourne, which i have done many times. The trip met my expectations

The crew were amazing - A great job. They made me feel special and valued.

I really appreciated the fact that when I checked my bags at the Quantas counter after arriving from an international flight an hour early, the agent noticed I had a very long layover. He then found an earlier flight that allowed me to get to Cairns several hours earlier than I planned. That was amazing because I had already traveled over 20 hours and wasn’t looking forward to such a long layover. It allowed me to see my daughter and grandchildren much earlier (it had been two years since I visited last).

a constant reminder that you need to work harder so you can avoid this airline

For some reason the cabin was kept very cold. Unlike my flight over which i would say was excellent this was a long, cold flight home.

Note that food has to be purchased in flight. No free food. And no entertainment in flight. So I’ve treated these two items as okay which, in this case, means neutral/not applicable.

My Dad needed assistance to board the plane. The Jetstar staff were excellent with him and made the experience a lot easier😁

No food taken so can't rate also no entertainment so can't rate.

Boarding was easy and unstressful, though the early "final call" was a bit off-putting. The crew were pleasant, and the seats were comfortable. The prices for food and drink were reasonable, apart from tea and coffee, where simple percolated coffee was charged at espresso prices. Deboarding was OK, though some Jetstar passengers appear to have a bad habit of pushing forward from their assigned rows, making it more difficult to get out for passengers that have paid a premium to sit up-front. Jetstar might want to look to address this to stop it from spreading.

I got to the airport earlier than I expected, and they let me change to an earlier flight with no trouble.

The price difference/saving isn't sufficient to compensate the experience difference, don't recommend unless flight is under 3 hours. Huge queues for check in and the priority lane of other ailines blocked checked in Jetstar passengers from proceeding through to screening. Gate change to a "dungeon gate" that didn't have toilets in the vicinity. 45minute delay in boarding, no updates or explaination, let alone apology for any inconvenience. 1 scanner working for a full fight to board, no coordination. Loaded on to crowded buses to get on the plane in the middle of the tarmac, up stairs with no explaination. 4 bus trips. No system for boarding in sections. Over an hour late departing. Nothing complimentary, not even water or in-flight music. Pay wave not available and no cash sales. Staff onboard were friendly and professional.

Flight was delayed by 1 hour, we board then had to sit on the tarmac for another hour before take off. The flight was fine but again another delay with the baggage which took another hour to appear on the carousel.

It was a super crowded time to travel out of Melbourne, but the flight was OK

Book Cheap Victoria Plane Tickets

Recent return flight deals

14/6Fri
directJetstar
4h 05mAKL-MEL
25/6Tue
directJetstar
3h 35mMEL-AKL
$386
13/6Thu
directJetstar
4h 05mAKL-MEL
16/6Sun
directJetstar
3h 35mMEL-AKL
$390
12/9Thu
directAir New Zealand
4h 00mCHC-MEL
19/9Thu
directAir New Zealand
3h 25mMEL-CHC
$615
24/5Fri
directQantas Airways
3h 45mCHC-MEL
31/5Fri
directQantas Airways
3h 30mMEL-CHC
$690
6/8Tue
directAir New Zealand
4h 05mWLG-MEL
7/8Wed
1 stopAir New Zealand
14h 20mMEL-WLG
$730
31/5Fri
directQantas Airways
4h 00mWLG-MEL
9/6Sun
directQantas Airways
3h 35mMEL-WLG
$749
6/8Tue
directEmirates
4h 00mWLG-MEL
7/8Wed
directEmirates
3h 35mMEL-WLG
$780
6/8Tue
directEmirates
4h 00mWLG-MEL
7/8Wed
directEmirates
3h 35mMEL-WLG
$783
5/6Wed
2 stopsFiji Airways
41h 05mWLG-MEL
10/6Mon
2 stopsFiji Airways
25h 25mMEL-WLG
$1,593
29/5Wed
2 stopsFiji Airways
41h 10mWLG-MEL
5/6Wed
2 stopsFiji Airways
15h 35mMEL-WLG
$1,851

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/6Sat
directJetstar
4h 05mAKL-MEL
$131
19/6Wed
directJetstar
4h 05mAKL-MEL
$142
25/9Wed
directAir New Zealand
4h 00mCHC-MEL
$258
31/8Sat
directAir New Zealand
4h 20mAKL-MEL
$261
4/9Wed
directQantas Airways
4h 10mAKL-MEL
$300
1/6Sat
directQantas Airways
3h 50mCHC-MEL
$302
23/5Thu
directEmirates
4h 00mWLG-MEL
$339
16/6Sun
directEmirates
4h 10mAKL-MEL
$673
18/5Sat
1 stopMalaysia Airlines
33h 45mAKL-MEL
$1,642
21/5Tue
1 stopMalaysia Airlines
33h 45mAKL-MEL
$1,837

Search by stops

Search by airline

Search by price

Recent domestic flight deals

14/5Tue
directJetstar
1h 35mSYD-AVV
21/5Tue
directJetstar
1h 25mAVV-SYD
$114
20/5Mon
directJetstar
1h 30mSYD-AVV
21/5Tue
directJetstar
1h 25mAVV-SYD
$120
23/5Thu
directVirgin Australia
1h 20mADL-MEL
25/5Sat
directVirgin Australia
1h 25mMEL-ADL
$173
5/6Wed
directVirgin Australia
1h 10mCBR-MEL
9/6Sun
directVirgin Australia
1h 05mMEL-CBR
$202
9/7Tue
directRex
1h 35mSYD-MEL
18/7Thu
directRex
1h 30mMEL-SYD
$268
18/5Sat
directRex
1h 35mSYD-MEL
21/5Tue
directRex
1h 30mMEL-SYD
$295
8/6Sat
directQantas Airways
1h 20mADL-MEL
9/6Sun
directQantas Airways
1h 20mMEL-ADL
$332
12/5Sun
direct
1h 20mADL-MEL
14/5Tue
direct
1h 25mMEL-ADL
$363
19/5Sun
directQantas Airways
1h 35mSYD-MEL
23/5Thu
directQantas Airways
1h 25mMEL-SYD
$364
12/5Sun
direct
1h 20mADL-MEL
13/5Mon
direct
1h 25mMEL-ADL
$381

Search by stops

Search by airline

Search by price

Last minute flights to Victoria

Last minute flight, train and bus deals

3/5Fri
directJetstar
4h 05mAKL-MEL
28/5Tue
directJetstar
3h 35mMEL-AKL
$537
3/5Fri
directJetstar
4h 05mAKL-MEL
28/5Tue
directJetstar
3h 35mMEL-AKL
$553
3/5Fri
multi-stop
26h 05mAKL-MEL
28/5Tue
direct
3h 35mMEL-AKL
$566
6/5Mon
directAir New Zealand
4h 05mWLG-MEL
13/5Mon
multi-stopAir New Zealand
24h 35mMEL-WLG
$846
6/5Mon
multi-stopAir New Zealand
13h 20mWLG-MEL
13/5Mon
multi-stopAir New Zealand
14h 20mMEL-WLG
$885
3/5Fri
multi-stopQantas Airways
18h 55mCHC-MEL
4/5Sat
multi-stopQantas Airways
7h 00mMEL-CHC
$1,051
6/5Mon
multi-stopQantas Airways
8h 55mWLG-AVV
13/5Mon
multi-stopQantas Airways
7h 00mAVV-WLG
$1,119
7/5Tue
directEmirates
3h 50mCHC-MEL
13/5Mon
multi-stopEmirates
56h 30mMEL-CHC
$2,476
6/5Mon
multi-stopFiji Airways
42h 15mWLG-MEL
13/5Mon
multi-stopFiji Airways
25h 25mMEL-WLG
$2,697
3/5Fri
directEmirates
3h 50mCHC-MEL
3/5Fri
multi-stopEmirates
56h 30mMEL-CHC
$2,761

Search by stops

Search by airline

Search by price

Flights to Victoria

Cabin classes:

$11,464
$1,358
$1,239
$386

Browse origins: