$127 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 31/3. 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

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

 
These are the airlines KAYAK users have selected most often from within our search results for flights to Victoria
These are the airlines KAYAK users have selected most often from within our search results for flights to Victoria
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

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$372

Good to know

Low season

August

High season

December

Cheapest flight

$127
Best time to beat the crowds (11% less expensive on average)
Most popular time to fly (10% more expensive on average)
Flight from Auckland to Melbourne Airport (Tullamarine)

FAQs - booking Victoria flights

  • How does KAYAK find such low prices on flights from New Zealand to Victoria?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New Zealand to Victoria.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Zealand to Victoria?

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

  • What is the Hacker Fare option on flights from New Zealand to Victoria?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from New Zealand to Victoria with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Zealand to Victoria?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from New Zealand to Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Victoria

  • Looking for cheap airfare to Victoria? 25% of our users found return tickets to Victoria for the following prices or less: From Wellington $505, from Auckland $799, from Christchurch $1,439
  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be January, November and December. The cheapest month to fly from New Zealand is May.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Victoria flight deals.
See more tips

Top 5 airlines flying to Victoria

 
See real verified KAYAK customer reviews for airlines flying to Victoria. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline from New Zealand to Victoria. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
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
China AirlinesOverall score based on 721 reviews
7.8Food
8.0Comfort
8.0Entertainment
8.3Boarding
8.5Crew
Airline reviews

My ticket did not indication which group I was in for boarding; the gate attended help me

10.0 ExcellentAnonymous, Feb 2025TPE - ROR
Read more China Airlines reviews

My ticket did not indication which group I was in for boarding; the gate attended help me

Very routh cabin crew food is only 2 meals for 13 hours fry with them They should get better training how to service good super routh language and talking with customer

I would like to commend the staff from this flight. They all looked happy and I can tell they love what they are doing and constantly smiling while serving the passengers. Special mention to the guy FA in our section. I did not get his name but he is so far the best F.A I have ever encountered!

Boarding could have been a little bit better but other than that it was a pretty good experience. I think because of the stowaway to Paris France recently they are being extra diligent about boarding passes at the gate. But they boarded the back of the plane first, and that's something I really think needs to start in the USA.

Didn't like on this return inbound flights (from Hong Kong to Vancouver) Outbound to the Hong Kong was good.

I was ordered vegetarian food, but didn't services to me :(

I did not take the flight, tried to cancel it right after I booked it, but was unable to reach anyone. I blame Kayak for this situation because they sent the booking through another company and I was unable to get anyone to talk to me about the situation. I had to just take the hit and pay for another flight through Cathay Pacific, which was wonderful. I will never use Kayak again. (I bet they don’t post this review!) I’ll just post about them on social media sites. I don’t want anyone to have to go through the hassle and expense I dealt with.

Airline itself is great. While food was being taken off of my tray my beer spilled which was a total accident and I wasn’t upset about that, what was frustrating was I had to ask for towels to clean up and wipe my leg. It would have been left as is if I hadn’t.

The food was the only thing that could have made the experience even better. Everything was stellar but the food. The staff was superb. I’ve been flying with ANA for years as my go-to and I think I may have found my new favorite. 😍

Short lay over. Seat assignment was terrible. Was traveling as a family and end up being seated separately. Will not use underpricer ever again.

Ove the A380 planes. Comfortable seats. Served great Indian food and Masala Chai!

no problem with Emirates it was the underpricer subcontractor Who was ridiculous

Excellent comfort and entertainment. Service poor..Food average with little choice.

Comfort good. Service as usual poor. Cabin temperature as usual too cold, about 15 degrees

The plane seemed pretty old and the food was not good

Some Crew were distinguishably fake in their interactions with passengers.

A very disappointing flight on this Emirates business class. Staff were not efficient and service was not the e usual Emirates experience. Good was particularly bad with very dry chicken and drinks that I had to press call button before getting a drink as my food sat and continue to get cold.

Seats are not as easy to move as you would hope in premium econo Y

More organised boarding process. It was a circus. Otherwise absolutely top class flight

On the DXB to IAD flight, missed the snack between the meals again...

