AirHint found the following cheapest return flights from Melbourne (MEL) to Cairo (CAI) in June 2026 (see full year).

Return flights

07 Jun - 14 Jun	Jetstar
08 Jun - 28 Jun	AirAsia X
03 Jun - 30 Jun	AirAsia X
04 Jun - 16 Jun	VietJet Air
07 Jun - 15 Jul	Jetstar
20 Jun - 11 Jul	Jetstar
09 Jun - 08 Jul	AirAsia X
27 Jun - 11 Jul	Sichuan Airlines
26 Jun - 21 Jul	Sichuan Airlines
01 Jun - 28 Jun	Thai Airways
01 Jun - 06 Jul	Thai Airways
04 Jun - 27 Jun	Etihad Airways
01 Jun - 01 Jul	Etihad Airways
09 Jun - 23 Jun	Etihad Airways
11 Jun - 09 Jul	Etihad Airways
29 Jun - 13 Jul	Turkish Airlines
18 Jun - 14 Jul	Etihad Airways
19 Jun - 26 Jun	Singapore Airlines
26 Jun - 26 Jun	Qantas
10 Jun - 26 Jun	Condor

Also check the deals for one-way flights from Melbourne to Cairo in June.

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 Melbourne to Cairo in June from $949

Return flights