Cheap flights from Petrolina to Gold Coast

View AU$1,940 flight on Fri, 28 Mar. 2025Opens in a new window

Featured airlines

Qantas Airways
Virgin Australia
Air New Zealand
Jetstar
Fiji Airways
Singapore Airlines
Philippine Airlines
Qatar Airways
Scoot

  • 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 35% 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 Petrolina (REC) to Gold Coast (BNE)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

GOL Linhas Aereas S.A.
Sat., 29 Mar. - Sun., 1 Jun.
REC
Recife
BNE
Brisbane
AU$4,144 Return, found 2 days ago
AU$4,144
Return
found 2 days ago
Select GOL Linhas Aereas S.A. flight, departing Sat., 29 Mar. from Recife to Brisbane, returning Sun., 1 Jun., priced at AU$4,144 found 2 days ago
Emirates
Sat., 29 Mar. - Sat., 28 Jun.
REC
Recife
BNE
Brisbane
AU$4,151 Return, found 11 hours ago
AU$4,151
Return
found 11 hours ago
Select Emirates flight, departing Sat., 29 Mar. from Recife to Brisbane, returning Sat., 28 Jun., priced at AU$4,151 found 11 hours ago
LATAM Airlines Group
Mon., 2 Jun. - Sat., 23 Aug.
REC
Recife
BNE
Brisbane
AU$4,195 Return, found 2 days ago
AU$4,195
Return
found 2 days ago
Select LATAM Airlines Group flight, departing Mon., 2 Jun. from Recife to Brisbane, returning Sat., 23 Aug., priced at AU$4,195 found 2 days ago
Emirates
Mon., 2 Jun. - Sat., 23 Aug.
REC
Recife
BNE
Brisbane
AU$4,230 Return, found 2 days ago
AU$4,230
Return
found 2 days ago
Select Emirates flight, departing Mon., 2 Jun. from Recife to Brisbane, returning Sat., 23 Aug., priced at AU$4,230 found 2 days ago
GOL Linhas Aereas S.A.
Sat., 29 Mar. - Sun., 1 Jun.
REC
Recife
BNE
Brisbane
AU$4,321 Return, found 2 days ago
AU$4,321
Return
found 2 days ago
Select GOL Linhas Aereas S.A. flight, departing Sat., 29 Mar. from Recife to Brisbane, returning Sun., 1 Jun., priced at AU$4,321 found 2 days ago
Qatar Airways
Mon., 10 Nov. - Mon., 17 Nov.
REC
Recife
BNE
Brisbane
AU$4,803 Return, found 2 days ago
AU$4,803
Return
found 2 days ago
Select Qatar Airways flight, departing Mon., 10 Nov. from Recife to Brisbane, returning Mon., 17 Nov., priced at AU$4,803 found 2 days ago
*Available to Expedia members.