Flew premium economy, well worth the extra. Much better seat size & space. Meals & snacks were lovely. Crew really pleasant. Internet is not great, not really useful for anything. Couldn't even send messages.

Everything was fine. Wish the wifi was free and included in the ticket price.

Nothing special short flight - all good - difference between 1 fudge and 2 fudge is obligation and thankfulness

The flight we had booked was cancelled due to bad weather conditions, but we were lucky to arrive at the airport quite early and got a seat on an earlier flight. The flight was mostly nice, but there were some hefty turbulences towards Queenstown. One of the passengers behaved hysterically. It would have been great if the crew had done something to calm her.

Sitting in an aisle seat equals getting hit by food cart and spilled on multiple times Food: gross and minimalistic Crew: frumpy and kurt Sound on multiple entertainment platforms poor Not an earplug problem, system soundboard poor

Major hassle with the weight of carryon luggage Having to repack bags at airport Not an issue in most of world Ridiculous issue considering the 400 pound gentleman sitting behind us

Overall experience was poor. In general crew was polite in speaking but that was all about it. I am vegetarian so I always carry a cup noodle box with me just in case. So I pressed "CALL" button for hot water for my cup noodle on my seat and waited for 10-15 minutes but nobody came. I personally took the box and went all the way to back of the plane. When I requested stewardess to put hot water in my cup noodle she refused as it was a "safety" hazard. I told her that you always serve coffee and tea these are also hot. But she still refused. I went back to my seat and from the seat I ordered hot water and it was brought to me without any problem. I poured THAT hot water in my cup noodle and ate. I was sitting in seat 36A, which was 2nd row in economy class. After eating my noodle I took the box and went 2 rows in the front where there was a kitchen to throw it. Again the stewardess there told me she didn't have a waste bin there and asked me to go back of the plane and throw it there. Tell me if above experiences are 'ok' for your airline??

Everything very good except the sofa couch not as comfortable as expected.

Liked the non-stop option, can always use more leg room!

Wonderful Airlines…our American Airlines could learn from ANZ. From boarding to landing everyone was professional and gracious. Kiwi’s really are the nicest of all people! Thank you

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

The food was terrible. And the flight attendants were very rude. One flight attendant wouldn’t help a passenger lift their carry-on. Another flight attendant wouldn’t give a man an extra blanket. And they walked by not even looking at the passengers to see if they needed a glass of water.

Wheelchair assistance to move through the terminals and to/from the plane door was excellent. No vegan snack on the flight, only something with salami and cheese in it.

I have flown Qantas multiple times in the past it seemed this flight the plane had less seat room or the seats were way less comfortable than before. Everything else was about the same. Thanks

The old Plane had not been cleaned properly in a long time.

I got upgraded from economy to business, and the experience was outstanding

Boarding was over 3 hrs late and we didn’t land until almost 1:30am

I disliked the fact that they forced people to put up their seats during meal service

Headphone jacks worked poorly, seat recline was broken. Planes were rundown.

The crew were great. The seat was older than an old Holden with a big metal bar sticking right into my back. The passenger next to me complained that hers was the same. The pre purchase system for food was disappointing as the pie/quiche took 20 mins to warm up, arrived too hot and with no utensils. It was one of the most uncomfortable flights I've ever been on.

Not very good, no food and not drink ( caffe or tea). Never ever fly with jet star.

Fabulous I have no issues with JetStar great service always use them to fly

Flight was as expected - we got what we paid for which was a base fare

Hardly we had overweight and we were asked to pay $75. We were checked by a female and weight was alright

Unaware of charge for carry on until i got to gate

I got what I paid for - flight was clean, staff were friendly

I like that fare is cheap but because there's no amenities whatsoever. You get what you paid for.

There's a reason why fare is cheap, no amenities.

It is what it is - nothing more, nothing less. No entertainment onboard but one kinda knows that when buying a ticket on a no frills airline. I choose Jetstar only because of price.

Book Cheap Victoria Plane Tickets

