Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Victoria from $132

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 23/7. 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 15/6
Sat 22/6

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

In the last 7 days, travellers have searched 42,211,976 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$369
Mildura
Mildura2 stops$1,201

Good to know

Low season

April

High season

December

Cheapest flight

$132
Best time to beat the crowds (3% less expensive on average)
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 $146 one-way, and $382 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 $382.

  • 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.7%).

  • 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 626 reviews
8.8Crew
8.1Comfort
7.6Food
7.9Entertainment
8.4Boarding
Airline reviews

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

2.0 MediocreAnonymous, May 2024AKL - YVR
Read more about Air New Zealand reviews

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.

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.

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.

The international flight from Sydney to Dallas had great food. I have travelled a lot over the years and this has been the most memorable in my experience so far.

flight delayed, wait in crowded gate. staff inattentive. had to remind them to get my coat from their closet. not many new movies, media choices were limited (nothing compared to Emirates.) Lounge was crowded

flight delayed, wait in crowded gate. staff inattentive. had to remind them to get my coat from their closet. not many new movies, media choices were limited (nothing compared to Emirates.)

Initial flight was cancelled so moved to an alternative flight. As a result, stuck in a middle seat. Flight then place in holding pattern prior to landing resulting in a very late trip home.

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

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

5/6Wed
directJetstar
4h 05mAKL-MEL
12/6Wed
directJetstar
3h 35mMEL-AKL
$369
5/6Wed
directJetstar
4h 05mAKL-MEL
12/6Wed
directJetstar
3h 35mMEL-AKL
$382
11/6Tue
directAir New Zealand
4h 00mCHC-MEL
16/6Sun
directAir New Zealand
3h 25mMEL-CHC
$536
13/6Thu
directAir New Zealand
4h 00mCHC-MEL
21/6Fri
directAir New Zealand
3h 25mMEL-CHC
$539
2/6Sun
directQantas Airways
4h 10mAKL-MEL
9/6Sun
directQantas Airways
3h 35mMEL-AKL
$541
26/5Sun
directQantas Airways
4h 10mAKL-MEL
11/6Tue
directQantas Airways
3h 30mMEL-AKL
$546
8/6Sat
directEmirates
4h 10mAKL-MEL
16/6Sun
directEmirates
3h 35mMEL-AKL
$698
19/6Wed
directEmirates
4h 00mWLG-MEL
26/6Wed
directEmirates
3h 35mMEL-WLG
$735
16/8Fri
1 stopFiji Airways
25h 20mWLG-MEL
19/8Mon
2 stopsFiji Airways
25h 25mMEL-WLG
$1,664
16/8Fri
1 stopFiji Airways
25h 20mWLG-MEL
19/8Mon
2 stopsFiji Airways
25h 25mMEL-WLG
$1,680

Search by stops

Search by airline

Search by price

Recent one-way flight deals

23/7Tue
directJetstar
4h 05mAKL-MEL
$132
13/6Thu
directJetstar
4h 05mAKL-MEL
$134
4/6Tue
directAir New Zealand
4h 00mCHC-MEL
$224
3/6Mon
directAir New Zealand
4h 00mAKL-MEL
$224
25/6Tue
directQantas Airways
4h 10mAKL-MEL
$293
20/7Sat
directQantas Airways
4h 10mAKL-MEL
$297
24/7Wed
2 stopsFiji Airways
42h 35mWLG-MEL
$802
4/6Tue
2 stopsFiji Airways
27h 25mWLG-MEL
$963
1/11Fri
1 stopSingapore Airlines
18h 50mAKL-MEL
$8,152
1/11Fri
1 stopSingapore Airlines
18h 50mAKL-MEL
$8,169

Search by stops

Search by airline

Search by price

Recent domestic flight deals

18/6Tue
directJetstar
1h 35mSYD-AVV
9/7Tue
directJetstar
1h 20mAVV-SYD
$111
11/6Tue
directJetstar
1h 30mSYD-AVV
16/6Sun
directJetstar
1h 25mAVV-SYD
$118
9/6Sun
directVirgin Australia
2h 25mOOL-MEL
11/6Tue
directVirgin Australia
2h 05mMEL-OOL
$209
14/8Wed
multi-stopVirgin Australia
4h 00mOOL-MEL
18/8Sun
directVirgin Australia
2h 05mMEL-OOL
$227
10/10Thu
direct
1h 35mSYD-MEL
12/10Sat
direct
1h 30mMEL-SYD
$245
22/6Sat
directRex
1h 20mADL-MEL
23/6Sun
directRex
1h 25mMEL-ADL
$286
13/6Thu
directRex
1h 35mSYD-MEL
16/6Sun
directRex
1h 30mMEL-SYD
$286
13/10Sun
directQantas Airways
1h 20mADL-MEL
18/10Fri
directQantas Airways
1h 20mMEL-ADL
$325
10/10Thu
multi-stop
11h 10mSYD-MEL
12/10Sat
direct
1h 25mMEL-SYD
$396
28/6Fri
directQantas Airways
2h 25mBNE-MEL
30/6Sun
directQantas Airways
2h 10mMEL-BNE
$407

Search by stops

Search by airline

Search by price

Last minute flights to Victoria

Last minute flight, train and bus deals

17/5Fri
directQantas Airways
4h 10mAKL-MEL
20/5Mon
directQantas Airways
3h 35mMEL-AKL
$546
20/5Mon
multi-stop
28h 20mAKL-AVV
31/5Fri
multi-stop
8h 40mAVV-AKL
$575
21/5Tue
multi-stop
28h 20mAKL-AVV
28/5Tue
multi-stop
8h 40mAVV-AKL
$580
21/5Tue
multi-stopLATAM Airlines
7h 05mAKL-MEL
22/5Wed
multi-stopLATAM Airlines
6h 55mMEL-AKL
$650
21/5Tue
multi-stopLATAM Airlines
7h 05mAKL-MEL
22/5Wed
multi-stopLATAM Airlines
6h 40mMEL-AKL
$657
21/5Tue
directJetstar
4h 05mAKL-MEL
22/5Wed
directJetstar
3h 35mMEL-AKL
$932
21/5Tue
directEmirates
4h 10mAKL-MEL
22/5Wed
directEmirates
3h 30mMEL-AKL
$935
21/5Tue
multi-stopJetstar
9h 30mAKL-MEL
22/5Wed
directJetstar
3h 35mMEL-AKL
$999
20/5Mon
multi-stopMalaysia Airlines
20h 50mAKL-MEL
22/5Wed
multi-stopMalaysia Airlines
20h 00mMEL-AKL
$10,702
20/5Mon
multi-stopMalaysia Airlines
20h 50mAKL-MEL
22/5Wed
multi-stopMalaysia Airlines
20h 00mMEL-AKL
$12,261

Search by stops

Search by airline

Search by price

Flights to Victoria

Cabin classes:

$11,307
$1,311
$1,208
$369

Browse origins: