AirHint found the following cheapest return flights from Melbourne (MEL) to Barcelona (BCN) in October 2025 (see full year).

Return flights

19 Oct - 29 Oct	Air China
19 Oct - 03 Nov	Air China
22 Oct - 05 Nov	Air China
22 Oct - 03 Nov	Air China
22 Oct - 29 Oct	Air China
17 Oct - 03 Nov	Air China
17 Oct - 29 Oct	Air China
15 Oct - 03 Nov	Air China
15 Oct - 10 Nov	Air China
15 Oct - 12 Nov	Air China
18 Oct - 28 Oct	China Eastern
16 Oct - 30 Oct	China Eastern
22 Oct - 30 Oct	China Eastern
18 Oct - 31 Oct	China Eastern
18 Oct - 30 Oct	China Eastern
22 Oct - 28 Oct	China Eastern
22 Oct - 02 Nov	China Eastern
16 Oct - 02 Nov	China Eastern
20 Oct - 31 Oct	China Eastern
22 Oct - 01 Nov	Etihad Airways

Also check the deals for one-way flights from Melbourne to Barcelona in October.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Barcelona

Cheap car rent in Barcelona

Cheapest return flights from Melbourne to Barcelona in October from 591€

Return flights