Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Edinburgh to Victoria from £523

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 27/10. 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
Mon 17/6
Mon 24/6

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

In the last 7 days, travellers have searched 42,332,103 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£895

Good to know - Cheap tickets from Edinburgh to Victoria

Low season

August

High season

December

Cheapest flight

£523
Best time to beat the crowds but there is an average 26% 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 39% cheaper 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 1566 reviews
7.3Food
7.8Boarding
7.6Comfort
8.4Crew
7.2Entertainment
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

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.

Boarding in NCL is really bad. I'm sure part of that is a directive from the airport that KLM can't change but part of that is due to KLM policy. NCL doesn't announce the gate of departure until 30 minutes before departure. However, when you arrive at the gate area, the gate agents file everyone into one long line and everyone boards from one line at one time. This line can stretch for 200m...easily. There is a separate line for groups 1 and 2 but you don't know it until you get to the gate area and agents don't announce/advertise it. Everyone else is grouped into one line. Are you in group 3? Doesn't matter...you board with group 5. Traveling with a child? Tough luck...you're stuck at the end of the line and board last. The last part is very annoying because none of the gates at NCL (with the exception of 1 used by Emirates) has a jetway. To board, you must leave the gate area, walk downstairs, walk onto the tarmac and walk up stairs to board the plane. Highly challenging if you're traveling with small children. That boarding process begs for a concession to allow people with children to board first because they will need extra time. But there is no such policy. Just a really horrible boarding experience all around.

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

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

Boarding great. Didn’t eat or drink so can not comment.

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.

Enjoyed our flight with Ryanair to Arrecife. Flight boarded pretty much on time, crew were welcoming and very good. Generally good for a frequent low cost flight, Seats could however have been more comfortable.

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.

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

Book cheap flights from Edinburgh to Victoria

Cheapest flights to Victoria from Edinburgh found in 2024

Recent return flight deals

6/11Wed
2 stopsLufthansa
32h 35mEDI-MEL
10/11Sun
2 stopsLufthansa
36h 20mMEL-EDI
£895
6/11Wed
2 stopsLufthansa
32h 35mEDI-MEL
9/11Sat
2 stopsLufthansa
46h 20mMEL-EDI
£936
6/11Wed
1 stopEmirates
39h 40mEDI-MEL
10/11Sun
1 stopEmirates
31h 35mMEL-EDI
£1,076
31/5Fri
1 stopBritish Airways
23h 45mEDI-MEL
3/7Wed
1 stopBritish Airways
25h 10mMEL-EDI
£1,231
16/6Sun
3 stopsBritish Airways
30h 05mEDI-MEL
23/6Sun
2 stopsBritish Airways
31h 45mMEL-EDI
£1,422
16/6Sun
1 stopQatar Airways
30h 30mEDI-MEL
23/6Sun
1 stopQatar Airways
25h 10mMEL-EDI
£2,329
25/7Thu
2 stopsFinnair
26h 35mEDI-MEL
15/8Thu
2 stopsFinnair
50h 30mMEL-EDI
£2,540
25/7Thu
3 stopsKLM
28h 20mEDI-MEL
15/8Thu
3 stopsKLM
34h 00mMEL-EDI
£3,911
25/7Thu
3 stopsKLM
32h 20mEDI-MEL
15/8Thu
2 stopsKLM
36h 15mMEL-EDI
£3,917
25/7Thu
1 stopQatar Airways
23h 45mEDI-MEL
15/8Thu
1 stopQatar Airways
25h 10mMEL-EDI
£6,672

Search by stops

Search by airline

Search by price

Recent one-way flight deals

27/10Sun
1 stopQatar Airways
28h 35mEDI-MEL
£523
19/8Mon
1 stopQatar Airways
23h 45mEDI-MEL
£544
12/6Wed
1 stopQatar Airways
23h 45mEDI-MEL
£562
27/10Sun
2 stopsBritish Airways
35h 00mEDI-MEL
£567
19/8Mon
2 stops
37h 15mEDI-MEL
£573
19/8Mon
2 stopsBritish Airways
29h 30mEDI-MEL
£575
12/6Wed
2 stopsSWISS
36h 25mEDI-MEL
£747
11/7Thu
2 stopsMalaysia Airlines
27h 10mEDI-MEL
£1,280
16/7Tue
3 stopsKLM
27h 05mEDI-MEL
£1,416
31/7Wed
3 stopsKLM
28h 20mEDI-MEL
£6,281

Search by stops

Search by airline

Search by price

Edinburgh - Victoria Flights

Departure:

Edinburgh (EDI)United Kingdom

Cabin classes: