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

Return flights

01 Dec - 14 Dec	Cebu Pacific
09 Dec - 30 Dec	Batik Air Malaysia
26 Dec - 30 Jan	Scoot Tigerair
21 Dec - 25 Jan	Jetstar
09 Dec - 13 Dec	EgyptAir
01 Dec - 05 Jan	Virgin Australia
24 Dec - 31 Dec	Turkish Airlines
17 Dec - 31 Dec	Turkish Airlines
24 Dec - 04 Jan	Turkish Airlines
04 Dec - 25 Dec	Etihad Airways
29 Dec - 11 Jan	Etihad Airways
19 Dec - 31 Dec	Turkish Airlines
05 Dec - 16 Jan	EgyptAir
24 Dec - 10 Jan	Turkish Airlines
25 Dec - 18 Jan	Etihad Airways
04 Dec - 03 Jan	Virgin Australia
25 Dec - 13 Jan	Qatar Airways
10 Dec - 18 Dec	Emirates
20 Dec - 31 Dec	Etihad Airways

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 792€

Return flights