Popular Filters
One Way Price
Duration
Stops From Paphos
Departure From Paphos
AED 6,238
AED 5,306
Arrival at Melbourne
AED 6,024
AED 6,024
AED 5,306
AED 9,385
Alliances & Airlines
Oneworld
(19)
SkyTeam
()
Star Alliance
(10)
+ 2 more
Layover Airports
+ 1 more
Layover Duration
Top Airlines
Popular Routes UAE
Popular UAE Routes
Hotels in Melbourne
Most Searched Hotel in Melbourne
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.
AED 5,334
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
AED 5,520
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
AED 6,052
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
AED 6,250
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
AED 6,266
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
AED 6,344
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
AED 6,516
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
AED 6,743
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
AED 8,351
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
AED 9,413
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
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