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

Return flights

18 May - 08 Jun	VietJet Air
01 May - 09 May	Malaysia Airlines
19 May - 31 May	China Southern
29 May - 12 Jun	Qantas
01 May - 11 May	Qantas
01 May - 15 May	Qantas
22 May - 05 Jun	Qantas
06 May - 15 May	Qatar Airways
03 May - 15 May	Qatar Airways
13 May - 27 May	Qatar Airways
20 May - 03 Jun	Qantas
27 May - 10 Jun	Qantas
17 May - 29 May	Qantas
24 May - 05 Jun	Qantas
31 May - 12 Jun	Qantas

Also check the deals for one-way flights from Brisbane to Cairo 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 Cairo

Cheap car rent in Cairo

Cheapest return flights from Brisbane to Cairo in May from 890€

Return flights