Cheap flights from Melbourne to Costa Barcelona

View AU$808 flight on Wed, 1 Oct. 2025Opens in a new window

Popular airlines from Melbourne to Costa Barcelona

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Iberia

    Iberia

  • Virgin Australia

    Virgin Australia

  • Qantas Airways

    Qantas Airways

  • Etihad Airways

    Etihad Airways

  • Turkish Airlines

    Turkish Airlines

  • 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 Melbourne (MEL) to Costa Barcelona (BCN)

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 China
Fri, 21 Nov. - Thu, 4 Dec.
MEL
Melbourne
BCN
Barcelona
AU$1,312 Return, found 6 hours ago
AU$1,312
Return
found 6 hours ago
Select Air China flight, departing Fri, 21 Nov. from Melbourne to Barcelona, returning Thu, 4 Dec., priced at AU$1,312 found 6 hours ago
China Eastern Airlines
Thu, 6 Nov. - Tue, 18 Nov.
MEL
Melbourne
BCN
Barcelona
AU$1,365 Return, found 5 days ago
AU$1,365
Return
found 5 days ago
Select China Eastern Airlines flight, departing Thu, 6 Nov. from Melbourne to Barcelona, returning Tue, 18 Nov., priced at AU$1,365 found 5 days ago
Etihad Airways
Sun, 16 Nov. - Fri, 5 Dec.
MEL
Melbourne
BCN
Barcelona
AU$1,370 Return, found 4 days ago
AU$1,370
Return
found 4 days ago
Select Etihad Airways flight, departing Sun, 16 Nov. from Melbourne to Barcelona, returning Fri, 5 Dec., priced at AU$1,370 found 4 days ago
Qatar Airways
Sun, 15 Mar. - Sun, 5 Apr.
MEL
Melbourne
BCN
Barcelona
AU$1,427 Return, found 2 hours ago
AU$1,427
Return
found 2 hours ago
Select Qatar Airways flight, departing Sun, 15 Mar. from Melbourne to Barcelona, returning Sun, 5 Apr., priced at AU$1,427 found 2 hours ago
Virgin Australia
Sun, 15 Mar. - Sun, 5 Apr.
MEL
Melbourne
BCN
Barcelona
AU$1,428 Return, found 2 hours ago
AU$1,428
Return
found 2 hours ago
Select Virgin Australia flight, departing Sun, 15 Mar. from Melbourne to Barcelona, returning Sun, 5 Apr., priced at AU$1,428 found 2 hours ago
Turkish Airlines
Wed, 28 Jan. - Thu, 5 Feb.
MEL
Melbourne
BCN
Barcelona
AU$1,483 Return, found 2 days ago
AU$1,483
Return
found 2 days ago
Select Turkish Airlines flight, departing Wed, 28 Jan. from Melbourne to Barcelona, returning Thu, 5 Feb., priced at AU$1,483 found 2 days ago
*Available to Expedia members.