£401 Find Cheap Flights from Edinburgh to Melbourne

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 Melbourne departing on 14/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
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Edinburgh to Melbourne.
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Edinburgh to Melbourne.
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 29% or moreCompare multiple travel sites with one search.

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

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

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

Everything you should know

Cheapest return fare
£933
Typical prices: £1,245-£981
Emirates
Tue 1/9Tue 22/9
EDI - MEL • 1 stop
Cheapest one-way flight
£401
Typical prices: £530-£721
Multiple Airlines
Sun 14/6
EDI - MEL • 3 stops
Top airlines
Cheapest • from £933 (return)
Best reviews • 8.1 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
When to book
in advance
Our data shows that travellers who book at least 4 weeks in advance save around 8% compared to booking last minute.
Insights
Insights
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Melbourne!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Edinburgh to Melbourne (EDI-MEL)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Edinburgh to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Edinburgh to Melbourne

Tue, 1 Sep - Tue, 22 Sep
Emirates Logo
22:00 - 16:40
EDI
-
MEL
33h 40m
1 stop
Emirates Logo
05:15 - 20:05
MEL
-
EDI
23h 50m
1 stop
£933Emirates
Thu, 7 May - Tue, 19 May
Emirates Logo
22:00 - 21:50
EDI
-
MEL
38h 50m
1 stop
Emirates Logo
21:15 - 20:05
MEL
-
EDI
31h 50m
1 stop
£934Emirates
Tue, 1 Sep - Tue, 22 Sep
Emirates Logo
22:00 - 16:40
EDI
-
MEL
33h 40m
1 stop
Emirates Logo
12:05 - 20:05
MEL
-
EDI
41h 00m
2 stops
£937Emirates
Sun, 31 May - Sun, 14 Jun
Emirates Logo
22:00 - 08:50
EDI
-
MEL
25h 50m
2 stops
Emirates Logo
05:15 - 20:05
MEL
-
EDI
23h 50m
1 stop
£938Emirates
Tue, 12 May - Tue, 19 May
Qatar Airways Logo
07:55 - 17:15
EDI
-
MEL
24h 20m
1 stop
Qatar Airways Logo
22:45 - 15:05
MEL
-
EDI
25h 20m
1 stop
£952Qatar Airways
Fri, 11 Sep - Wed, 21 Oct
Multiple Airlines Logo
06:00 - 05:00
EDI
-
MEL
38h 00m
3 stops
Multiple Airlines Logo
22:35 - 09:40
MEL
-
EDI
45h 05m
2 stops
£960Multiple Airlines
Thu, 3 Sep - Thu, 24 Sep
Qatar Airways Logo
07:55 - 16:50
EDI
-
MEL
23h 55m
1 stop
Qatar Airways Logo
15:10 - 06:25
MEL
-
EDI
24h 15m
1 stop
£962Qatar Airways
Fri, 11 Sep - Wed, 21 Oct
Multiple Airlines Logo
22:00 - 09:45
EDI
-
AVV
26h 45m
2 stops
Multiple Airlines Logo
18:50 - 20:05
AVV
-
EDI
35h 15m
2 stops
£1,227Multiple Airlines
Wed, 13 May - Wed, 27 May
Qantas Airways Logo
22:00 - 09:45
EDI
-
AVV
26h 45m
2 stops
Qantas Airways Logo
16:40 - 20:05
AVV
-
EDI
36h 25m
2 stops
£1,323Qantas Airways
Tue, 1 Sep - Tue, 22 Sep
Qantas Airways Logo
22:00 - 09:45
EDI
-
AVV
26h 45m
2 stops
Qantas Airways Logo
20:55 - 20:05
AVV
-
EDI
32h 10m
2 stops
£1,323Qantas Airways
Booking Insights

KAYAK’s insights & trends for Edinburgh to Melbourne flights

Get data-powered insights and trends into flights from Edinburgh to Melbourne to help you find the cheapest flights, the best time to fly and much more.

How much is a return flight from Edinburgh to Melbourne?

This analysis is based on the cheapest return trip price found on KAYAK in the last 12 months by searching for a flight from Edinburgh to Melbourne departing in September.

What is the cheapest month to fly from Edinburgh to Melbourne?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Edinburgh to Melbourne, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Edinburgh to Melbourne is February, where tickets cost £974 (return) on average. On the other hand, the most expensive months are December and July, where the average cost of round-trip tickets is £1,470 and £1,430 respectively.

How far in advance should I book a flight from Edinburgh to Melbourne?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Edinburgh to Melbourne, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Edinburgh to Melbourne, you should book around 4 weeks before departure, which saves you about 8% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 16 weeks before departure.

Good to know - Cheap tickets from Edinburgh to Melbourne

Cheapest flight£401
Flight from Edinburgh to Melbourne Airport (Tullamarine)

When to book flights from Edinburgh to Melbourne

Are your dates flexible? Find out the best times to travel from Edinburgh to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking flights from Edinburgh to Melbourne

  • What is the cheapest flight from Edinburgh to Melbourne?

    In the last 3 days, the lowest price for a flight from Edinburgh to Melbourne was £401 for a one-way ticket and £933 for a return.

  • Which airports will I be using when flying from Edinburgh to Melbourne?

    On your way to Melbourne, you’ll fly out from Edinburgh Turnhouse. You’ll be landing in one of Melbourne’s 3 airports: Melbourne Avalon, Melbourne Essendon, or Melbourne.

  • Which aircraft models fly most regularly from Edinburgh to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Edinburgh to Melbourne?

    Star Alliance, and oneworld are the airline alliances operating flights between Edinburgh and Melbourne, with Star Alliance being the most commonly used for this route.

  • What is the most popular stopover when flying to Melbourne from Edinburgh?

    Doha is the most popular stopover city among KAYAK users travelling from Edinburgh to Melbourne.

  • How does KAYAK find such low prices on flights from Edinburgh to Melbourne?

    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 Melbourne.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne 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 Melbourne?

    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 Melbourne 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 Melbourne?

    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 Melbourne from Edinburgh up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 5 airlines flying from Edinburgh to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Edinburgh to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Edinburgh to Melbourne? 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.1
EmiratesOverall score based on 3559 reviews
8.2Entertainment
7.9Food
8.0Comfort
8.1Boarding
8.3Crew
Airline reviews

Very bad service and food variety will never come back again

2.0 MediocreAmbrose, Apr 2026
DXB - LGW
Read more Emirates reviews

Very bad service and food variety will never come back again

The flight was delayed and the service was not good. All the new serve was beef and we don’t eat beef so we ended up buying our own meals at the airport twice.

I love to travel again and again in Emirates. Keep up the good work.

Everything was great except the boarding experience. After the check in, they "packed us" in a small area, very hot there. It would be nice to be aware of this, I'd wait on the outside area

The crew were absolutely fantastic. They actively asked if passengers wanted refills and if they were comfortable. I was extremely impressed.

They changed the flight time without telling us and were unwilling to help with rebooking because we booked through orbits/kayak

I would have liked less packaged snacky stuff, more fruit. The crew was great.

Emirates A380s are always wonderful to fly on. Their crews, food and service are always excellent. They are typically on time and the only thing I would change (maybe newer or upgraded aircraft have this) is bluetooth so I can pair my noise cancelling headphones without a cable.

The journey was nice, all the crews were very good and services are excellent

Great flight - Clubhouse met our needs, and the staff provided good service. Boarding felt a little chaotic, but given the size of the aircraft, it's always going to be challenging. Whilst the crew were friendly, the number of passengers meant that we received our breakfast items, but had finished breakfast before we were served a drink. Lunch was much better organised, and throughout the flight, the crew were attentive. Found the seats and ICE to be excellent. Disembarkation was fine, and everything possible to expedite the process was being done.

Very good overall. However, your choices of free movies was limited and there was no music Channel???

I couldn't hear all of the announcements. It was nice when they put them on the screen.

This was the worst flight I’ve been on. Getting on the plane where is was 30 degrees outside was hotter on board cabin must’ve been 33 degrees. This is a health hazard. They cannot be doing this to save on fuel. People could die from this!!. Fans and a/c was, off entertainment was off. Poor excuse given. Crew made the excuse that the system didn’t have enough power. They basically were operating on one engine to save on jet fuel till 3 hours later on cruising altitude and they then started the second engine. And finally the cabin was cooled. On a 7hour red eye flight this made it so uncomfortable and impossible to sleep.

My experience was great overall. Tanya was particularly friendly and helpful the entire trip. I was very pleased with her customer service skills. The plane was an older aircraft but the entire way was comfortable with barely any turbulence at all. Qantas should speed up its fleet renovation. Totally recommend using this airline.

Qantas is always subpar beyond comfy chairs for a domestic flight

I liked boarding the plane. The staff were rude, the food was appalling and the chairs the most uncomfortable I have ever experienced

an hour late, then had to disembark on back stairs and take 4 flights up to get to main airport. No warning, and difficulty for those with canes and poor knees.

Well my expórtenle with Qantas it wasn’t that good KLM from Bs Aires was delay Santiago Chile Qantas QF 028 was still in the airport but the crew didn’t opened the door for me soo I lost my fly And I stuck in the airport 13 hrs waiting for next fly by Latam Arline My question is can I have my money back for business class

It was ok, the additional baggage charges were a bit excessive given winter is a time for skiing. To have to pay $600 extra for skis was tantamount to robbery. Airlines should consider sporting goods as baggage. Likewise, they should consider increasing the number of bags allowed on international flights to known ski destinations.

Flight was canceled. I was not alerted. It was only kayak that alerted me

My journey with Qatar Airways from Ahmedabad to Jacksonville on 3rd February 2026 was truly exceptional. The entire experience reflected comfort, care, and world-class service. Complimentary high-quality Wi-Fi throughout the journey was a welcome luxury, especially on a long-haul flight. The vegetarian meals were thoughtfully prepared, delicious, and served with attention to detail, along with a fine selection of snacks and beverages. What truly elevated the experience was the cabin crew — graceful, courteous, and genuinely attentive, delivering outstanding hospitality at every step. This journey perfectly showcased the premium standard Qatar Airways is known for, and it left a lasting impression. I would gladly fly with them again.

This flight was a very good trip for us. The crew were very friendly and helpful. They made arrangements for my husband to have assistance in boarding. We were not expecting a meal, so it was a pleasant surprise on this short flight to have a meal and beverage from a very courteous crew.

All great, because I was given a seat with extra legroom on this part of my trip.

Crew and food was good, ok leg room if you don’t have a big box under the seat. And the seats are so narrow (I’m only 70kg), will consider an alternate airline next time

Boarding from DOH to SYD the Business Class were pointed in a separate gate but no one there to receive us. Otherwise it was ok.

The flight was delayed and one member of the crew was a bit rude. But apart from that all good.

Terrible experience resolving missed connection after flight was delayed. 3 hour queue at transit desk, not enough staff, no organisation, worst ever flying experience.

Awful plane to Tashkent. Not even possible to sleep. In business class does not even recline fully

I had to stay in the airport 15 even with a hotel reservation..i was refused to inter to qatar cuz the hotel was outside the airport. They could have offered a solution. It was really exhausting for me and my family.

I was unable to pre purchase sear upgrades or internet. Their online site is not user friendly and poor. I felt singled out in customs. Seats are very small even for a small person.

The international / itallian speakers did not seem as friendly and professional as the others. Drink selections were denied ( a beer) until questioned about lack of ANY beer on the plane and then four options were given.

First time flying with UA and it was a great experience. Thank you

We had excellent customer service despite the chaos at George Bush airport in Houston!

It was amazing. I had several upgraded seats on my flight out. Everything went smooth with no delays.

Flight left on time and we arrived 25 minutes early! There was a gate available when we arrived so early on a busy Sunday afternoon! Flight attendants came around twice with the drinks cart.

From pre boarding to flight attendant, crew and baggage handler, excellent. Didn’t lost my luggage like West jet.

Horrible Flight significantly delayed. Not due to united issue. But trying to rebook connection flight and get information about overnight accommodation was difficult. Agent did not seem to care or have any interest to help.

Terrible. Our first time back on United for 10 years, the seats in Polaris class are small and uncomfortable. They have squished too many people in to get more $$$. The staff are not friendly and not wanting to accommodate. I asked for two salads rather than a main meal and was advised no we wont do that. Then asked what I would like for breakfast and given something else anyway. I will not be flying United International anytime soon.

I so appreciate the crew members on each flight of United. They are outstanding.

Food should be changed in menu Many muslims travels in this airlime they need to add one Halal meal

I alrady responded to this request, and expllaned at length that this was the worst flying experience in my 77 years. I will NEVER fly BA again.

Airbus A350 is poorly designed for wheelchair users and reduced mobility passengers. The angle of the pods makes it awkward to transfer. I was able to but I have ab stability. It could be a real challenge for people with more severe mobility impairments. You'd think Airbus would have come up with a solution for this or thought more about us disabled folks more when designing this aircraft.

The crew has always been great on BA. They are very friendly and accommodating. I like that they have vegetarian options already in the menu. And the free wine is a nice perk.) I noticed (both directions of my trip) minor upgrades/ replacements needed on the plane itself (touch screen didn't work with touch; bathroom light didn't go on). However, this is one of my favorite airlines.

It was not British Air, we were put onto Air Portugal for our London to Lisbon leg.

Everything was spectacular except the boarding. It was just a mob of people while all groups were called over the public address system.

BA code for a Vueling flight. All god but the temperature in the plane (too hot when engine not running but otherwise ok)

The Britts are wonderful to fly with and the crew were very hospitable. Again, I really wish they had been able to retrieve my carryon bag from baggage claim before the flight so I could be in a less worrisome state of mind, but that's not on them. I completely understand. The window seats with the dimmable windows were very cool!

There was a delay for the San Francisco-London flight, but we were all informed via text and email. The staff was very friendly and nice and the food was good. I do recommend that the airline offer something without eggs or something vegan for the vegetarian meal option. A lot of Indians are lacto-vegetarian, while some could be allergic to eggs/dairy.

food options were terrible. for a 10-hour flight, there should be 2 decent meals. Also, flight attendants should come around with drinks more than just at the meals.

Smooth flight. The seats were comfortable but the reclining mechanism didn't work very well. My wife's seat required the flight attendant to push the seat forward while she pushed the button. The leg support didn't want to return to its home under the seat. I ordered the diabetic meal which was full of carbs. It was low in sugar but carbs turn into sugar so was it really diabetic? Overall the flight was pleasant, long but pleasant.

Everything you need to know for your flight from Edinburgh to Melbourne

Information on your arrival and departure airports