Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Victoria from $160

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
Wed 29/5
Wed 5/6

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

In the last 7 days, travellers have searched 43,219,010 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$401
Mildura
Mildura2 stops$1,178

Good to know

Low season

January

High season

December

Cheapest flight

$160
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 15m, 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 $385 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 $385.

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

  • 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 646 reviews
7.7food
7.9entertainment
8.8crew
8.1comfort
8.4boarding
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!

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

Flight attendants are always pleasant and helpful. Pilot kept us updated.

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.

People were so nice! Economy seats were small and cramped feeling for me. I’m slender and 6 feet tall

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.

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

Qantas cancelled my flight for no good reason and rebooked me into a middle seat.

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

11/6Tue
directJetstar
4h 05mAKL-MEL
15/6Sat
directJetstar
3h 35mMEL-AKL
$401
11/6Tue
directJetstar
4h 05mAKL-MEL
16/6Sun
directJetstar
3h 35mMEL-AKL
$412
8/6Sat
directAir New Zealand
4h 05mWLG-MEL
14/6Fri
directAir New Zealand
3h 35mMEL-WLG
$636
8/6Sat
directAir New Zealand
4h 05mWLG-MEL
19/6Wed
1 stopAir New Zealand
23h 30mMEL-WLG
$643
8/6Sat
directQantas Airways
4h 10mAKL-MEL
16/6Sun
directQantas Airways
3h 35mMEL-AKL
$683
5/6Wed
directQantas Airways
4h 00mWLG-MEL
18/6Tue
directQantas Airways
3h 35mMEL-WLG
$717
6/8Tue
directEmirates
4h 00mWLG-MEL
7/8Wed
directEmirates
3h 35mMEL-WLG
$779
9/6Sun
1 stopFiji Airways
25h 40mWLG-MEL
16/6Sun
2 stopsFiji Airways
19h 00mMEL-WLG
$1,402
26/5Sun
directEmirates
4h 00mWLG-MEL
2/6Sun
directEmirates
3h 35mMEL-WLG
$1,459
5/6Wed
2 stopsFiji Airways
41h 05mWLG-MEL
17/6Mon
2 stopsFiji Airways
25h 25mMEL-WLG
$1,572

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/6Sat
directJetstar
4h 05mAKL-MEL
$160
21/6Fri
directJetstar
4h 05mAKL-MEL
$165
17/6Mon
1 stopAir New Zealand
27h 35mZQN-MEL
$268
18/7Thu
directAir New Zealand
4h 00mCHC-MEL
$274
19/5Sun
directQantas Airways
4h 10mAKL-MEL
$305
20/5Mon
directEmirates
3h 50mCHC-MEL
$305
29/5Wed
directQantas Airways
4h 00mWLG-MEL
$315
29/5Wed
directEmirates
4h 00mWLG-MEL
$318
22/6Sat
2 stopsFiji Airways
31h 40mCHC-MEL
$1,123
10/10Thu
2 stopsFiji Airways
30h 15mWLG-MEL
$1,187

Search by stops

Search by airline

Search by price

Recent domestic flight deals

29/5Wed
directJetstar
1h 35mSYD-AVV
29/5Wed
directJetstar
1h 25mAVV-SYD
$113
27/5Mon
directJetstar
1h 35mSYD-AVV
29/5Wed
directJetstar
1h 20mAVV-SYD
$120
30/5Thu
directVirgin Australia
1h 35mSYD-MEL
3/6Mon
directVirgin Australia
1h 25mMEL-SYD
$264
3/7Wed
directRex
1h 35mSYD-MEL
10/7Wed
directRex
1h 30mMEL-SYD
$268
4/6Tue
directRex
2h 15mOOL-MEL
5/6Wed
directRex
2h 05mMEL-OOL
$289
4/6Tue
directVirgin Australia
1h 35mSYD-MEL
5/6Wed
directVirgin Australia
1h 25mMEL-SYD
$291
8/6Sat
directQantas Airways
1h 20mADL-MEL
9/6Sun
directQantas Airways
1h 20mMEL-ADL
$328
25/5Sat
directQantas Airways
2h 20mOOL-MEL
26/5Sun
directQantas Airways
2h 05mMEL-OOL
$350
21/5Tue
direct
2h 20mOOL-MEL
26/5Sun
direct
2h 05mMEL-OOL
$365
19/5Sun
direct
2h 20mOOL-MEL
27/5Mon
direct
2h 05mMEL-OOL
$367

Search by stops

Search by airline

Search by price

Last minute flights to Victoria

Last minute flight, train and bus deals

3/5Fri
multi-stop
8h 40mAKL-AVV
28/5Tue
multi-stop
8h 40mAVV-AKL
$557
3/5Fri
multi-stop
28h 20mAKL-AVV
10/5Fri
multi-stop
28h 05mAVV-AKL
$559
2/5Thu
multi-stopLATAM Airlines
8h 05mAKL-MEL
9/5Thu
multi-stopLATAM Airlines
7h 10mMEL-AKL
$660
29/4Mon
multi-stopJetstar
12h 55mAKL-MEL
20/5Mon
directJetstar
3h 35mMEL-AKL
$665
3/5Fri
directJetstar
4h 05mAKL-MEL
13/5Mon
directJetstar
3h 35mMEL-AKL
$677
29/4Mon
directQantas Airways
4h 10mAKL-MEL
29/4Mon
multi-stopQantas Airways
6h 00mMEL-AKL
$976
30/4Tue
multi-stopQantas Airways
7h 30mAKL-MEL
30/4Tue
multi-stopQantas Airways
14h 50mMEL-AKL
$1,079
3/5Fri
multi-stopLATAM Airlines
23h 30mAKL-MEL
11/5Sat
multi-stopLATAM Airlines
8h 10mMEL-AKL
$1,404
2/5Thu
multi-stopBatik Air
48h 10mAKL-MEL
5/5Sun
multi-stopBatik Air
43h 45mMEL-AKL
$3,410
2/5Thu
multi-stopBatik Air
48h 10mAKL-MEL
9/5Thu
multi-stopBatik Air
43h 45mMEL-AKL
$3,481

Search by stops

Search by airline

Search by price

Flights to Victoria

Cabin classes:

$11,384
$1,348
$1,230
$384

Browse origins: