Popular Filters
One Way Price
Duration
Stops From Melbourne
Departure From Melbourne
AED 7,513
AED 4,754
AED 4,584
Arrival at Paphos
AED 4,584
Alliances & Airlines
Oneworld
(32)
SkyTeam
()
Star Alliance
()
Layover Airports
+ 1 more
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Paphos
Melbourne to Paphos Flight Schedule & Status
Planning your travel has never been easier. Get updated flight schedules for various airlines between Melbourne to Paphos on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Melbourne to Paphos Flight at best price and can also check Paphos to Melbourne 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.
AED 4,623
Transit Visa may be required
Melbourne to Paphos , 27 May
Qatar Airways QR | 905
22:45
Wed, 27 May 26
Terminal T2
Melbourne, Australia
14 h 40 m
06:25
Thu, 28 May 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 1
12:05
Thu, 28 May 26
Doha, Qatar
07 h 55 m
18:00
Thu, 28 May 26
Terminal T4
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:00
Fri, 29 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
19:35
Fri, 29 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 4,793
Transit Visa may be required
Melbourne to Paphos , 27 May
Jetstar Airways JQ | 29
13:25
Wed, 27 May 26
Terminal T2
Melbourne, Australia
09 h 25 m
19:50
Wed, 27 May 26
Terminal I
Bangkok, Thailand
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2230
22:35
Wed, 27 May 26
Bangkok, Thailand
13 h 20 m
05:55
Thu, 28 May 26
Terminal S
London - Gatwick Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:30
Thu, 28 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
20:05
Thu, 28 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 5,422
Transit Visa may be required
Melbourne to Paphos , 27 May
Qatar Airways QR | 905
22:45
Wed, 27 May 26
Terminal T2
Melbourne, Australia
14 h 40 m
06:25
Thu, 28 May 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 7001 | Operated By Qatar Airways
12:05
Thu, 28 May 26
Doha, Qatar
07 h 55 m
18:00
Thu, 28 May 26
Terminal T4
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:00
Fri, 29 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
19:35
Fri, 29 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 5,681
Transit Visa may be required
Melbourne to Paphos , 27 May
Qatar Airways QR | 905
22:45
Wed, 27 May 26
Terminal T2
Melbourne, Australia
14 h 40 m
06:25
Thu, 28 May 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 3
07:20
Thu, 28 May 26
Doha, Qatar
07 h 55 m
13:15
Thu, 28 May 26
Terminal T4
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:00
Fri, 29 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
19:35
Fri, 29 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 5,689
Transit Visa may be required
Melbourne to Paphos , 27 May
Qatar Airways QR | 905
22:45
Wed, 27 May 26
Terminal T2
Melbourne, Australia
14 h 40 m
06:25
Thu, 28 May 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 119
02:05
Fri, 29 May 26
Doha, Qatar
07 h 55 m
08:00
Fri, 29 May 26
Terminal T4
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:00
Fri, 29 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
19:35
Fri, 29 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 6,481
Transit Visa may be required
Melbourne to Paphos , 27 May
Qatar Airways QR | 905
22:45
Wed, 27 May 26
Terminal T2
Melbourne, Australia
14 h 40 m
06:25
Thu, 28 May 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 7003 | Operated By Qatar Airways
07:20
Thu, 28 May 26
Doha, Qatar
07 h 55 m
13:15
Thu, 28 May 26
Terminal T4
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:00
Fri, 29 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
19:35
Fri, 29 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 6,610
Transit Visa may be required
Melbourne to Paphos , 27 May
Qatar Airways QR | 905
22:45
Wed, 27 May 26
Terminal T2
Melbourne, Australia
14 h 40 m
06:25
Thu, 28 May 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 15
14:30
Thu, 28 May 26
Doha, Qatar
07 h 55 m
20:25
Thu, 28 May 26
Terminal T4
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:00
Fri, 29 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
19:35
Fri, 29 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 6,619
Transit Visa may be required
Melbourne to Paphos , 27 May
Qatar Airways QR | 905
22:45
Wed, 27 May 26
Terminal T2
Melbourne, Australia
14 h 40 m
06:25
Thu, 28 May 26
Doha, Qatar
BAGGAGE : CHECK INCABIN
Information not available
Qatar Airways QR | 11
01:00
Fri, 29 May 26
Doha, Qatar
07 h 25 m
06:25
Fri, 29 May 26
Terminal T4
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:00
Fri, 29 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
19:35
Fri, 29 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 6,720
Transit Visa may be required
Melbourne to Paphos , 27 May
Qantas Airways QF | 5559 | Operated By Jetstar Airways
13:25
Wed, 27 May 26
Terminal T2
Melbourne, Australia
09 h 25 m
19:50
Wed, 27 May 26
Bangkok, Thailand
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2230
22:35
Wed, 27 May 26
Bangkok, Thailand
13 h 20 m
05:55
Thu, 28 May 26
Terminal S
London - Gatwick Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:30
Thu, 28 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
20:05
Thu, 28 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
AED 7,552
Transit Visa may be required
Melbourne to Paphos , 27 May
Cathay Pacific CX | 104
14:25
Wed, 27 May 26
Terminal T2
Melbourne, Australia
09 h 20 m
21:45
Wed, 27 May 26
Terminal T1
Hong Kong, Hong Kong
BAGGAGE : CHECK INCABIN
Information not available
Cathay Pacific CX | 255
23:15
Wed, 27 May 26
Terminal T1
Hong Kong, Hong Kong
14 h 05 m
06:20
Thu, 28 May 26
Terminal T3
London - Heathrow Apt, United Kingdom
BAGGAGE : CHECK INCABIN
Information not available
British Airways BA | 2780
13:30
Thu, 28 May 26
Terminal S
London - Gatwick Apt, United Kingdom
04 h 35 m
20:05
Thu, 28 May 26
Paphos, Cyprus
BAGGAGE : CHECK INCABIN
Information not available
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

