Cheap flights from Barcelona to Southern Suburbs

View AU$910 flight on Sat, 8 Nov. 2025Opens in a new window

Popular airlines from Barcelona to Southern Suburbs

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • Qantas Airways

    Qantas Airways

  • Etihad Airways

    Etihad Airways

  • Iberia

    Iberia

  • United

    United

  • 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 Southern Suburbs (MEL)

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.

China Eastern Airlines
Tue, 4 Nov. - Wed, 19 Nov.
BCN
Barcelona
MEL
Melbourne
AU$1,468 Return, found 1 day ago
AU$1,468
Return
found 1 day ago
Select China Eastern Airlines flight, departing Tue, 4 Nov. from Barcelona to Melbourne, returning Wed, 19 Nov., priced at AU$1,468 found 1 day ago
Air China
Fri, 31 Oct. - Fri, 7 Nov.
BCN
Barcelona
MEL
Melbourne
AU$1,716 Return, found 6 days ago
AU$1,716
Return
found 6 days ago
Select Air China flight, departing Fri, 31 Oct. from Barcelona to Melbourne, returning Fri, 7 Nov., priced at AU$1,716 found 6 days ago
Swiss International Air Lines
Sun, 7 Dec. - Sun, 18 Jan.
BCN
Barcelona
MEL
Melbourne
AU$2,006 Return, found 6 days ago
AU$2,006
Return
found 6 days ago
Select Swiss International Air Lines flight, departing Sun, 7 Dec. from Barcelona to Melbourne, returning Sun, 18 Jan., priced at AU$2,006 found 6 days ago
Air France
Wed, 19 Nov. - Wed, 26 Nov.
BCN
Barcelona
MEL
Melbourne
AU$2,021 Return, found 3 days ago
AU$2,021
Return
found 3 days ago
Select Air France flight, departing Wed, 19 Nov. from Barcelona to Melbourne, returning Wed, 26 Nov., priced at AU$2,021 found 3 days ago
Austrian Airlines
Tue, 23 Sep. - Wed, 5 Nov.
BCN
Barcelona
MEL
Melbourne
AU$2,096 Return, found 6 days ago
AU$2,096
Return
found 6 days ago
Select Austrian Airlines flight, departing Tue, 23 Sep. from Barcelona to Melbourne, returning Wed, 5 Nov., priced at AU$2,096 found 6 days ago
Iberia
Wed, 19 Nov. - Wed, 26 Nov.
BCN
Barcelona
MEL
Melbourne
AU$2,118 Return, found 3 days ago
AU$2,118
Return
found 3 days ago
Select Iberia flight, departing Wed, 19 Nov. from Barcelona to Melbourne, returning Wed, 26 Nov., priced at AU$2,118 found 3 days ago
*Available to Expedia members.