Find flights
Deals
When to book
FAQs & Tips
Airlines

$156 Find cheap flights to Victoria

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 10/9. 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
Sun 25/8
Sun 1/9

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

In the last 7 days, travellers have searched 50,552,696 times on KAYAK, and here's why:

Save 14% 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$395

Good to know

Low season

April

High season

December

Cheapest flight

$156
Best time to beat the crowds but there is an average 3% increase in price.
Most popular time to fly (9% 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 30m, 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 $145 one-way, and $381 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 $381.

  • Which airlines fly to Victoria?

    Qantas Airways, Emirates & Etihad Airways 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
Singapore AirlinesOverall score based on 1367 reviews
8.1Entertainment
7.7Food
8.0Comfort
8.4Boarding
8.6Crew
Airline reviews

They bumped us up. They overbooked the flight and we hurried to the next flight. We are a family of 5 with 13, 10 , and 6 year olds kids. Everybody was running to the next flight. We never been exhausted in our flights hust like we have experienced this week. Mismanagement in scoot and kayak.

2.0 MediocreAnonymous, Jul 2024MNL - SIN
Read more about Singapore Airlines reviews

They bumped us up. They overbooked the flight and we hurried to the next flight. We are a family of 5 with 13, 10 , and 6 year olds kids. Everybody was running to the next flight. We never been exhausted in our flights hust like we have experienced this week. Mismanagement in scoot and kayak.

Crews are not allowed to perform any service whenever the captain deems there’s a chance of turbulence. Even if it is perfectly smooth air.

plus: service and personal assistance minus: online check-in did not work

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

In general good, but the machine seems to be long in operation and some functions were restricted as e. g. Adjusting of seats.

Can you please process refund. Mum died and dad went to Pakistan to bury her after cancelling flight.

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.

Great meal. Best seats ever! They need to teach other airlines how to do that.

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

They announced food service but then never came around. We also couldn’t land so kept trying to get to runway and then had to come up and go around happened like 3 times and cause the child next to me to start throwing up

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

We bought an upgrade to Business Class at the airport but did not realise that it was not the regular Business Class. The 787 Dreamliner was very dated with the seats not as comfortable as other airlines and some things were almost coming off. We were then told that because it was an upgrade at the airport, we get to sit in the BC cabin but will be served economy class food. So when everyone else got served in china ware, we were given the tray you got in economy class. The wifi does not work. It only connects to watch movies (which is the same as what you find in the ICE) but the internet does not work. The cabin crew while were friendly, were not responsive. Overall, I will never fly China Southern again.

I love flying Chinese airlines in general but China Southern is probably the worst of the lot. The service is poor and food is below par.

Flight canceled, but they didn't notify me. They arranged a nearby hotel and 4 meals for me to stay for 24 hours before I could board.

Had some luggage loading delays but it was still a good experience

We bought the business class tickets. The check-in staff and onboard crew were excellent, providing commendable service throughout. However, it was disappointing to find that China Southern Airlines does not have a lounge at SFO. Instead, passengers were provided with a $35 per person food voucher, which fell short of expectations. Furthermore, the quality of the onboard food left much to be desired, marking a significant decline compared to our previous flight experience in 2019, prior to the pandemic.

Wuhan - Dubai. Old plane: 1. Only USB charger. No power outlet to plug in.. 2. Super narrow seat layout 3. Toilet cover consistently fell down and hit my back when sitting on it.. :( 4. Entertainment system touch screen not sensitive, and need to press hard or use finger tips to hit. Crew were very nice and accommodating though.

1. I got very poor check in experience with the counter lady . This is the first airline I ever experienced that no combine check in weight allow . Even we have 4 of us but weight counter by piece . So we wasted lot of time argue and repack . This is super crazy 2. Next I left my Samsung tablet on the plane . And I started to escalate and finally spoke to southern airline lost and found in Malaysia and the amazing answer she give is : system nothing found and please try to call southern airline in china 🧐 . I have been flying many other airlines but this is my first encounterment with such irresponsible airline response and no empathy given to customer . My feeling is nobody bother whether how customer like me feel and I’m just too small for the management to take note .

No red vine, no whiskey, no vodka. No that I wanted all of them at once but still...

During flight, some passengers perform stomping leg exercises which disturb the comfort (I.e. sleep) of other passengers.

No good but was short flight. Both of our China Southern flights were on time. No surprises.

The flight was delayed over 2 hours. We had to wait on the plane and the air conditioning was turned off. The food was average and the cutlery was wooden!

Perfect. The flight was on time and the crew were very friendly and helpful.

Plane a little late departing, but not an issue. The pilots humour when he said “I will try to make up some time…. I know a few short cuts to Adelaide” made the passengers chuckle. This is what makes Qantas “Australian”.

I have never had a problem with flying Qantas, so this flight was the same as any other.

After British Airways cancelled my London to Sydney and Virgin Australia refused to refund, there was no ways I would try Virgin Australia again, so it was Qantas - what a good flight experience. So much easier to get off an international flight and get a local flight without having to add extra amounts for baggage

The plane was delayed about 3 hours so anything else is immaterial

It was so hot on the plane mixed with being quite turbulent and a rough landing. We all felt very nauseous for hours afterwards. Crew were lovely though.

For a long haul, the flight was good. We left an hour late due to a seat in business class not working. But they made up time and we still got in on time or even early thanks to tailwinds. The crew was friendly. The meals were okay, nothing special.

No internet on international flights in this dsy and age is bad.

Good. BUT the Kayak app kept sending me wrong messages saying that there was a Gate change. That same thing is happening today.

This was the most horrific experience we have ever had. I would advise people to steer clear of this airline at all costs.

Online checkin was a nightmare. They kept popping me into Chinese language site which I can't understand.

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.

Book Cheap Victoria Plane Tickets

Recent return flight deals

21/8Wed
directJetstar
4h 05mAKL-MEL
22/8Thu
directJetstar
3h 35mMEL-AKL
$395
30/8Fri
directJetstar
4h 05mAKL-MEL
14/9Sat
directJetstar
3h 35mMEL-AKL
$398
22/8Thu
directJetstar
4h 05mAKL-MEL
29/8Thu
directJetstar
3h 35mMEL-AKL
$401
21/9Sat
directAir New Zealand
4h 20mAKL-MEL
24/9Tue
directAir New Zealand
3h 40mMEL-AKL
$476
22/8Thu
directAir New Zealand
4h 05mWLG-MEL
29/8Thu
directAir New Zealand
3h 35mMEL-WLG
$478
16/8Fri
directQantas Airways
3h 50mCHC-MEL
12/9Thu
directQantas Airways
3h 30mMEL-CHC
$542
25/10Fri
directQantas Airways
3h 50mCHC-MEL
31/10Thu
directQantas Airways
3h 20mMEL-CHC
$545
24/12Tue
2 stopsFiji Airways
31h 05mWLG-MEL
7/1Tue
2 stopsFiji Airways
25h 20mMEL-WLG
$1,727
17/9Tue
2 stopsFiji Airways
29h 20mCHC-MEL
11/10Fri
1 stopFiji Airways
11h 20mMEL-CHC
$1,968
27/11Wed
1 stopSingapore Airlines
19h 00mCHC-MEL
5/12Thu
directSingapore Airlines
3h 25mMEL-CHC
$2,613

Search by stops

Search by airline

Search by price

Recent one-way flight deals

10/9Tue
directJetstar
4h 05mAKL-MEL
$156
3/9Tue
directJetstar
4h 05mAKL-MEL
$164
27/8Tue
directAir New Zealand
4h 05mWLG-MEL
$188
9/9Mon
1 stopAir New Zealand
14h 30mCHC-MEL
$193
9/9Mon
directQantas Airways
3h 50mCHC-MEL
$298
24/8Sat
directQantas Airways
3h 50mCHC-MEL
$305
13/9Fri
directEmirates
4h 10mAKL-MEL
$310
10/10Thu
directEmirates
4h 00mWLG-MEL
$362
23/10Wed
2 stopsFiji Airways
29h 55mCHC-MEL
$732
21/10Mon
2 stopsFiji Airways
41h 45mWLG-MEL
$732

Search by stops

Search by airline

Search by price

Recent domestic flight deals

21/8Wed
directJetstar
1h 35mSYD-AVV
25/8Sun
directJetstar
1h 25mAVV-SYD
$115
21/8Wed
directJetstar
1h 30mSYD-AVV
23/8Fri
directJetstar
1h 20mAVV-SYD
$122
6/9Fri
directJetstar
1h 30mSYD-AVV
10/9Tue
directJetstar
1h 25mAVV-SYD
$129
9/10Wed
directVirgin Australia
1h 35mSYD-MEL
13/10Sun
directVirgin Australia
1h 25mMEL-SYD
$191
28/11Thu
directVirgin Australia
1h 35mSYD-MEL
2/12Mon
directVirgin Australia
1h 25mMEL-SYD
$193
20/9Fri
directRex
1h 20mADL-MEL
24/9Tue
directRex
1h 25mMEL-ADL
$249
11/11Mon
directRex
1h 20mADL-MEL
15/11Fri
directRex
1h 25mMEL-ADL
$273
22/11Fri
directQantas Airways
1h 35mSYD-MEL
24/11Sun
directQantas Airways
1h 25mMEL-SYD
$290
9/11Sat
directQantas Airways
1h 15mADL-MEL
16/11Sat
directQantas Airways
1h 20mMEL-ADL
$313
10/9Tue
multi-stopAir New Zealand
18h 40mPER-MEL
18/9Wed
multi-stopAir New Zealand
23h 05mMEL-PER
$2,073

Search by stops

Search by airline

Search by price

Last minute flights to Victoria

Last minute flight, train and bus deals

26/7Fri
directJetstar
3h 25mZQN-MEL
29/7Mon
directJetstar
3h 10mMEL-ZQN
$489
28/7Sun
directJetstar
4h 05mAKL-MEL
5/8Mon
directJetstar
3h 35mMEL-AKL
$513
27/7Sat
directJetstar
4h 05mAKL-MEL
3/8Sat
directJetstar
3h 35mMEL-AKL
$540
30/7Tue
directJetstar
4h 05mAKL-MEL
6/8Tue
directJetstar
3h 35mMEL-AKL
$567
29/7Mon
multi-stopQantas Airways
8h 00mCHC-AVV
30/7Tue
multi-stopQantas Airways
7h 00mAVV-CHC
$992
27/7Sat
multi-stopQantas Airways
8h 00mCHC-AVV
28/7Sun
multi-stopQantas Airways
15h 55mAVV-CHC
$1,031
27/7Sat
directEmirates
3h 50mCHC-MEL
27/7Sat
multi-stopEmirates
56h 30mMEL-CHC
$3,807
27/7Sat
multi-stopFiji Airways
24h 05mCHC-MEL
28/7Sun
multi-stopFiji Airways
18h 15mMEL-CHC
$3,980
29/7Mon
multi-stopMalaysia Airlines
20h 50mAKL-MEL
6/8Tue
multi-stopMalaysia Airlines
20h 00mMEL-AKL
$11,671
27/7Sat
multi-stopMalaysia Airlines
20h 50mAKL-MEL
5/8Mon
multi-stopMalaysia Airlines
21h 20mMEL-AKL
$12,220

Search by stops

Search by airline

Search by price

Flights to Victoria

Cabin classes:

$23,278
$1,448
$911
$393

Browse origins: