Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Edinburgh to Victoria from £423

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Edinburgh to Victoria departing on 20/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
0 bags
Thu 27/6
Thu 4/7

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

In the last 7 days, travellers have searched 42,816,550 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£901

Good to know - Cheap tickets from Edinburgh to Victoria

Low season

August

High season

December

Cheapest flight

£423
Best time to beat the crowds but there is an average 23% increase in price.
Most popular time to fly (23% more expensive on average)
Flight from Edinburgh to Melbourne Airport (Tullamarine)

FAQs - booking Victoria flights

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Victoria from Edinburgh 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 Edinburgh 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 Edinburgh with another airline.

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

  • Morning departure is around 40% 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 Edinburgh to Victoria

 
Need help choosing which airline to fly with from Edinburgh 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.
7.8
KLMOverall score based on 1528 reviews
7.9Boarding
7.4Food
7.2Entertainment
7.7Comfort
8.4Crew
Airline reviews

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.

2.0 MediocreDavor, Apr 2024ZAG - AMS
Read more about KLM reviews

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

I thought KLM was the best airline but the Lima - Amsterdam was 1 hours late, the Brussels - Amsterdam was 2.30 hours late and the Amsterdam - Lima was 30 minutes late

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.

Mostly fine. Minor delays departing and arriving. Quite a cramped plane, not so much as regards legroom but very narrow seats. Quiet nice food. Non-working USB charger. Flight attendants were helpful but not particularly proactive — one had to work to get their attention (but all was fine once they notice you), very Dutch style:)

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 .

The plane was clean and the staff was friendly. Food and drinks as expected on international flights. The entertainment system was old style, with a pullout controller, and selections not as extensive as on other flights.

The food quality is poor. The staff are very friendly and accommodating. The entertainment program was limited. I experienced a delay of 30 minutes due to two issues. Passenger luggage had to be removed and there was a technical issue with the stairs not detaching from the aircraft. The pilot managed to compensate and we arrived only 15 minutes later. The luggage at Dubai airport was very slow. I waited over an hour.

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.

For a short flight, Qatar Airways offers very good onboard service.

they give hard time at checking, they not allow computer bag or purse

I staff or crew they were very friendly and humbly, they done theirs service very well, I appreciate them and thank you to the company or Qatar 🇶🇦 Government for providing as good service in their flight ,once again, thank you 😊 🙏 😀 😉 👍

This is my first and last flight with Qatar because when we go for boarding pass in Delhi airport the team asked for money charging me for hand baggage which is technically including with my ticket so also we get one our temple pics I ask them to checking in but they tell me I have to pay $500 dollars for that additional which is not make sense than I diseased to throw away because I can’t take with us . For carry in beg also I pay some Indian n currency for the guy who help I already pay 6 passengers ticket cost me $8000 so really I’m not happy . PLUS MY 6 checked baggage was damaged I already claim for four beg at airport but now I’m worried about my stuff inside maybe broken too which is more expensive stuff me really bad experience

Wore experience due to delay and took me 3 days to reach my destination.

No separate queue for business class/platinum passengers. I had to stay in the long queue to board. I requested breakfast before landing, but the crew didn't offer, except a coffee with milk. No tea with milk was available. Had asked for cookies, but didn't receive them. The crew in the business class was not good in terms of service..

Crews are very rude and unhelpful. Cramped seats in economy. Foods are useless

Boarding delayed, no communication. I left the lounge, and heard a final call, boarding started after a 30 minutes.

The boarding process was unpleasant. We had hardly any checked baggage, but they insisted on weighing the cabin baggage. While the weight of our cabin bag was well within limit, it seemed petty! The food was pretty disgusting. I had such awful food on the way over, that I brought some snacks of my own for the flight back. Glad I did. Qatar was consistent in that food was just as terrible on the way back as it was on the way over. The flight attendants were super-nice, though. If I had an option I would not take Qatar Airways again.

Lovely aircraft and I flight entertainment. Good leg room. Full flight crew struggled a bit

The on board air steward really made the journey. He was very entertaining

I was disappointed there was a 40 minute delay to flight

The trip itself was good. I have given only good as rating, because my first flight has been cancelled by a different airline and that caused disruption in my trip. I spent over ten hours in Luton airport and that caused me high tiredness, sickness, because of the very early initial trip. easyJet staff has been professional and friendly.

Very pleasant crew, working hard on a full plane. Delay by a broken seat. However crew made back 60% of the delay.

Delayed and then further delayed with no announcement made so that all the passengers (who were standing in the jetty) could hear. We stood there for well over 20 minutes. We were further delayed through weather but no one explained that to us until the pilot made an announcement when finally on board

easyJet need to ensure that whether pre-booking seats or not children aren’t split from their parents the crew spent the majority of boarding asking passengers to move to accommodate two families. Surely the system identifies minors on a booking !!!!! It was all very frustrating to watch and caused delays which I’m sure cost easyJet more in the long run rather that automatically allocating families with minors seats together automatically.

Not great! Rude staff in London and the worse baggage reclaim I’ve ever seen. Great staff in flight but doubt I’ll fly with them again

Staff had been really impolite at the boarding area and for both ways charged high extra fees without a reason. For the check-in luggage which was measured 3.5 kg and was confirmed by the stuff to cost 40 € , 60 Euros had been purchased from our credit card. When confronted staff did call us both liars and claimed to never have announced anything. Flight back , when not wanting to press a backpack in a measuring metal instead of hand measuring , staff got angry that one did not follow her order, which was than escalated by the team. Although carrying a baby anyways staff did not offer any help in the unreasonable process and than charged again extra money. Cabine crew has been friendly but this experience LL lead to not booking easy jet at all in the future. Check in process in Edinburgh anyways chaotic,to the family check-in and disabled check-in everybody else was guided for check in process, so people just getting in between each other, not possible to monitor your own stuff.

As you would expect from a budget airline Left and arrived on time, no frills, not even a glass of water offered But you get what you pay for

I had an emergency escape seat. The attendant gave the extrA briefing to my side of the aisle but didnt direct it at all to the other where my wife was sitting

This was one of the best travel experiences we've ever had with Ryanair. The flight boarded on time in Dublin, departed on time, and arrived on time in Split, even though the flight was full. The aircraft was clean, and all members of the cabin crew were both friendly and efficient. Even our fellow passengers were well behaved! So top marks to all concerned!

Good, everything went straight forward and on time, I am satisfied

Very good, everything went straight forward, boarding, during the flight, landing and all on time Well done

flight delayed, no information given until late on, Ryanair app said "on time" until 5 minutes before expected departure time, crew rushed us to board, when it was already 3 hours late

I got denied boarding bevause they said they "ran out of seats on a plane"

Speakers were blaring. It's like being in a Moroccan market and you keep getting shouted at with what's for sale

What can you say Ryanair get you there,no frills Not so cheap anymore ..... but what is now days! Would use again as always. Good flight times for us.

Very unpleasant staff, disgusting service, ignoring requests, refusal to help

Late again rude staff at gate bullying passengers made us stand in the cold 3degrees for 40 mins before they let us board

The usual average Ryanair flight, but we landed 20 min before due time, which was very good.

The boarding to Gatwick was a breeze but the boarding from Gatwick was a nightmare. The onboard service to Gatwick had a lot to be desired but the onboard sevice from Gatwick was amazing ! Very nice,friendly and funny ! Would I recommend BA to anyone.? ! Yes I would!

Really quick check in and security at Heathrow Terminal 5. Staff on board were lovely and very friendly. Could have provided a few more drinks on the flight but they were available at the back of the plane.

Flight boarded and took off late for unknown reasons. Crew insisted we check our hand luggage due to full flight, which it was not even close to full. Then had to wait almost an hour a and a half for the hand luggage to come onto the luggage belt since it was loaded last. This came after many hours of traveling pregnant with my 6 year old daughter. Really didn’t appreciate the unnecessary delays. What the hell?

Left late. Crowded like cattle. Standing and waiting. Food on board getting worse.

Terrible- the flight time was delayed and then I was denied boarding because I arrived at the new time of departure

It was a flight operated by Aer Linus for BA and the plane and crew were very good but the food selection was average.

Flying economy is like being packed into a sardine can.

Flight delayed an hour due to plane maintenance issues after getting in line to board. Issue was plane galley ovens which eliminated hot meals for overseas flight. Cold selections were limited due to availability. Drink and meal service (already an hour delayed) was very slow. Upon arrival in Nashville, had to sit at gate for about 15 minutes before disembarking with no explanation. Local police then boarded plane as we were disembarking so maybe that was the issue.

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.

Book cheap flights from Edinburgh to Victoria

Cheapest flights to Victoria from Edinburgh found in 2024

Recent return flight deals

12/11Tue
2 stopsLufthansa
35h 10mEDI-MEL
29/11Fri
2 stopsLufthansa
36h 35mMEL-EDI
£901
5/11Tue
1 stopQatar Airways
21h 55mEDI-MEL
5/12Thu
1 stopQatar Airways
25h 00mMEL-EDI
£901
5/11Tue
2 stopsBritish Airways
24h 55mEDI-MEL
5/12Thu
1 stopBritish Airways
25h 00mMEL-EDI
£960
21/8Wed
1 stopBritish Airways
23h 45mEDI-MEL
11/9Wed
1 stopBritish Airways
25h 10mMEL-EDI
£977
19/8Mon
2 stopsTurkish Airlines
30h 20mEDI-MEL
11/9Wed
2 stopsTurkish Airlines
27h 30mMEL-EDI
£1,089
19/8Mon
2 stopsTurkish Airlines
30h 20mEDI-MEL
9/9Mon
2 stopsTurkish Airlines
27h 30mMEL-EDI
£1,159
22/11Fri
2 stopsFinnair
41h 15mEDI-MEL
13/12Fri
2 stopsFinnair
41h 30mMEL-EDI
£1,331
22/11Fri
2 stopsFinnair
60h 00mEDI-MEL
17/12Tue
2 stopsFinnair
34h 10mMEL-EDI
£1,390
24/11Sun
2 stopsKLM
29h 15mEDI-MEL
17/12Tue
3 stopsKLM
38h 00mMEL-EDI
£1,405
24/11Sun
2 stopsKLM
29h 15mEDI-MEL
16/12Mon
3 stopsKLM
38h 00mMEL-EDI
£1,449

Search by stops

Search by airline

Search by price

Recent one-way flight deals

20/6Thu
3 stops
58h 45mEDI-MEL
£423
20/6Thu
2 stops
46h 10mEDI-MEL
£472
12/6Wed
2 stops
58h 00mEDI-MEL
£477
27/10Sun
1 stopQatar Airways
28h 35mEDI-MEL
£521
12/6Wed
1 stopQatar Airways
30h 30mEDI-MEL
£556
27/10Sun
2 stopsBritish Airways
35h 00mEDI-MEL
£563
31/10Thu
1 stopQatar Airways
21h 55mEDI-MEL
£570
31/10Thu
2 stopsBritish Airways
24h 55mEDI-MEL
£589
31/7Wed
3 stopsKLM
28h 20mEDI-MEL
£6,269
31/7Wed
3 stopsKLM
28h 20mEDI-MEL
£6,292

Search by stops

Search by airline

Search by price

Edinburgh - Victoria Flights

Departure:

Edinburgh (EDI)United Kingdom

Cabin classes: