Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Victoria from $150

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 2/5. 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
ה' 16/5
ה' 23/5

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

In the last 7 days, travellers have searched 43,990,755 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$366
Mildura
Mildura2 stops$1,044

Good to know

Low season

January

High season

December

Cheapest flight

$150
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 11h 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 $379 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 $386.

  • 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?

    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 671 reviews
7.9entertainment
7.6food
8.4boarding
8.1comfort
8.8crew
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.

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

The singapore airline now compared before covid, I like the service before covid. SQ was the best of all airlines but now I am going to look for different airline if I am travelling in asia.

Perfect experience from boarding through to leaving the flight, comfortable and personalised service from all staff, highly recommended

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.

Very clean aircraft. Friendly staff. New plane. Food quality was good. Not my flavor but I saw the effort.

Fiji Business Class was value for money. Would do again for a long haul flight.

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.

Boarding was terrible - the ground staff member Fredeya at lax was more military than customer service, have never encountered a customer service representative as rude as her. Apart from that all other staff were wonderful and the flight was good.

The flight met my expectations. It left and landed on time

My bag didn’t make it but otherwise it was a great experience.

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

Worst experience ever flying Melbourne to Phuket. 5 hours delayed! Didn’t land till 1am in the morning. Staff were rude and unhelpful

Book Cheap Victoria Plane Tickets

Recent return flight deals

16/5ה'
directJetstar
4h 05mAKL-MEL
23/5ה'
directJetstar
3h 35mMEL-AKL
$366
16/5ה'
directJetstar
4h 05mAKL-MEL
23/5ה'
directJetstar
3h 35mMEL-AKL
$391
18/5ש'
directJetstar
4h 05mAKL-MEL
25/5ש'
directJetstar
3h 35mMEL-AKL
$393
16/6א'
1 stopAir New Zealand
14h 35mCHC-MEL
23/6א'
1 stopAir New Zealand
19h 30mMEL-CHC
$604
10/5ו'
directQantas Airways
3h 45mCHC-MEL
19/5א'
directQantas Airways
3h 30mMEL-CHC
$690
5/6ד'
2 stopsAir New Zealand
12h 25mZQN-MEL
12/6ד'
2 stopsAir New Zealand
18h 25mMEL-ZQN
$710
31/5ו'
directQantas Airways
4h 00mWLG-MEL
4/6ג'
directQantas Airways
3h 35mMEL-WLG
$732
6/6ה'
2 stopsFiji Airways
28h 35mCHC-MEL
9/6א'
2 stopsFiji Airways
18h 15mMEL-CHC
$1,695
6/6ה'
2 stopsFiji Airways
29h 40mCHC-MEL
9/6א'
2 stopsFiji Airways
16h 00mMEL-CHC
$1,794
10/5ו'
directSingapore Airlines
4h 00mCHC-MEL
19/5א'
1 stopSingapore Airlines
22h 15mMEL-CHC
$2,648

Search by stops

Search by airline

Search by price

Recent one-way flight deals

2/5ה'
directJetstar
4h 05mAKL-MEL
$150
10/5ו'
directJetstar
4h 05mAKL-MEL
$152
10/6ב'
directAir New Zealand
4h 00mCHC-MEL
$263
12/6ד'
1 stopAir New Zealand
23h 40mZQN-MEL
$268
13/5ב'
directEmirates
3h 50mCHC-MEL
$297
19/5א'
directQantas Airways
4h 00mWLG-MEL
$309
13/6ה'
directQantas Airways
3h 30mZQN-MEL
$310
29/5ד'
directEmirates
4h 00mWLG-MEL
$344
22/5ד'
2 stopsFiji Airways
41h 10mWLG-MEL
$838
16/5ה'
2 stopsFiji Airways
30h 40mWLG-MEL
$909

Search by stops

Search by airline

Search by price

Recent domestic flight deals

9/7ג'
directJetstar
1h 30mSYD-AVV
11/7ה'
directJetstar
1h 25mAVV-SYD
$138
17/6ב'
directJetstar
1h 35mSYD-AVV
22/6ש'
directJetstar
1h 25mAVV-SYD
$140
15/8ה'
directRex
2h 15mOOL-MEL
19/8ב'
directRex
2h 05mMEL-OOL
$256
8/8ה'
directVirgin Australia
1h 35mSYD-MEL
14/8ד'
directVirgin Australia
1h 25mMEL-SYD
$261
2/7ג'
directRex
1h 35mSYD-MEL
5/7ו'
directRex
1h 30mMEL-SYD
$263
14/8ד'
directVirgin Australia
2h 25mBNE-MEL
21/8ד'
directVirgin Australia
2h 10mMEL-BNE
$273
11/5ש'
directQantas Airways
1h 50mADL-MEL
12/5א'
directQantas Airways
1h 20mMEL-ADL
$329
28/4א'
directQantas Airways
1h 35mSYD-MEL
3/5ו'
directQantas Airways
1h 25mMEL-SYD
$361
23/5ה'
direct
1h 10mCBR-MEL
28/5ג'
direct
1h 05mMEL-CBR
$396
19/5א'
direct
1h 10mCBR-MEL
27/5ב'
direct
1h 05mMEL-CBR
$425

Search by stops

Search by airline

Search by price

Last minute flights to Victoria

Last minute flight, train and bus deals

21/4א'
directJetstar
4h 05mAKL-MEL
25/4ה'
directJetstar
3h 35mMEL-AKL
$685
18/4ה'
multi-stopJetstar
15h 50mAKL-MEL
30/4ג'
multi-stopJetstar
17h 40mMEL-AKL
$715
17/4ד'
multi-stop
8h 40mAKL-MEL
20/4ש'
direct
3h 35mMEL-AKL
$788
17/4ד'
multi-stop
8h 40mAKL-MEL
21/4א'
direct
3h 35mMEL-AKL
$815
17/4ד'
directQantas Airways
4h 10mAKL-MEL
20/4ש'
directQantas Airways
3h 30mMEL-AKL
$1,165
19/4ו'
multi-stopQantas Airways
17h 05mAKL-MEL
27/4ש'
multi-stopQantas Airways
15h 25mMEL-AKL
$1,555
18/4ה'
multi-stopBatik Air
48h 10mAKL-MEL
20/4ש'
multi-stopBatik Air
43h 45mMEL-AKL
$3,427
17/4ד'
multi-stopBatik Air
35h 40mAKL-MEL
21/4א'
multi-stopBatik Air
43h 45mMEL-AKL
$4,220
18/4ה'
multi-stopQatar Airways
20h 50mAKL-MEL
27/4ש'
multi-stopQatar Airways
35h 30mMEL-AKL
$9,775
20/4ש'
multi-stopQatar Airways
20h 50mAKL-MEL
25/4ה'
multi-stopQatar Airways
35h 30mMEL-AKL
$9,882

Search by stops

Search by airline

Search by price

Flights to Victoria

Cabin classes:

$11,408
$1,533
$1,221
$393

Browse origins: