AirHint found the following cheapest return flights from Brisbane (BNE) to Madrid (MAD) in May 2026 (see full year).

Return flights

18 May - 27 May	EVA Air
04 May - 13 Jun	China Southern
01 May - 23 May	China Southern
01 May - 30 May	China Southern
20 May - 14 Jun	Cathay Pacific
03 May - 10 Jun	China Southern
17 May - 13 Jun	Malaysia Airlines
28 May - 30 Jun	Korean Air
15 May - 29 May	Malaysia Airlines
05 May - 27 May	Qantas
03 May - 10 May	Qatar Airways
18 May - 08 Jun	Qantas

Also check the deals for one-way flights from Brisbane to Madrid in May.

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 Madrid

Cheap car rent in Madrid

Cheapest return flights from Brisbane to Madrid in May from $994

Return flights