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

Return flights

06 Dec - 15 Dec	Scoot
09 Dec - 16 Dec	Jetstar
10 Dec - 01 Jan	Hainan Airlines
30 Dec - 04 Jan	AirAsia X
06 Dec - 13 Dec	Jetstar
31 Dec - 28 Jan	AirAsia X
12 Dec - 31 Dec	Jetstar
20 Dec - 29 Dec	Thai Airways
19 Dec - 26 Dec	Batik Air Malaysia
09 Dec - 01 Jan	Batik Air Malaysia
19 Dec - 30 Dec	Jetstar
19 Dec - 29 Dec	Jetstar
18 Dec - 29 Dec	Batik Air Malaysia
25 Dec - 30 Dec	Beijing Capital Airlines
15 Dec - 15 Jan	Hainan Airlines
11 Dec - 01 Jan	Jetstar
27 Dec - 25 Jan	Jetstar
27 Dec - 24 Jan	Beijing Capital Airlines
13 Dec - 22 Jan	Jetstar
12 Dec - 23 Jan	Batik Air Malaysia

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

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 December from 1071€

Return flights