Cheap Flights from Melbourne to Paros

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia
easyJet

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Melbourne to Paros (MEL-JMK)

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

Etihad Airways
Mon, 15 Sep - Mon, 22 Sep
MEL
Melbourne
JNX
Naxos
€1,952 Return, found 4 days ago
€1,952
Return
found 4 days ago
Select Etihad Airways flight, departing Mon, 15 Sep from Melbourne to Naxos, returning Mon, 22 Sep, priced at €1,952 found 4 days ago
Emirates
Mon, 15 Sep - Mon, 22 Sep
MEL
Melbourne
JNX
Naxos
€1,960 Return, found 4 days ago
€1,960
Return
found 4 days ago
Select Emirates flight, departing Mon, 15 Sep from Melbourne to Naxos, returning Mon, 22 Sep, priced at €1,960 found 4 days ago
Etihad Airways
Mon, 15 Sep - Mon, 22 Sep
MEL
Melbourne
JNX
Naxos
€1,970 Return, found 4 days ago
€1,970
Return
found 4 days ago
Select Etihad Airways flight, departing Mon, 15 Sep from Melbourne to Naxos, returning Mon, 22 Sep, priced at €1,970 found 4 days ago
Etihad Airways
Mon, 15 Sep - Mon, 22 Sep
MEL
Melbourne
JNX
Naxos
€2,093 Return, found 4 days ago
€2,093
Return
found 4 days ago
Select Etihad Airways flight, departing Mon, 15 Sep from Melbourne to Naxos, returning Mon, 22 Sep, priced at €2,093 found 4 days ago
Emirates
Mon, 15 Sep - Mon, 22 Sep
MEL
Melbourne
JNX
Naxos
€2,128 Return, found 4 days ago
€2,128
Return
found 4 days ago
Select Emirates flight, departing Mon, 15 Sep from Melbourne to Naxos, returning Mon, 22 Sep, priced at €2,128 found 4 days ago
Etihad Airways
Mon, 15 Sep - Mon, 22 Sep
MEL
Melbourne
JNX
Naxos
€2,314 Return, found 4 days ago
€2,314
Return
found 4 days ago
Select Etihad Airways flight, departing Mon, 15 Sep from Melbourne to Naxos, returning Mon, 22 Sep, priced at €2,314 found 4 days ago
Emirates
Mon, 15 Sep - Mon, 22 Sep
MEL
Melbourne
JNX
Naxos
€2,508 Return, found 4 days ago
€2,508
Return
found 4 days ago
Select Emirates flight, departing Mon, 15 Sep from Melbourne to Naxos, returning Mon, 22 Sep, priced at €2,508 found 4 days ago
*Available to Expedia members.