Cheap flights from Barcelona to Redlands Coast

View AU$1,141 flight on Thu, 26 Feb. 2026Opens in a new window

Popular airlines from Barcelona to Redlands Coast

  • Iberia

    Iberia

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Qantas Airways

    Qantas Airways

  • Finnair

    Finnair

  • Air Canada

    Air Canada

  • British Airways

    British Airways

  • 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 Barcelona (BCN) to Redlands 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.

Air France
Sun, 7 Sep. - Tue, 23 Sep.
BCN
Barcelona
BNE
Brisbane
AU$2,111 Return, found 3 days ago
AU$2,111
Return
found 3 days ago
Select Air France flight, departing Sun, 7 Sep. from Barcelona to Brisbane, returning Tue, 23 Sep., priced at AU$2,111 found 3 days ago
United
Mon, 1 Sep. - Tue, 30 Sep.
BCN
Barcelona
BNE
Brisbane
AU$2,238 Return, found 6 hours ago
AU$2,238
Return
found 6 hours ago
Select United flight, departing Mon, 1 Sep. from Barcelona to Brisbane, returning Tue, 30 Sep., priced at AU$2,238 found 6 hours ago
Swiss International Air Lines
Tue, 4 Nov. - Fri, 30 Jan.
BCN
Barcelona
BNE
Brisbane
AU$2,254 Return, found 3 days ago
AU$2,254
Return
found 3 days ago
Select Swiss International Air Lines flight, departing Tue, 4 Nov. from Barcelona to Brisbane, returning Fri, 30 Jan., priced at AU$2,254 found 3 days ago
Air Canada
Mon, 3 Nov. - Thu, 20 Nov.
BCN
Barcelona
BNE
Brisbane
AU$2,304 Return, found 2 days ago
AU$2,304
Return
found 2 days ago
Select Air Canada flight, departing Mon, 3 Nov. from Barcelona to Brisbane, returning Thu, 20 Nov., priced at AU$2,304 found 2 days ago
Finnair
Tue, 3 Feb. - Tue, 17 Feb.
BCN
Barcelona
BNE
Brisbane
AU$2,348 Return, found 5 days ago
AU$2,348
Return
found 5 days ago
Select Finnair flight, departing Tue, 3 Feb. from Barcelona to Brisbane, returning Tue, 17 Feb., priced at AU$2,348 found 5 days ago
Lufthansa
Tue, 4 Nov. - Fri, 30 Jan.
BCN
Barcelona
BNE
Brisbane
AU$2,415 Return, found 3 days ago
AU$2,415
Return
found 3 days ago
Select Lufthansa flight, departing Tue, 4 Nov. from Barcelona to Brisbane, returning Fri, 30 Jan., priced at AU$2,415 found 3 days ago
*Available to Expedia members.