Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Edinburgh to Victoria from £471

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 31/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
Thu 6/6
Thu 13/6

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

In the last 7 days, travellers have searched 43,707,506 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,027

Good to know - Cheap tickets from Edinburgh to Victoria

Low season

August

High season

December

Cheapest flight

£471
Best time to beat the crowds but there is an average 28% 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 57% 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 1598 reviews
7.8Boarding
8.4Crew
7.3Food
7.2Entertainment
7.6Comfort
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

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.

Total jobs worths over carry on bags, charged £96 extra for bags that were clearly hand luggage

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.

I wouldn't like to fly with them anymore, I don't like their service, you can hardly take carry-on luggage because they charge you for everything, you can't ask for a glass of water, and the flight attendant tells you that they don't have any, that you have to Paying 3 euros for a bottle of water horrible, I don't recommend it, and they don't have anything low cost, because the plane ticket may not be expensive but what they charge you later for the rest, the flight becomes more expensive, it's the only airline that I don't like it so far, and I traveled a lot.

Staff were friendly and flight was on time. Free drink and snacks would have been appreciated.

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.

Charged an extra 65 pounds for overweight suitcase, Not told how much overweight but had no choice but to pay the price. Compare to Delta Airlines where I flew internationally a few days before with this suitcase and no extra charge by Delta. Comfort was horrible. I am just under 6 feet tall, and good that the flight was only 1 1/2 hours, because my knees were in the seat back in front of me the whole flight. I felt that my knees were part way up to my chest. No reason to have the seats that close. I will say to the positive was the flight crew, very friendly and efficient.

The flight was delayed as they were waiting on catering. Catering. Was eventually delivered but they still had no food. No meals for us in business class - just a bag of nuts.

Our luggage is missing. We are at the Hotel Gran Via in Barcelona

Air hostess delayed providing food and then pulled away the tray before i finished eating

my original flight was cancelled the previous day, and i was rescheduled onto this flight, which left much earlier in the morning, impacting my previous evening and requiring me to get up much earlier in the morning to get to the airport online. This practice happens way way way too much, and it seems on every airline, though AA is probably the worst.

The flight was on time and the crew very professional. Everything went as expected and I will use BA again for this trip.

We paid to have overhead carry-on baggage. When we got to the gate we were told that our carry on bags would need to be checked and go below because the flight was full. Notably we were nowhere near the last people to board and about 30 other passengers also had to check their carry-on bags. Other than that the flight was fine.

Very bad plain although I paid A business class ticket I was stuck in a stiff fixed seat without any entertainment or Wi Fi for 5 hours I will never ever book a flight on British airline.

Book cheap flights from Edinburgh to Victoria

Cheapest flights to Victoria from Edinburgh found in 2024

Recent return flight deals

12/6Wed
2 stopsSWISS
36h 25mEDI-MEL
25/6Tue
2 stopsSWISS
50h 40mMEL-EDI
£1,027
9/9Mon
1 stopBritish Airways
23h 45mEDI-MEL
26/9Thu
1 stopBritish Airways
24h 25mMEL-EDI
£1,028
12/6Wed
1 stopBritish Airways
23h 45mEDI-MEL
25/6Tue
1 stopBritish Airways
24h 15mMEL-EDI
£1,048
18/8Sun
2 stopsQatar Airways
26h 15mEDI-MEL
15/9Sun
1 stopQatar Airways
25h 10mMEL-EDI
£1,185
18/8Sun
1 stopQatar Airways
23h 45mEDI-MEL
15/9Sun
1 stopQatar Airways
24h 25mMEL-EDI
£1,236
15/6Sat
2 stopsFinnair
26h 35mEDI-MEL
23/6Sun
2 stopsFinnair
50h 30mMEL-EDI
£1,420
15/6Sat
2 stopsFinnair
26h 35mEDI-MEL
23/6Sun
2 stopsFinnair
39h 55mMEL-EDI
£1,464
12/6Wed
3 stopsKLM
32h 50mEDI-MEL
25/6Tue
3 stopsKLM
34h 40mMEL-EDI
£1,663
15/6Sat
3 stopsKLM
27h 05mEDI-MEL
23/6Sun
2 stopsKLM
29h 55mMEL-EDI
£1,918
1/10Tue
2 stopsTurkish Airlines
41h 25mEDI-MEL
30/10Wed
2 stopsTurkish Airlines
44h 45mMEL-EDI
£3,830

Search by stops

Search by airline

Search by price

Recent one-way flight deals

31/8Sat
3 stops
48h 05mEDI-MEL
£471
9/6Sun
3 stops
37h 45mEDI-MEL
£487
3/9Tue
2 stops
38h 55mEDI-MEL
£500
21/5Tue
1 stopQatar Airways
23h 45mEDI-MEL
£503
9/6Sun
1 stopQatar Airways
23h 45mEDI-MEL
£519
21/5Tue
2 stopsBritish Airways
31h 25mEDI-MEL
£536
9/6Sun
2 stopsBritish Airways
34h 35mEDI-MEL
£566
18/9Wed
3 stopsKLM
38h 30mEDI-MEL
£941
2/9Mon
3 stopsKLM
28h 20mEDI-MEL
£966
31/7Wed
2 stopsLufthansa
32h 05mEDI-MEL
£2,805

Search by stops

Search by airline

Search by price

Last minute flights from Edinburgh to Victoria

Last minute flight, train and bus deals

11/5Sat
multi-stop
32h 25mEDI-MEL
25/5Sat
multi-stop
35h 55mMEL-EDI
£965
11/5Sat
multi-stop
46h 20mEDI-MEL
18/5Sat
multi-stop
40h 05mMEL-EDI
£1,014
11/5Sat
multi-stop
23h 45mEDI-MEL
18/5Sat
multi-stop
45h 20mMEL-EDI
£1,026
11/5Sat
multi-stopLufthansa
32h 05mEDI-MEL
18/5Sat
multi-stopLufthansa
35h 55mMEL-EDI
£1,054
11/5Sat
multi-stop
45h 45mEDI-MEL
25/5Sat
multi-stop
42h 45mMEL-EDI
£1,082
11/5Sat
multi-stop
57h 00mEDI-MEL
25/5Sat
multi-stop
27h 30mMEL-EDI
£1,091
11/5Sat
multi-stop
57h 00mEDI-MEL
18/5Sat
multi-stop
43h 10mMEL-EDI
£1,116
11/5Sat
multi-stop
41h 00mEDI-MEL
25/5Sat
multi-stop
32h 05mMEL-EDI
£1,218
11/5Sat
multi-stopQatar Airways
23h 45mEDI-MEL
25/5Sat
multi-stopQatar Airways
24h 15mMEL-EDI
£1,253
11/5Sat
multi-stopBritish Airways
23h 45mEDI-MEL
18/5Sat
multi-stopBritish Airways
24h 15mMEL-EDI
£1,258

Search by stops

Search by airline

Search by price

Edinburgh - Victoria Flights

Departure:

Edinburgh (EDI)United Kingdom

Cabin classes: