One Way
Lowest Fare Finder Chrome Extension

Popular Filters

One Way Price

AED 5,306 AED 39,500

Duration

31 h 5 m 61 h 30 m

Stops From Paphos

Departure From Paphos

12 PM - 6 PM

AED 6,238

After 6 PM

AED 5,306

Arrival at Melbourne

Before 6 AM

AED 6,024

6 AM - 12 PM

AED 6,024

12 PM - 6 PM

AED 5,306

After 6 PM

AED 9,385

Alliances & Airlines

Oneworld

(19)

SkyTeam

()

Star Alliance

(10)

+ 2 more

Layover Airports

+ 1 more

Layover Duration

7 h 55 m 36 h 0 m

Paphos to Melbourne Flight Schedule & Status

Planning your travel has never been easier. Get updated flight schedules for various airlines between Paphos to Melbourne on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Paphos to Melbourne Flight at best price and can also check Melbourne to Paphos Flight Schedule for your return journey online. Take advantage of amazing offers for your flights only at Makemytrip. Get Up To AED 150 OFF* on your flight booking with MakeMyTrip using coupon code : “FLYAE”. 100% Refund on Flight cancellations with MMT Zero Cancellation.

Sorted By:
Departure
Duration
Arrival
Price
British Airways, Qatar Airways

AED 5,334

AED 5,306

Paphos to Melbourne , 10 Apr

British Airways BA | 2781

20:25

Fri, 10 Apr 26

Paphos, Cyprus

05 h

23:25

Fri, 10 Apr 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 8

15:30

Sat, 11 Apr 26

Terminal T4

London - Heathrow Apt, United Kingdom

07 h

00:30

Sun, 12 Apr 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 904

19:55

Sun, 12 Apr 26

Doha, Qatar

13 h 55 m

16:50

Mon, 13 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Qatar Airways

AED 5,520

AED 5,492

Paphos to Melbourne , 10 Apr

British Airways BA | 2781

20:25

Fri, 10 Apr 26

Paphos, Cyprus

05 h

23:25

Fri, 10 Apr 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 16

21:45

Sat, 11 Apr 26

Terminal T4

London - Heathrow Apt, United Kingdom

07 h 10 m

06:55

Sun, 12 Apr 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 904

19:55

Sun, 12 Apr 26

Doha, Qatar

13 h 55 m

16:50

Mon, 13 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Cathay Pacific

AED 6,052

AED 6,024

Transit Visa may be required

Paphos to Melbourne , 10 Apr

British Airways BA | 2781

20:25

Fri, 10 Apr 26

Paphos, Cyprus

05 h

23:25

Fri, 10 Apr 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 2252

19:35

Sat, 11 Apr 26

Terminal T3

London - Heathrow Apt, United Kingdom

12 h 30 m

15:05

Sun, 12 Apr 26

Terminal T1

Hong Kong, Hong Kong

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 135

19:00

Sun, 12 Apr 26

Terminal T1

Hong Kong, Hong Kong

08 h 55 m

05:55

Mon, 13 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Jetstar Airways

AED 6,250

AED 6,222

Transit Visa may be required

Paphos to Melbourne , 10 Apr

British Airways BA | 2781

20:25

Fri, 10 Apr 26

Paphos, Cyprus

05 h

23:25

Fri, 10 Apr 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

British Airways BA | 15

22:00

Sat, 11 Apr 26

Terminal T5

London - Heathrow Apt, United Kingdom

13 h 40 m

18:40

Sun, 12 Apr 26

Terminal T1

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 8

21:00

Sun, 12 Apr 26

Terminal T2

Singapore, Singapore

07 h 15 m

06:15

Mon, 13 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, Jetstar Airways

AED 6,266

AED 6,238

Transit Visa may be required

Paphos to Melbourne , 10 Apr

Lufthansa LH | 1771

14:35

Fri, 10 Apr 26

Paphos, Cyprus

03 h 35 m

17:10

Fri, 10 Apr 26

Terminal T2

Munich, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 768

22:20

Fri, 10 Apr 26

Terminal T2

Munich, Germany

12 h 15 m

16:35

Sat, 11 Apr 26

Terminal T2

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 8

21:00

Sat, 11 Apr 26

Terminal T2

Singapore, Singapore

07 h 15 m

06:15

Sun, 12 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Jetstar Airways

AED 6,344

AED 6,316

Transit Visa may be required

Paphos to Melbourne , 10 Apr

British Airways BA | 2781

20:25

Fri, 10 Apr 26

Paphos, Cyprus

05 h

23:25

Fri, 10 Apr 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

British Airways BA | 11

19:25

Sat, 11 Apr 26

Terminal T5

London - Heathrow Apt, United Kingdom

13 h 40 m

16:05

Sun, 12 Apr 26

Terminal T1

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 8

21:00

Sun, 12 Apr 26

Terminal T2

Singapore, Singapore

07 h 15 m

06:15

Mon, 13 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, Qantas Airways

AED 6,516

AED 6,488

Transit Visa may be required

Paphos to Melbourne , 10 Apr

Lufthansa LH | 1771

14:35

Fri, 10 Apr 26

Paphos, Cyprus

03 h 35 m

17:10

Fri, 10 Apr 26

Terminal T2

Munich, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 768

22:20

Fri, 10 Apr 26

Terminal T2

Munich, Germany

12 h 15 m

16:35

Sat, 11 Apr 26

Terminal T2

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways QF | 36

20:15

Sat, 11 Apr 26

Terminal T1

Singapore, Singapore

07 h 20 m

05:35

Sun, 12 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Cathay Pacific

AED 6,743

AED 6,715

Transit Visa may be required

Paphos to Melbourne , 10 Apr

British Airways BA | 2781

20:25

Fri, 10 Apr 26

Paphos, Cyprus

05 h

23:25

Fri, 10 Apr 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 256

20:15

Sat, 11 Apr 26

Terminal T3

London - Heathrow Apt, United Kingdom

12 h 30 m

15:45

Sun, 12 Apr 26

Terminal T1

Hong Kong, Hong Kong

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 135

19:00

Sun, 12 Apr 26

Terminal T1

Hong Kong, Hong Kong

08 h 55 m

05:55

Mon, 13 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, Singapore Airlines

AED 8,351

AED 8,323

Transit Visa may be required

Paphos to Melbourne , 10 Apr

Lufthansa LH | 1771

14:35

Fri, 10 Apr 26

Paphos, Cyprus

03 h 35 m

17:10

Fri, 10 Apr 26

Terminal T2

Munich, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 768

22:20

Fri, 10 Apr 26

Terminal T2

Munich, Germany

12 h 15 m

16:35

Sat, 11 Apr 26

Terminal T2

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

Singapore Airlines SQ | 237

01:45

Sun, 12 Apr 26

Terminal T3

Singapore, Singapore

07 h 15 m

11:00

Sun, 12 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Cathay Pacific

AED 9,413

AED 9,385

Transit Visa may be required

Paphos to Melbourne , 10 Apr

British Airways BA | 2781

20:25

Fri, 10 Apr 26

Paphos, Cyprus

05 h

23:25

Fri, 10 Apr 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 252

12:20

Sat, 11 Apr 26

Terminal T3

London - Heathrow Apt, United Kingdom

12 h 30 m

07:50

Sun, 12 Apr 26

Terminal T1

Hong Kong, Hong Kong

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 163

11:20

Sun, 12 Apr 26

Terminal T1

Hong Kong, Hong Kong

08 h 55 m

22:15

Sun, 12 Apr 26

Terminal T2

Melbourne, Australia

BAGGAGE : CHECK INCABIN

Information not available

Hide

More Deals For You!

More discounts for your flight

Get FLAT

12% OFF

MMTWELCOME

Grab Up to AED 90 OFF
*Applicable for First times user only.

Get Up To

20% OFF

FLYSUPER

Grab Up to AED 120 OFF
*T&C Applied

Get Up To

AED 150 OFF*

FLYAE

BIG Offer on Flights!
*T&C Applied

Show