£402 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 21/2. 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 26% 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
£945
Overall average: £928
Multiple Airlines
Wed 6/5Thu 21/5
EDI - MEL • 3 stops
Cheapest one-way flight
£402
Typical prices: £615-£686
Multiple Airlines
Sat 21/2
EDI - MEL • 3 stops
Top airlines
United Airlines
Cheapest • from £944 (return)
Emirates
Best reviews • 8.1 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
When to book
3 weeks
in advance
Our data shows that travellers who book at least 3 weeks in advance save around 17% 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

Wed, 6 May - Thu, 21 May
Multiple Airlines Logo
10:40 - 04:40
EDI
-
MEL
57h 00m
3 stops
Multiple Airlines Logo
12:00 - 09:40
MEL
-
EDI
54h 40m
2 stops
£945Multiple Airlines
Mon, 23 Feb - Mon, 2 Mar
Multiple Airlines Logo
16:20 - 11:50
EDI
-
MEL
32h 30m
2 stops
Multiple Airlines Logo
13:10 - 10:00
MEL
-
EDI
55h 50m
2 stops
£946Multiple Airlines
Wed, 11 Mar - Wed, 18 Mar
Multiple Airlines Logo
11:00 - 08:30
EDI
-
MEL
34h 30m
3 stops
Multiple Airlines Logo
22:40 - 10:00
MEL
-
EDI
46h 20m
2 stops
£948Multiple Airlines
Fri, 1 May - Sun, 31 May
Emirates Logo
21:55 - 08:50
EDI
-
MEL
25h 55m
2 stops
Emirates Logo
21:15 - 20:05
MEL
-
EDI
31h 50m
1 stop
£950Emirates
Wed, 6 May - Thu, 21 May
Multiple Airlines Logo
06:40 - 05:30
EDI
-
MEL
37h 50m
3 stops
Multiple Airlines Logo
12:30 - 23:00
MEL
-
EDI
43h 30m
3 stops
£954Multiple Airlines
Fri, 3 Apr - Fri, 17 Apr
American Airlines Logo
10:30 - 06:00
EDI
-
MEL
33h 30m
2 stops
American Airlines Logo
13:35 - 07:30
MEL
-
EDI
50h 55m
2 stops
£954American Airlines
Fri, 3 Apr - Sat, 25 Apr
American Airlines Logo
11:25 - 06:00
EDI
-
MEL
32h 35m
2 stops
American Airlines Logo
09:45 - 07:30
MEL
-
EDI
30h 45m
2 stops
£962American Airlines
Wed, 6 May - Wed, 20 May
Qantas Airways Logo
21:55 - 21:50
EDI
-
MEL
38h 55m
1 stop
Qantas Airways Logo
22:55 - 20:05
MEL
-
EDI
30h 10m
1 stop
£963Qantas Airways
Fri, 3 Apr - Sat, 25 Apr
American Airlines Logo
11:25 - 06:00
EDI
-
MEL
32h 35m
2 stops
American Airlines Logo
09:45 - 07:30
MEL
-
EDI
30h 45m
2 stops
£964American Airlines
Mon, 23 Feb - Mon, 2 Mar
Qantas Airways Logo
20:55 - 23:15
EDI
-
AVV
39h 20m
2 stops
Qantas Airways Logo
15:00 - 19:05
AVV
-
EDI
39h 05m
2 stops
£1,421Qantas 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.

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 May, where tickets cost £928 (return) on average. On the other hand, the most expensive months are July and December, where the average cost of round-trip tickets is £1,489 and £1,435 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 3 weeks before departure, which saves you about 17% 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£402
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 £402 for a one-way ticket and £943 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 3514 reviews
8.0Comfort
7.9Food
8.3Crew
8.2Entertainment
8.1Boarding
Airline reviews

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

10.0 ExcellentJames, Jan 2026
WLG - SYD
Read more Emirates reviews

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.

Wonderful Premium Economy experience. Felt as good as Business Class for food and entertainment. Comfortable sleeping too

Crew were excellent and the bar service and chat fantastic. Cheese board delicious. Amenity kit good, very disappointing not getting pyjamas on this leg of the flight and needed to reuse from earlier flight.

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

Can’t complain Only downside was the Kiosk passport check and customs clearance at Melbourne. When will they improve that service🤔

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

Flight was 2.5 hours late leaving. We spent 50 minutes of that sitting on the plane with no explanation. They did reduce the time in the air so we arrived a little less late which was something. The cheese and crackers were okay but the wine was terrible.

Couldn't access entertainment on app as said in an email

Excellent as always, I won't fly to Australia, and back to the US on any other airline. The flight crew is always top notch, and have a way to make one feel extra special. Thank you for your service, I would rate Qantas Airways a 10+.

After already paying for excess luggage prior to flight, i was advised AT check in that i had to pay $816 or forfeit my flight! The lady at the counter was SO rude and had already started offboarding me when i said i would pay it after asking her three times for the exact amount! Have lodged a formal complaint yet heard nothing. Will not ever travel via Qantas again

A few more inches of legroom is all i ask

One of the best Qantas business flights I've had. Quality product

Business class points redemption - good value for points paid, dubious value if out of your own pocket, domestic class business product okay for this length of flight. The flight left and arrived on time, crew were good, aircraft was a bit old and tired, but still miles ahead of their competitors in Virgin and Jetstar.

Airline running better than post Covid, proper boarding process now implemented, some aircraft feeling a bit old and tired, crew fine, online experience better.

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.

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

Yet another flight in which beverage and snack service was skipped. Other that that, firmly mediocre. Landed early, to gate late due to congestion at the gates. Airline's fault or airports fault: unknown.

It was great with United overall except for two things. 1) It was a 5-hour flight and we were with kids, so we were asking for extra snacks. They were extremely reticent to dole them out even though there wasn't any meal and the kids were starting to hit their limit towards the end. 2) Baggage didn't arrive until 80 minutes after we landed.

Staff on board was excellent. Positive upbeat helpful- like it used to be.

United has come a long way, it’s been a fantastic experience traveling with them.

The flight attendants were very rude, beyond comprehension. I took a business class from London to SFO for the first time on United. When I asked for a second piece of bread during dinner, the serving attendant threw a 3rd bread on my plate and said, “here. You can have this one too”! I couldn’t believe the rudeness of the attendant. Most all attendants were very rude, unhelpful, sing the food was absolutely disgusting. Never fly United internationally in business class. My flight back to SFO was a nightmare!!

Premium Plus is a really good idea for longer flights

Subject: Formal Complaint: Discriminatory and Unprofessional Conduct – Request for Immediate Action & Compensation Dear [Airline Customer Relations Team], I am writing to file a formal complaint regarding my recent travel experience with [Airline], which was by far the worst I have ever encountered. What occurred was not only unprofessional, but in several instances discriminatory, unsafe, and unacceptable. On the first leg of my trip, I arrived only four minutes past check-in. Instead of making any attempt to resolve the matter, your representative flatly denied me boarding and made me wait while she attended to passengers who arrived after me. By the time a manager intervened, it was too late to board, costing me time, money, and unnecessary frustration. The second leg of my trip (Chicago–San Francisco) raised even more serious concerns. From the outset, it was apparent that the staff—particularly two attendants—prioritized Caucasian passengers while dismissing African American and minority passengers. • When a Caucasian passenger in the exit row refused to comply with federal safety requirements, I, as a first responder, immediately offered to switch seats and assume the responsibility. My offer was blatantly ignored, and instead, a Caucasian passenger seated further up was chosen. This was discriminatory and deeply insulting, especially as I was actively de-escalating the situation that could have delayed the flight further. • During a lengthy tarmac delay of over 90 minutes, passengers were given conflicting and unreasonable instructions that created unnecessary distress and tension. • Throughout the flight, a visibly intoxicated passenger directly in front of me was disruptive, rude to others, failed to comply with seatbelt and electronic device rules, and yet faced no enforcement from the crew. In stark contrast, I was singled out for repeated compliance checks even though I was following every rule. This unequal treatment was so obvious that multiple passengers around me spoke up in my defense. This pattern of behavior demonstrated a clear lack of professionalism, disregard for passenger safety, and discriminatory treatment. I expect far better from an airline of your stature. As a paying customer subjected to this unacceptable treatment, I am formally requesting: 1. A full investigation into the conduct of the staff on both flights. 2. A written apology acknowledging the discriminatory and unprofessional behavior I endured. 3. Appropriate compensation for the distress, inconvenience, and mishandling of my travel. If this matter is not addressed promptly and thoroughly, I will have no choice but to escalate my complaint further, including filing with the U.S. Department of Transportation and sharing my experience through other channels. I trust [Airline] will take this complaint seriously and provide a timely resolution.

No WiFi. No food. 250 ml of water only drink option. No entertainment options. Extremely bare bones flight

Really appreciated the care, attention and friendliness of cabin crew. Very comfortable, prompt and efficient flight.

Economy seats were good and spacious. Much better than virgin by a mile.

It’s the old style plane with the old Ying Yang seats doesn’t compare to other airlines with newer planes.

I was unable to board this flight because of visa changes that I was not alerted about and I’ve been unable to contact Kayak to obtain a refund / credit anything.

Entertainment system didn't work well. Also no new movies and limited choice of other programmes. . And only one USB A charger option. Most modern electronic items needs USB C. Planes should offer both

My touch screen at my seat wasn't working, the films BA advertised on the website for this flight were not available, and the plane was a little dated, food was good and the staff were good, just let down by the aircraft facilities.

The space in the seat was okay, the staff were friendly, the entertainment system, my touch screen was not working and some of the films listed on the website for the flight were not available.

Did not like the seating configuration at all with 2+3+2 in business class. Lacking total privacy and comfort

Check-in experience, for business call please provide a premium experience

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

Information on your arrival and departure airports