Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Newcastle upon Tyne to Victoria from £899

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Newcastle upon Tyne to Victoria departing on 16/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
0 bags
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 28% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Bundle and saveSave money when you bundle your flight + hotel.

Best Victoria Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Melbourne
Melbourne2 stops£1,044

Good to know - Cheap tickets from Newcastle upon Tyne to Victoria

Low season

June

High season

November

Cheapest flight

£899
Best time to beat the crowds (6% less expensive on average)
Most popular time to fly and prices are also 12% lower on average.
Flight from Newcastle upon Tyne to Melbourne

FAQs - booking Victoria flights

  • How does KAYAK find such low prices on flights from Newcastle upon Tyne 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 Newcastle upon Tyne to Victoria.

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

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

  • What is the Hacker Fare option on flights from Newcastle upon Tyne 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 to Victoria with an airline and back to Newcastle upon Tyne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Newcastle upon Tyne 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 to Victoria from Newcastle upon Tyne 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 a cheap flight from Newcastle upon Tyne to Victoria

  • Morning departure is around 131% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 5 airlines serving from Newcastle upon Tyne to Victoria

 
Need help choosing which airline to fly with from Newcastle upon Tyne 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.3
Jet2Overall score based on 127 reviews
8.8Crew
7.2Food
8.2Boarding
7.7Comfort
6.2Entertainment
Airline reviews

No hot drinks but otherwise a good flight with decent leg room

10.0 ExcellentColin, Apr 2024AGP - MAN
Read more about Jet2 reviews

No hot drinks but otherwise a good flight with decent leg room

The boarding at both ends good, the seats were a tad hard for any long flight, but okay for short haul, 2A and 2B had good leg room. On the return flight we landed at terminal 2 as opposed to where we should have land at terminal 1, so we had a bit of a wait for a bus, which delayed the onward journey. But all in all a good flight.

The flight was okay, seats slightly more comfortable than Easy jet, but wouldn’t want to fly much more than 3.5 hours in those seats, hard and uncomfortable for further journeys. Boarding was okay, never eat or drink on Eco airlines, food not good and expensive for what you get. But it is what it is, and for the price one can not really complain.

Excellent outbound flight to Arrecife on a new very clean Airbus with great flight crew. Flight was only delayed around 10-15 mins and boarding was very good. Comms from pilots and crew was very welcoming and excellent throughout flight.

Flight was ok with a great landing. What could have been better would have been sitting away from the lady behind me who was coughing and sneezing all through the flight. I have been ill with a very bad cold ever since and can only put it down to being sat in front of that lady!

I liked boarding the crew were excellent but the seats are too close together for such a long flight.

The seats could be better as they’re not very comfortable and the arms would be better padded. Only place we found to fill our water bottles was at the Castle Rock bar who had one small sticker on one pillar saying they would refill your bottles with tap water for free! Need some/more refill stations around the departure area.

Boarding went well, seats could have been a little more comfortable

Great flight from malta airport, all on time & no delays, Birmingham Airport a little confusing with the ongoing upgrades!

The plane was late in so we were late leaving. The plane had been cleaned and was tidy, the staff were welcoming. Our standard seat had good legroom but after an hour or so of sitting, the Seat started to feel uncomfortable. We didn’t have any food so can’t comment on that and there was no entertainment available. We did buy some duty-free goods and the prices are good. We made up the lost time and landed slightly early.

very nice experience…….we had a comfortable fly with emirates…this is 6 th time flying with emirates….i recommend friends to fly with emirates…….

Flights were both delayed. No luggage on arrival for the whole plane and no contact since submitting a PIR.

The customer service was very poor. I didn’t get any accommodations for my cancelled flight. I was without any sleep for 36 hours.

Absolutely terrible delays for 3 hours changed seats after we paid an upgrade on both legs. It appears it’s up to us to request a refund after they down graded our seat. Never again !!

The crew manager let the staff down by not ensuring special dietary requirements meal were coming in drips . The poor cabin crew did not stop . If organised the cabin could take a short break ..The cabin crew were AWESOME UNLIKE THIER TWO MANAGES!

They had superb boarding (started an hour before flight time). Timely pushback from them gate and an early arrival. Flight and service was very comfortable. I wanted to move my flight to an earlier one, only thing was there was no one at emirates in Heathrow to help. Had to call the call the center and pay to change. There were ample seats on the flight though

Superb experience. I hope they bring back the fast track option at Heathrow immigration.

Very bad !! My confirmed ticket got canceled with out notifying me in hyd airport , crew didn’t help us out !! They were very rude!! They made me pay for the confirmed ticket again !! Can you please let us know how I can get the refund for the ticket I paid

Check-in counter at the airport took more than an hour of standing in queue with online checkin. And after entering the gate the flight delayed more than 30 mins.

Great flight. Comfortable seats, courteous service, and excellent selection for entertainment.

The flight was again delayed for more then 2 hours with some lousy explanation regarding the reason of the delay. Although the flight was delayed for more than 2 hours, no refreshments were offered (according to EU regulations). Last 4 flights on KLM - always at least 2 hrs late. So be prepared that you cannot plan anything with KLM.

The flight was delayed for 2 hrs. Because they didn’t have a crew to fly. And it is not a first time for klm to do that. Last time they cancelled my filght and rebooked me 3 days later. Not reliable airline

We left one hour late because of technical difficulties. The economy comfort seats are great for the price. The crew was mediocre, they do not provide a pleasant experience, they just deliver food and drinks and give orders, not very amicable, no service and hospitality focus.

Booked connecting flights with KlM. My serving flight was the furthest part of the airport. On arrival in Zurich. My two cases arrived but only one carry on belong to my son. His three suitcase didn't arrive. After enquiring we discovered they were still in Amsterdam. We landed at 11.12. We eventually left the airport just after one.

The food was ok. The crew seemed like they were cranky. I had one guy get mad at me for passing in between the storage area to get to the other toilet. I can understand if it's not allowed but reprimanding me like I'm a student saying "This is the last time!" was not appropriate. During my meal time, there was a French family around me. No problems there but when we usually have meals, they are supposed to put their chair in the upright position. These people did not do it and the steward did not tell them to raise their seat in the upright position. However, I was told to do so! So, me and another person next to me had to eat with the monitor almost touching our faces. Furthermore, a lady in front of me was putting her feet up and preventing another elder passenger from putting her seat back. To make it worse, she was continuously hitting her back into her seat, shaking my monitor while I was watching a movie. A crew member did speak to her about it but then she accused me of pushing her seat forward! The crew member gave me a death stare and told me to stop pushing the seat forward. I did not even touch her seat at all, if I did, she would know it. Her boyfriend also stood up and tried to push her seat even further past the maximum decline to no avail. None of these people were reprimanded but the steward, some bald guy, was extremely friendly with them and did not even try to instruct them to do anything until it was time to land. I resisted the urge to really argue with them because I would have obviously been seen as the aggressor (I have no idea why). I hardly said anything on this flight except "more wine please" and "sorry" if I bumped into someone accidentally. Overall, it was an annoying flight and I had to resist the urge to yell at the steward and the people he was overly friendly with. The happiest moment of this flight was leaving it.

One of the vstewardeses wanted to bump me of the plane for absolutely nothing. There is CCTV in the plane ans everything can be verified. Very disappointing , you all will see, o other 5 years and the passangers who does not smile to flight attendent will be bumped off...

The worst airline. Cancelled flight 30 min before boarding and rebooked on flight after 3 days.

I travel frequently. The flight was late again... KLM should really try and be on time

The flight itself it was great nice food the crew were very nice and helpful, Checking in from Birmingham wasn't great long queues for bag dropped, And I had my hand luggage case taken away from me even though I requested to have it with me as I had breakables items. I was told I can not because of the length of the flight with no explanation at all no options was given for me to take my fragile items out of my case it was taken away with hold buggage I find the staff member who was checking me in very unpleasant !! Can we please be advise if the rules have changed about the the carry on hand luggage it will be easier to be advise on booking your tickect if we not allowed to take the hand luggage with me. Overall I had a good flight .

I requested wheel chair assistance , it was confirmed via email that inwoood get it but I didn’t get it . The last leg of my trip to Nigeria was the worst.

Touchscreens do not work. WiFi did not work. Food is possibly the worst on any European airline. Drinks came by only four times on a cross-Atlantic. The plane was two hours late because—it was announced—Lufthansa didn't have enough large aircraft in their fleet to accommodate an on-time flight.

Another 35 min delay landing No apology no communication or acknowledgment about this

Horrible flight attendant in back of economy that screamed at me, have already reported to United. Horrible food - for Gluten free, why would you assume the person is vegetarian? I was served some kind of horrible curry bean paste and multiple cold rolls and soggy vegetables with no seasoning... um no!

I was at the airport on time , I checked in my luggage . The plane was delayed and the gate was change. The flight board did not give information . I did not get chance to fly. I am going to make a claim for it

Never flown with LH before so all in all wasba good experience. Also good to know that approx 24hrs prior the flight opens up for being able to organise the seating free.

It was a short flight, no real service (which is okay). Very bumpy because of weather.

I'm Canaadian. I hate Air Canada. I used to give them a pass on their international service. No longer, They suck across the board now! Old planes, exhausted staff bad food and shitty entertainment. Your seats need reupholstered! Start with that...

Good experience. Food was great and passengers helped rearrange seats so our family could be seated together

Great flight. Left on time, not very crowded. Quiet and the right temperature.

No eye patches , socks given out for overnight flight! The snack on the short haul was a cube of chocolate! The seat was uncomfortable for a long haul - not enough cushioning!

Boarding good. Seats uncomfortable when lie flat. Food was awful. Tasted stale and chicken was dry. No live tv or flight map. Had to pay for internet.

Poor technical details on this plane. 1) There was no WiFi on an 8 hour long-haul flight. So no work could be done. That's below the standard expected for airlines these days. 2) The power outlet at my seat was busted and not working. 3) The headphone jack was loose and I had to keep adjusting my headphones to get good reception, or when it slipped out. - The flight was delayed to due mechanics. Sometimes this can't be avoided, I understand, and it's a big inconvenience to arrive that much later when traveling across time zones (then arriving at 4am from the prior time zone). - Also unique to this flight, the northern lights were visible on the right side of the aircraft, but I only found out after we landed (b/c again no wifi). I understand there are considerations about people being out of their seats to look, but I feel extremely disappointed and resentful that I wasn't told so that I could have a chance to look at this probably once-in-a-lifetime cosmic event from a view in the sky. - Flight crew was otherwise friendly and helpful.

Our flight was delayed by over 6 hours. We then had to deplane, stay overnight in a hotel then fly out the next day, 23 hours late.

I would have preferred something lighter for the second meal. Maybe a small sandwich .

They cancelled our flight the morning of departure at 4:30am.

Flight bumpy but good. 1 hr 20 mins for luggage not so good.

We were told to check our bags at the last minute, and the communication was poor.

Lost our luggage in Heathrow. Showed up 3 days into a 7 day vacation. Very inconvenient and disappointing!!

My luggage never arrived to Zurich. They can't confirm when it will arrive

Late again. 3 out of 4 late. One cancelled flight and one lost bag.

Book cheap flights from Newcastle upon Tyne to Victoria

Cheapest flights to Victoria from Newcastle upon Tyne found in 2024

Recent return flight deals

6/11Wed
2 stopsBritish Airways
26h 25mNCL-MEL
10/11Sun
2 stopsBritish Airways
32h 00mMEL-NCL
£1,044
6/11Wed
2 stopsMalaysia Airlines
29h 25mNCL-MEL
9/11Sat
2 stopsMalaysia Airlines
32h 45mMEL-NCL
£1,059
6/11Wed
1 stopQantas Airways
23h 10mNCL-MEL
10/11Sun
1 stopQantas Airways
23h 50mMEL-NCL
£1,170
6/11Wed
1 stopQantas Airways
23h 10mNCL-MEL
10/11Sun
2 stopsQantas Airways
28h 20mMEL-NCL
£1,318
6/11Wed
3 stopsKLM
26h 00mNCL-MEL
10/11Sun
2 stopsKLM
28h 35mMEL-NCL
£1,470

Search by stops

Search by airline

Search by price

Recent one-way flight deals

16/7Tue
3 stops
38h 25mNCL-MEL
£899
16/7Tue
2 stops
28h 15mNCL-MEL
£1,060
14/7Sun
2 stopsMalaysia Airlines
41h 05mNCL-MEL
£1,269
15/7Mon
3 stopsKLM
27h 00mNCL-MEL
£1,391
13/7Sat
2 stopsEtihad Airways
26h 35mNCL-MEL
£1,488
19/7Fri
2 stopsMalaysia Airlines
40h 05mNCL-MEL
£1,520
14/7Sun
3 stops
31h 40mNCL-MEL
£1,698
15/7Mon
1 stopQantas Airways
30h 15mNCL-MEL
£1,762
13/7Sat
3 stopsKLM
27h 00mNCL-MEL
£2,040
19/7Fri
3 stopsBritish Airways
29h 25mNCL-MEL
£2,408

Search by stops

Search by airline

Search by price

Last minute flights from Newcastle upon Tyne to Victoria

Last minute flight, train and bus deals

19/5Sun
multi-stopEmirates
22h 45mNCL-MEL
25/5Sat
multi-stopEmirates
42h 40mMEL-NCL
£1,133
19/5Sun
multi-stopEmirates
30h 30mNCL-MEL
25/5Sat
multi-stopEmirates
42h 40mMEL-NCL
£1,136
19/5Sun
multi-stopQantas Airways
22h 45mNCL-MEL
26/5Sun
multi-stopQantas Airways
39h 50mMEL-NCL
£1,175
19/5Sun
multi-stop
41h 45mNCL-MEL
26/5Sun
multi-stop
46h 40mMEL-NCL
£1,189
19/5Sun
multi-stopEmirates
33h 45mNCL-MEL
26/5Sun
multi-stopEmirates
39h 50mMEL-NCL
£1,219
19/5Sun
multi-stop
35h 50mNCL-MEL
26/5Sun
multi-stop
33h 00mMEL-NCL
£1,234
19/5Sun
multi-stop
31h 00mNCL-MEL
26/5Sun
multi-stop
33h 00mMEL-NCL
£1,501
19/5Sun
multi-stop
31h 00mNCL-MEL
25/5Sat
multi-stop
42h 40mMEL-NCL
£1,805

Search by stops

Search by airline

Search by price

Newcastle upon Tyne - Victoria Flights

Departure:

Newcastle upon Tyne (NCL)United Kingdom

Cabin classes: