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

Return flights

15 Apr - 29 Apr	AirAsia X
05 Apr - 11 May	China Eastern
30 Apr - 16 May	AirAsia X
29 Apr - 10 May	AirAsia X
24 Apr - 15 May	AirAsia X
01 Apr - 15 Apr	AirAsia X
01 Apr - 14 Apr	China Eastern
03 Apr - 11 Apr	Sichuan Airlines
04 Apr - 16 Apr	Sichuan Airlines
02 Apr - 17 Apr	AirAsia X
13 Apr - 18 Apr	Qantas
06 Apr - 22 May	Qantas
06 Apr - 13 Apr	Qantas
08 Apr - 26 Apr	Turkish Airlines
08 Apr - 27 Apr	Turkish Airlines
22 Apr - 19 May	Turkish Airlines
30 Apr - 14 May	EgyptAir
10 Apr - 22 May	EgyptAir
05 Apr - 27 May	Qatar Airways
24 Apr - 01 May	Etihad Airways

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

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 April from 696€

Return flights