Book Cheap Air France flight from Paris (CDG) to Melbourne (MEL)

Find The Best Day to Book a Cheap Air France Flights From Paris to Melbourne

Grab a great Air France flight from CDG to MEL 

To find a great deal on Air France flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights. 

Flying Air France Paris to Melbourne gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.  

 

Find cheap flights with Air France between Paris and Melbourne 

Air France has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Paris to Melbourne with Air France are .  

The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.  

 

Reasons to book your Air France flights with Travelocity 

Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.  

Air France Airports
Hop on a(n) Air France flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
CDGFRARoissy-Charles de Gaulle21
ATLUSAHartsfield-Jackson Atlanta Intl.19
PTPGLPPointe-a-Pitre Intl.19
AMSNLDSchiphol13
FDFMTQMartinique Aime Cesaire Intl.10
HNDJPNHaneda10
SVORUSSheremetyevo9
LAXUSALos Angeles Intl.9
PVGCHNPudong Intl.5
CANCHNBaiyun Intl.5

Travelers ❤️ these 🏨 after their flight to Melbourne

3 Bedroom Unit in the Heart of Beautiful Northcote

3 Bedroom Unit in the Heart of Beautiful Northcote

4 out of 5
Victoria Road Northcote VIC
Stay at this vacation home in Melbourne. Enjoy a fitness center, in-room washers/dryers, and an in-room coffeemaker. Popular attractions Melbourne Cricket Ground ...
3 Bedroom Unit in the Heart of Beautiful Northcote
The StandardX, Melbourne

The StandardX, Melbourne

4 out of 5
62 Rose Street Fitzroy VIC
Stay at this hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Popular attractions Melbourne Central and Melbourne Cricket Ground are located ...
9.8/10 Exceptional! (209 reviews)
The room was compact but well appointed and the staff were very good, friendly and accommodating.

Reviewed on Nov 23, 2025

The StandardX, Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street Melbourne VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,335 reviews)
The room was big, the service is really good and also great location. The only thing to improve is that the king size bed are actually 2 singles arragened together so there is a noticeable gap in between that makes it really uncomfortable.

Reviewed on Nov 26, 2025

Radisson on Flagstaff Gardens Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.