Recent return flight deals

 
These are the cheapest return flights to Victoria found on KAYAK in the last 72 hours.
8/4Tue
directJetstar
4h 05mAKL-MEL
30/4Wed
directJetstar
3h 35mMEL-AKL
$372
8/4Tue
directJetstar
4h 05mAKL-MEL
30/4Wed
directJetstar
3h 35mMEL-AKL
$383
5/5Mon
directAir New Zealand
3h 55mCHC-MEL
12/5Mon
directAir New Zealand
3h 25mMEL-CHC
$533
5/5Mon
1 stopAir New Zealand
14h 30mCHC-MEL
12/5Mon
directAir New Zealand
3h 25mMEL-CHC
$547
17/3Mon
directQantas Airways
3h 55mCHC-MEL
24/3Mon
directQantas Airways
3h 20mMEL-CHC
$660
14/3Fri
directQantas Airways
4h 05mWLG-MEL
21/3Fri
directQantas Airways
3h 30mMEL-WLG
$692
19/8Tue
directEmirates
3h 45mCHC-MEL
24/8Sun
directEmirates
3h 25mMEL-CHC
$695
21/8Thu
directEmirates
3h 45mCHC-MEL
24/8Sun
directEmirates
3h 25mMEL-CHC
$711
4/4Fri
1 stopVirgin Australia
6h 55mZQN-MEL
10/4Thu
1 stopVirgin Australia
7h 40mMEL-ZQN
$769
27/3Thu
1 stopVirgin Australia
17h 55mZQN-MEL
12/4Sat
1 stopVirgin Australia
16h 50mMEL-ZQN
$891

Search by stops

Search by airline

Search by price

Recent one-way flight deals

 
Only flying one-way? Below are some of the best deals for one-way flights to Victoria found on KAYAK in the last 72 hours.
31/3Mon
directJetstar
4h 05mAKL-MEL
$127
1/4Tue
directJetstar
4h 05mAKL-MEL
$129
30/3Sun
directJetstar
4h 05mAKL-MEL
$132
25/3Tue
directAir New Zealand
4h 15mAKL-MEL
$208
22/5Thu
directAir New Zealand
3h 55mCHC-MEL
$259
2/4Wed
directEmirates
3h 50mCHC-MEL
$295
22/4Tue
directQantas Airways
4h 10mAKL-MEL
$300
25/3Tue
directQantas Airways
3h 55mCHC-MEL
$302
28/3Fri
directEmirates
4h 05mWLG-MEL
$307
7/3Fri
directAir Tahiti Nui
4h 15mAKL-MEL
$424

Search by stops

Search by airline

Search by price

Last minute flights to Victoria

Last minute flight, train and bus deals

 
These last-minute flight deals are the cheapest flights found on KAYAK in the last 72 hours for flights to Victoria that are departing in the next 10 days.
1/3Sat
directQantas Airways
4h 15mAKL-MEL
3/3Mon
directQantas Airways
3h 35mMEL-AKL
$699
3/3Mon
directQantas Airways
4h 15mAKL-MEL
10/3Mon
directQantas Airways
3h 35mMEL-AKL
$702
28/2Fri
directQantas Airways
4h 05mWLG-MEL
7/3Fri
directQantas Airways
3h 30mMEL-WLG
$711
2/3Sun
direct
4h 15mAKL-MEL
9/3Sun
multi-stop
27h 15mMEL-AKL
$769
1/3Sat
directAir Tahiti Nui
4h 15mAKL-MEL
5/3Wed
directAir Tahiti Nui
3h 35mMEL-AKL
$925
28/2Fri
directAir Tahiti Nui
4h 15mAKL-MEL
2/3Sun
directAir Tahiti Nui
3h 35mMEL-AKL
$930
2/3Sun
multi-stopAir New Zealand
22h 40mZQN-MEL
28/3Fri
directAir New Zealand
3h 15mMEL-ZQN
$1,399
2/3Sun
multi-stopJetstar
11h 00mAKL-AVV
9/3Sun
multi-stopJetstar
9h 55mAVV-AKL
$1,415
28/2Fri
directAir New Zealand
3h 55mCHC-MEL
7/3Fri
directAir New Zealand
3h 25mMEL-CHC
$1,433
28/2Fri
multi-stopEmirates
10h 10mCHC-MEL
6/3Thu
multi-stopEmirates
56h 35mMEL-CHC
$3,907

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Victoria

Cabin class types available on flights to Victoria

Cabin classes available on flights to Victoria. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.