Cheap Flights to Aja

View AU$874 flight on Mon, 23 Nov 2026Opens in a new window

Popular airlines to Aja

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Aja

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Mon, 4 May - Tue, 26 May
MEL
Melbourne
CAI
Cairo
AU$1,284 Return, just found
AU$1,284
Return
just found
Select Etihad Airways flight, departing Mon, 4 May from Melbourne to Cairo, returning Tue, 26 May, priced at AU$1,284 just found
China Eastern Airlines
Mon, 1 June - Mon, 22 June
MEL
Melbourne
CAI
Cairo
AU$1,348 Return, found 1 hour ago
AU$1,348
Return
found 1 hour ago
Select China Eastern Airlines flight, departing Mon, 1 June from Melbourne to Cairo, returning Mon, 22 June, priced at AU$1,348 found 1 hour ago
Jetstar
Sat, 5 Sept - Wed, 9 Sept
PER
Perth
CAI
Cairo
AU$1,408 Return, found 1 day ago
AU$1,408
Return
found 1 day ago
Select Jetstar flight, departing Sat, 5 Sept from Perth to Cairo, returning Wed, 9 Sept, priced at AU$1,408 found 1 day ago
Oman Air
Mon, 11 May - Tue, 2 June
PER
Perth
CAI
Cairo
AU$1,616 Return, found 6 days ago
AU$1,616
Return
found 6 days ago
Select Oman Air flight, departing Mon, 11 May from Perth to Cairo, returning Tue, 2 June, priced at AU$1,616 found 6 days ago
Sichuan Airlines
Mon, 18 May - Wed, 17 June
MEL
Melbourne
CAI
Cairo
AU$1,625 Return, found 2 days ago
AU$1,625
Return
found 2 days ago
Select Sichuan Airlines flight, departing Mon, 18 May from Melbourne to Cairo, returning Wed, 17 June, priced at AU$1,625 found 2 days ago

Travel information

Destination airport
Sphinx Intl.
Destination airport IATA code
SPX
Destination city name
Giza
Return price
AU$279

Trending flights to Aja

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Mon, 4 May - Tue, 26 May
MEL
Melbourne
CAI
Cairo
AU$1,284 Return, just found
AU$1,284
Return
just found
Select Etihad Airways flight, departing Mon, 4 May from Melbourne to Cairo, returning Tue, 26 May, priced at AU$1,284 just found
*Available to Expedia members.