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

CDG → MEL

Cheap flights from Paris to Melbourne

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

Cheapest seen

€932

Typical price

€1061

Cheapest month

May 2027

Non-stop

With a stop

No live deal on this exact route right now — but the typical fare is around €1061. 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
Nov 2026€940Check →
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, DE, Etihad Airways, MF

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 — worth checking when you compare fares.