Cheap flights from Western Province starting at RM300

View RM300 flight on Sat, 2 May 2026Opens in a new window

Popular airlines

  • Emirates

  • Qatar Airways

  • Saudi Arabian Airlines

  • Turkish Airlines

  • Etihad Airways

  • Gulf Air

  • Air France

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Western Province

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.

Flyadeal
Sat, 2 May - Wed, 6 May
JED
Jeddah
CAI
Cairo
RM663 Return, found 4 days ago
RM663
Return
found 4 days ago
Select Flyadeal flight, departing Sat, 2 May from Jeddah to Cairo, returning Wed, 6 May, priced at RM663 found 4 days ago
Flyadeal
Fri, 1 May - Mon, 4 May
MED
Madinah
CAI
Cairo
RM674 Return, found 3 days ago
RM674
Return
found 3 days ago
Select Flyadeal flight, departing Fri, 1 May from Madinah to Cairo, returning Mon, 4 May, priced at RM674 found 3 days ago
Saudia
Thu, 23 Apr - Mon, 27 Apr
JED
Jeddah
CAI
Cairo
RM751 Return, found 2 days ago
RM751
Return
found 2 days ago
Select Saudia flight, departing Thu, 23 Apr from Jeddah to Cairo, returning Mon, 27 Apr, priced at RM751 found 2 days ago
Flyadeal
Mon, 31 Aug - Mon, 7 Sept
JED
Jeddah
IST
Istanbul
RM785 Return, found 3 days ago
RM785
Return
found 3 days ago
Select Flyadeal flight, departing Mon, 31 Aug from Jeddah to Istanbul, returning Mon, 7 Sept, priced at RM785 found 3 days ago
Air Arabia Egypt
Thu, 23 Apr - Thu, 30 Apr
JED
Jeddah
CAI
Cairo
RM795 Return, found 2 days ago
RM795
Return
found 2 days ago
Select Air Arabia Egypt flight, departing Thu, 23 Apr from Jeddah to Cairo, returning Thu, 30 Apr, priced at RM795 found 2 days ago
Pegasus Airlines
Sat, 30 May - Fri, 5 Jun
JED
Jeddah
SAW
Istanbul
RM802 Return, found 4 days ago
RM802
Return
found 4 days ago
Select Pegasus Airlines flight, departing Sat, 30 May from Jeddah to Istanbul, returning Fri, 5 Jun, priced at RM802 found 4 days ago
Air Cairo
Tue, 21 Apr - Thu, 30 Apr
JED
Jeddah
CAI
Cairo
RM987 Return, found 2 days ago
RM987
Return
found 2 days ago
Select Air Cairo flight, departing Tue, 21 Apr from Jeddah to Cairo, returning Thu, 30 Apr, priced at RM987 found 2 days ago
Nesma Airlines
Sat, 2 May - Sun, 3 May
JED
Jeddah
CAI
Cairo
RM1,035 Return, found 16 hours ago
RM1,035
Return
found 16 hours ago
Select Nesma Airlines flight, departing Sat, 2 May from Jeddah to Cairo, returning Sun, 3 May, priced at RM1,035 found 16 hours ago
Saudia
Fri, 8 May - Sun, 10 May
TUU
Tabuk
CAI
Cairo
RM1,040 Return, found 2 days ago
RM1,040
Return
found 2 days ago
Select Saudia flight, departing Fri, 8 May from Tabuk to Cairo, returning Sun, 10 May, priced at RM1,040 found 2 days ago
Saudia
Fri, 24 Apr - Mon, 27 Apr
JED
Jeddah
DXB
Dubai
RM1,086 Return, found 5 days ago
RM1,086
Return
found 5 days ago
Select Saudia flight, departing Fri, 24 Apr from Jeddah to Dubai, returning Mon, 27 Apr, priced at RM1,086 found 5 days ago
*Available to Expedia members.