€563 Cheap Flights Paris to Melbourne (CDG-MEL)

View €563 flight on Sun, 31 May 2026Opens in a new window

Popular airlines from Paris Charles de Gaulle Airport (CDG) to Melbourne Airport (MEL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Paris to Melbourne (CDG-MEL)

Prices were available within the past 7 days and start at €563 for one-way flights and €1,113 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Sun, 31 May - Tue, 16 Jun
CDG
Paris
MEL
Melbourne
€1,113 Return, found 4 days ago
€1,113
Return
found 4 days ago
Select Etihad Airways flight, departing Sun, 31 May from Paris to Melbourne, returning Tue, 16 Jun, priced at €1,113 found 4 days ago
Air China
Mon, 9 Nov - Mon, 16 Nov
CDG
Paris
MEL
Melbourne
€1,116 Return, found 1 day ago
€1,116
Return
found 1 day ago
Select Air China flight, departing Mon, 9 Nov from Paris to Melbourne, returning Mon, 16 Nov, priced at €1,116 found 1 day ago
Finnair
Mon, 9 Nov - Mon, 16 Nov
CDG
Paris
MEL
Melbourne
€1,219 Return, found 1 day ago
€1,219
Return
found 1 day ago
Select Finnair flight, departing Mon, 9 Nov from Paris to Melbourne, returning Mon, 16 Nov, priced at €1,219 found 1 day ago
Qatar Airways
Mon, 9 Nov - Mon, 16 Nov
CDG
Paris
MEL
Melbourne
€1,225 Return, found 1 day ago
€1,225
Return
found 1 day ago
Select Qatar Airways flight, departing Mon, 9 Nov from Paris to Melbourne, returning Mon, 16 Nov, priced at €1,225 found 1 day ago
Vietnam Airlines
Mon, 9 Nov - Mon, 16 Nov
CDG
Paris
MEL
Melbourne
€1,228 Return, found 1 day ago
€1,228
Return
found 1 day ago
Select Vietnam Airlines flight, departing Mon, 9 Nov from Paris to Melbourne, returning Mon, 16 Nov, priced at €1,228 found 1 day ago
Iberia
Thu, 21 May - Wed, 3 Jun
CDG
Paris
MEL
Melbourne
€1,253 Return, found 4 days ago
€1,253
Return
found 4 days ago
Select Iberia flight, departing Thu, 21 May from Paris to Melbourne, returning Wed, 3 Jun, priced at €1,253 found 4 days ago
Oman Air
Sun, 16 Aug - Sun, 1 Nov
CDG
Paris
MEL
Melbourne
€1,390 Return, found 4 days ago
€1,390
Return
found 4 days ago
Select Oman Air flight, departing Sun, 16 Aug from Paris to Melbourne, returning Sun, 1 Nov, priced at €1,390 found 4 days ago
Qantas Airways
Mon, 9 Nov - Mon, 16 Nov
CDG
Paris
MEL
Melbourne
€1,454 Return, found 1 day ago
€1,454
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 9 Nov from Paris to Melbourne, returning Mon, 16 Nov, priced at €1,454 found 1 day ago
Emirates
Mon, 9 Nov - Mon, 16 Nov
CDG
Paris
MEL
Melbourne
€1,489 Return, found 1 day ago
€1,489
Return
found 1 day ago
Select Emirates flight, departing Mon, 9 Nov from Paris to Melbourne, returning Mon, 16 Nov, priced at €1,489 found 1 day ago
United
Sat, 9 May - Wed, 13 May
CDG
Paris
MEL
Melbourne
€1,511 Return, found 4 days ago
€1,511
Return
found 4 days ago
Select United flight, departing Sat, 9 May from Paris to Melbourne, returning Wed, 13 May, priced at €1,511 found 4 days ago

Find the cheapest month to fly from Paris (CDG) to Melbourne (MEL)

June is typically the cheapest month to fly

From €796 - €1,714 per traveller.

Frequently asked questions

How much is a flight from CDG to MEL?
Based on fares available within the last 7 days on Expedia for flights departing within the next year, round-trip flights from Charles de Gaulle Airport to Tullamarine Airport start from €1,113. Make your booking today to secure the best price for your adventure. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Roissy Airport to Tullamarine Airport (MEL)?
Each air carrier has its own set of terms and conditions. If you do decide to cancel, follow the instructions on our Customer Service Portal.
How do I find cheap flights from Roissy Airport to Tullamarine Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Charles de Gaulle Airport to Tullamarine Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Charles de Gaulle Airport to Tullamarine Airport?
You'll have 16,800 kilometres to cover on the long-haul Tremblay-en-France to Melbourne route. Dress in layers of comfortable clothes and consider taking a travel pillow with you.
Which airlines fly direct from Roissy Airport to Tullamarine Airport?
If you want to travel straight from Charles de Gaulle Airport to MEL, you'll have to book a flight with one or more stops. Unfortunately, there aren't any airlines that fly directly on this route.
Are Charles de Gaulle Airport to MEL flight tickets cheaper when they're purchased at the last minute?
Last-minute bookings from Roissy Airport to Tullamarine Airport can be hit-or-miss. It is possible to find a bargain, but then again, you could miss out! If you'd prefer to start your trip planning early, Expedia compares flight deals up to a year in advance. Just keep in mind that not all airlines issue their prices that far in advance. Our suggestion? Check back often as prices are updated frequently.

Travel information

Origin airport
Roissy-Charles de Gaulle
Destination airport
Tullamarine
Return price
€1,113
Distance
16657 km

Explore a world of travel with Expedia

*Available to Expedia members.