One Way
Lowest Fare Finder Chrome Extension

Popular Filters

One Way Price

AED 4,610 AED 12,600

Duration

32 h 25 m 62 h 30 m

Stops From Paphos

Departure From Paphos

12 PM - 6 PM

AED 6,840

After 6 PM

AED 4,610

Arrival at Brisbane

6 AM - 12 PM

AED 6,840

12 PM - 6 PM

AED 4,610

After 6 PM

AED 5,202

Alliances & Airlines

Oneworld

(20)

SkyTeam

()

Star Alliance

(4)

+ 1 more

Layover Airports

+ 3 more

Layover Duration

8 h 50 m 36 h 0 m

Paphos to Brisbane Flight Schedule & Status

Planning your travel has never been easier. Get updated flight schedules for various airlines between Paphos to Brisbane on MakeMyTrip. We offer the cheapest airfares across all major airlines. You can book your Paphos to Brisbane Flight at best price and can also check Brisbane 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 4,644

AED 4,610

Paphos to Brisbane , 5 Jun

British Airways BA | 2781 | Operated By Avianca Argentina

20:25

Fri, 5 Jun 26

Paphos, Cyprus

05 h

23:25

Fri, 5 Jun 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 330

09:05

Sat, 6 Jun 26

Terminal N

London - Gatwick Apt, United Kingdom

07 h 10 m

18:15

Sat, 6 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 898

20:15

Sat, 6 Jun 26

Doha, Qatar

14 h 15 m

17:30

Sun, 7 Jun 26

Terminal I

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Qatar Airways

AED 4,784

AED 4,750

Paphos to Brisbane , 5 Jun

British Airways BA | 2781 | Operated By Avianca Argentina

20:25

Fri, 5 Jun 26

Paphos, Cyprus

05 h

23:25

Fri, 5 Jun 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 6

08:25

Sat, 6 Jun 26

Terminal T4

London - Heathrow Apt, United Kingdom

07 h 15 m

17:40

Sat, 6 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 898

20:15

Sat, 6 Jun 26

Doha, Qatar

14 h 15 m

17:30

Sun, 7 Jun 26

Terminal I

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Qatar Airways

AED 4,997

AED 4,963

Paphos to Brisbane , 5 Jun

British Airways BA | 2781 | Operated By Avianca Argentina

20:25

Fri, 5 Jun 26

Paphos, Cyprus

05 h

23:25

Fri, 5 Jun 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

British Airways BA | 2306 | Operated By Qatar Airways

09:05

Sat, 6 Jun 26

Terminal N

London - Gatwick Apt, United Kingdom

07 h 10 m

18:15

Sat, 6 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 898

20:15

Sat, 6 Jun 26

Doha, Qatar

14 h 15 m

17:30

Sun, 7 Jun 26

Terminal I

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Qatar Airways

AED 5,137

AED 5,103

Paphos to Brisbane , 5 Jun

British Airways BA | 2781 | Operated By Avianca Argentina

20:25

Fri, 5 Jun 26

Paphos, Cyprus

05 h

23:25

Fri, 5 Jun 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

British Airways BA | 7006 | Operated By Qatar Airways

08:25

Sat, 6 Jun 26

Terminal T4

London - Heathrow Apt, United Kingdom

07 h 15 m

17:40

Sat, 6 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 898

20:15

Sat, 6 Jun 26

Doha, Qatar

14 h 15 m

17:30

Sun, 7 Jun 26

Terminal I

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Qatar Airways

More Timing Options

AED 5,147

AED 5,113

Paphos to Brisbane , 5 Jun

British Airways BA | 2781 | Operated By Avianca Argentina

20:25

Fri, 5 Jun 26

Paphos, Cyprus

05 h

23:25

Fri, 5 Jun 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

British Airways BA | 7014 | Operated By Qatar Airways

21:55

Sat, 6 Jun 26

Terminal T4

London - Heathrow Apt, United Kingdom

07 h 05 m

07:00

Sun, 7 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 898

20:15

Sun, 7 Jun 26

Doha, Qatar

14 h 15 m

17:30

Mon, 8 Jun 26

Terminal I

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

British Airways, Cathay Pacific

AED 5,236

AED 5,202

Transit Visa may be required

Paphos to Brisbane , 5 Jun

British Airways BA | 2781 | Operated By Avianca Argentina

20:25

Fri, 5 Jun 26

Paphos, Cyprus

05 h

23:25

Fri, 5 Jun 26

Terminal S

London - Gatwick Apt, United Kingdom

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 252

12:20

Sat, 6 Jun 26

Terminal T3

London - Heathrow Apt, United Kingdom

12 h 30 m

07:50

Sun, 7 Jun 26

Terminal T1

Hong Kong, Hong Kong

BAGGAGE : CHECK INCABIN

Information not available

Cathay Pacific CX | 157

11:55

Sun, 7 Jun 26

Terminal T1

Hong Kong, Hong Kong

08 h 35 m

22:30

Sun, 7 Jun 26

Terminal I

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, Jetstar Airways

AED 6,874

AED 6,840

Transit Visa may be required

Paphos to Brisbane , 5 Jun

Lufthansa LH | 1771

14:35

Fri, 5 Jun 26

Paphos, Cyprus

03 h 35 m

17:10

Fri, 5 Jun 26

Terminal T2

Munich, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 772

22:20

Fri, 5 Jun 26

Terminal T2

Munich, Germany

10 h 40 m

14:00

Sat, 6 Jun 26

Bangkok, Thailand

BAGGAGE : CHECK INCABIN

Information not available

Jetstar Airways JQ | 66

21:50

Sat, 6 Jun 26

Terminal I

Bangkok, Thailand

08 h 55 m

09:45

Sun, 7 Jun 26

Terminal I

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, Qantas Airways

AED 8,735

AED 8,701

Transit Visa may be required

Paphos to Brisbane , 5 Jun

Lufthansa LH | 1771

14:35

Fri, 5 Jun 26

Paphos, Cyprus

03 h 35 m

17:10

Fri, 5 Jun 26

Terminal T2

Munich, Germany

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa LH | 768

22:20

Fri, 5 Jun 26

Terminal T2

Munich, Germany

12 h 15 m

16:35

Sat, 6 Jun 26

Terminal T2

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways QF | 52

20:30

Sat, 6 Jun 26

Terminal T1

Singapore, Singapore

07 h 30 m

06:00

Sun, 7 Jun 26

Terminal I

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

Lufthansa, Emirates

AED 12,299

Paphos to Brisbane , 5 Jun

Lufthansa LH | 1771

14:35

Fri, 5 Jun 26

Paphos, Cyprus

03 h 35 m

17:10

Fri, 5 Jun 26

Terminal T2

Munich, Germany

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 52

22:30

Fri, 5 Jun 26

Terminal T1

Munich, Germany

06 h 35 m

07:05

Sat, 6 Jun 26

Terminal T3

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 434

10:35

Sat, 6 Jun 26

Terminal T3

Dubai, United Arab Emirates

13 h 50 m

06:25

Sun, 7 Jun 26

Terminal I

Brisbane, 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