AirHint found the following cheapest return flights from Paris (PAR) to Melbourne (MEL) in January 2026 (see full year).

Return flights

29 Jan - 12 Feb	Transavia France
30 Jan - 21 Feb	Transavia France
30 Jan - 14 Feb	Transavia France
29 Jan - 09 Feb	Transavia France
31 Jan - 14 Feb	Etihad Airways
25 Jan - 15 Feb	Transavia France
22 Jan - 31 Jan	easyJet
25 Jan - 05 Feb	SKY express
25 Jan - 04 Feb	Transavia France
23 Jan - 30 Jan	Air France
11 Jan - 29 Jan	easyJet
13 Jan - 22 Jan	Air India
23 Jan - 05 Feb	Etihad Airways
21 Jan - 03 Feb	Transavia France
01 Jan - 18 Jan	Air France
10 Jan - 24 Jan	Ryanair
10 Jan - 25 Jan	Ryanair
15 Jan - 23 Jan	Etihad Airways
12 Jan - 24 Jan	Pegasus Airlines
01 Jan - 31 Jan	Hainan Airlines

Also check the deals for one-way flights from Paris to Melbourne in January.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Melbourne

Cheap car rent in Melbourne

Cheapest return flights from Paris to Melbourne in January from 916€

Return flights