Flights from Melbourne to Paris. China Airlines Tickets from AUD2,687*