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
PTPGLPPointe-a-Pitre Intl.19
ATLUSAHartsfield-Jackson Atlanta Intl.19
AMSNLDSchiphol13
FDFMTQMartinique Aime Cesaire Intl.10
HNDJPNHaneda10
SVORUSSheremetyevo9
LAXUSALos Angeles Intl.9
CANCHNBaiyun Intl.5
PVGCHNPudong Intl.5

Travelers ❤️ these 🏨 after their flight to Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.8/10 Excellent! (1,314 reviews)
"Good for overnight stay before the flights"

Reviewed on Sep 28, 2025

Holiday Inn Melbourne Airport by IHG
Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (586 reviews)
"VERY CONVENENT HAVE STAYED TWICE AT THIS HOTEL"

Reviewed on Sep 28, 2025

Mantra Melbourne Epping
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
8.4/10 Very Good! (1,185 reviews)
"Room was neat and clean and we have stayed there many times before. It’s convenient and close to Melbourne’s sporting events"

Reviewed on Sep 28, 2025

Hotel Grand Chancellor 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.