AirHint found the following cheapest return flights from Edinburgh (EDI) to Melbourne (MEL) in September 2025 (see full year).

Return flights

24 Sep - 01 Oct	China Southern
18 Sep - 16 Oct	easyJet
23 Sep - 30 Sep	Ryanair
21 Sep - 28 Sep	Lufthansa
27 Sep - 04 Oct	Lufthansa
21 Sep - 29 Sep	Ryanair
22 Sep - 29 Sep	easyJet
20 Sep - 05 Oct	easyJet
17 Sep - 24 Sep	Ryanair
18 Sep - 25 Sep	Qatar Airways
16 Sep - 23 Sep	Ryanair
15 Sep - 13 Oct	Air France
29 Sep - 14 Oct	Ryanair
19 Sep - 26 Sep	Ryanair
25 Sep - 02 Oct	Vueling Airlines
20 Sep - 27 Sep	easyJet
28 Sep - 05 Oct	SunExpress
26 Sep - 03 Oct	Jet2
29 Sep - 06 Oct	Ryanair

Also check the deals for one-way flights from Edinburgh to Melbourne in September.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Melbourne

Cheap car rent in Melbourne

Cheapest return flights from Edinburgh to Melbourne in September from 965€

Return flights