Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Edinburgh to Victoria from £438

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/8. 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 6/7
Sat 13/7

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

In the last 7 days, travellers have searched 43,995,393 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£867

Good to know - Cheap tickets from Edinburgh to Victoria

Low season

August

High season

December

Cheapest flight

£438
Best time to beat the crowds but there is an average 22% increase in price.
Most popular time to fly (24% 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 2% 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 1489 reviews
7.8Boarding
7.3Food
7.7Comfort
7.2Entertainment
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.

Flight was fine overall. What you would expect from economy seats. I did appreciate the amenities (eyemask, earplugs, small toothbrush and toothpaste, thin socks).

Food was good, attendants were friendly. Seats were not comfortable. Did not receive any amenities such as eyemask or earplugs that would have helped sleep. Additionally a large group of passengers boarded very late into boarding and were a disruption for almost the whole flight. Flight attendants did their best but the kids were making so much noise, kicking seats, and half the time no adult was sat with them so they weren’t being managed.

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.

Be sure to check bags for 23 kg,.(50 lbs) Coming from US I chose the wrong size luggage weight when I checked in on my phone, and had to pay more when I dropped it off

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

The distance between seats was narrow. So my recommendation is to increase it

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

I asked for a window seat and when I got on the plane 24A did not have a window so was very not happy, but good and entertainment was good and the staff was very good, so the only complaint was the seating.

Flight canceled two hours beforehand, BA reticketed us so that we would have had to leave from Edinburgh instead of Glasgow, where we were already at the airport. We would have arrived in Boston too late to get home to Vermont. Instead with some pressure we were reticketed from Glasgow on Lufthansa, which avoided Heathrow, a great benefit after our horrible experience at Heathrow when we arrived in Britain three weeks earlier. (Kayak assebled an itierary that did not leave adeqate time for the connection at Heathrow, where thousands of people were trying tio get through inadequate and badly staffed security and staff did not know the slightest details about where and which lines we should get in.) The British Airways travel experience is not to be recommended these days.

My seat was in a good row. In our section it was the first row. But it was difficult tooperate seat entertainment features > table, screen, even though I often fly.

Better and more attentive crew and more food options. Leg space is very tight.

We left our sons tablet on the British Airways plane And we can’t get a hold of anyone to try to locate it. I have to call multiple numbers.

Sitting in the plane for an extended period of time was very hot and uncomfortable. Very late arrival happened to not affect me but many others probably missed their connection because it also took a long time to get to the terminal.

My worst flying experience so far. This flight was delayed a total of 42 hours and diverted to New York before it was finally cancelled. It was delayed 4 and a half hours in London. As we were scanning our boarding passes at the gate they advised that the flight was being diverted to JFK since the delays caused us to missed the open hours for Charlotte international customs and immigration. We were assured multiple times by airport personnel, flight attendants, and the Pilot that we would land at JFK go through customs and immigration and then reboard the plane to fly to Charlotte in the same night. When we landed in New York the pilot advised us as we were retrieving our carry on luggage that we were delayed till 10am the next morning and to see guest services to get a room for the night. During this time I had to purchase a room for a family member in Charlotte which drove over 4 and a half hours to pick us up from Charlotte. This could have been avoided if American Airlines had been up front about the delay. Then after standing in line for over 2 and a half hours at guest services we were taken by taxi to a hotel 30 minutes out of the way. Luckily I looked for other flights that night and found one at 8 am to get on. The initial flight which we were scheduled to fly to charlotte in was delayed 12 more times and was finally cancelled 42 hours after it was supposed to land. I am unaware of what happened to the guest that were supposed to fly on the flight after we were placed on another flight but 42 hours in delays for a direct flight is absolutely ridiculous.

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?

Book cheap flights from Edinburgh to Victoria

Cheapest flights to Victoria from Edinburgh found in 2024

Recent return flight deals

3/9Tue
2 stops
40h 30mEDI-MEL
24/9Tue
2 stops
34h 00mMEL-EDI
£867
3/9Tue
1 stopQatar Airways
23h 45mEDI-MEL
24/9Tue
1 stopQatar Airways
31h 05mMEL-EDI
£927
21/11Thu
2 stopsLufthansa
38h 15mEDI-MEL
11/12Wed
2 stopsLufthansa
42h 45mMEL-EDI
£944
21/11Thu
2 stopsLufthansa
31h 35mEDI-MEL
11/12Wed
2 stopsLufthansa
42h 45mMEL-EDI
£944
3/9Tue
1 stopBritish Airways
23h 45mEDI-MEL
24/9Tue
2 stopsBritish Airways
27h 45mMEL-EDI
£995
18/8Sun
2 stopsTurkish Airlines
36h 30mEDI-MEL
15/9Sun
2 stopsTurkish Airlines
49h 20mMEL-EDI
£1,018
21/11Thu
1 stopBritish Airways
23h 55mEDI-MEL
11/12Wed
1 stopBritish Airways
25h 00mMEL-EDI
£1,021
1/10Tue
2 stopsTurkish Airlines
41h 25mEDI-MEL
28/11Thu
2 stopsTurkish Airlines
44h 45mMEL-EDI
£1,109
21/11Thu
3 stopsKLM
26h 30mEDI-MEL
12/12Thu
3 stopsKLM
38h 00mMEL-EDI
£1,570
21/11Thu
3 stopsKLM
28h 20mEDI-MEL
12/12Thu
3 stopsKLM
38h 00mMEL-EDI
£1,572

Search by stops

Search by airline

Search by price

Recent one-way flight deals

20/8Tue
2 stops
38h 35mEDI-MEL
£438
27/10Sun
1 stopQatar Airways
23h 55mEDI-MEL
£524
12/6Wed
1 stopQatar Airways
30h 30mEDI-MEL
£537
27/10Sun
2 stopsBritish Airways
35h 00mEDI-MEL
£564
31/10Thu
2 stopsBritish Airways
24h 55mEDI-MEL
£647
12/6Wed
2 stopsMalaysia Airlines
29h 50mEDI-MEL
£786
31/7Wed
2 stopsLufthansa
39h 00mEDI-MEL
£2,755
31/7Wed
2 stopsLufthansa
39h 00mEDI-MEL
£2,774
31/7Wed
3 stopsKLM
44h 15mEDI-MEL
£5,152
31/7Wed
3 stopsKLM
28h 20mEDI-MEL
£6,261

Search by stops

Search by airline

Search by price

Edinburgh - Victoria Flights

Departure:

Edinburgh (EDI)United Kingdom

Cabin classes: