Captain Cheap
Illuminated Melbourne waterfront cityscape at night showcasing vibrant urban life and architecture.

CDGMEL

Cheap flights from Paris to Melbourne

We track fares from Paris to Melbourne, Australia every day. Across 71 prices we've logged, the cheapest was €932 return and a typical fare runs around €1006. The cheapest month to fly is usually May 2027.

Cheapest seen

€932

Typical price

€1006

Cheapest month

May 2027

Non-stop

With a stop

No live deal on this exact route right now — but the typical fare is around €1006. Search your dates below, or browse all current deals.

Cheapest months to fly

The typical cheapest fare by month, from our tracking — a guide only. Check the live price on Aviasales before booking.

MonthTypical fromCheck price
Sept 2026€1012Check
Dec 2026€1006Check
Jan 2027€1083Check
May 2027€932Check

Each link opens the live Aviasales search for that month, where you can pick the exact cheapest dates.

Book a flight

Searches Aviasales. We may earn a commission — you pay the same price.

Paris to Melbourne: the basics

Route
Paris (CDG) → Melbourne (MEL)
Distance
16,757 km
Non-stop
No (with a stop)
Airlines seen
Air France, Air India, Air China, Etihad Airways, China Eastern, Austrian Airlines

Where these flights connect

There is no non-stop flight from Paris to Melbourne. Based on the airlines that fly this route, connections are usually through Abu Dhabi, Vienna — worth checking when you compare fares.