Title: CA $415 Cheap Gulf Air fights from Cairo to Madinah - Expedia.ca

  

![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://images.trvl-media.com/place/602705/f6757b66-0e03-49c3-91f6-d78ae890ed54.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# CA $415 Cheap Gulf Air fights from Cairo (CAI) to Madinah (MED)

[View CA $415 flight on Mon, Oct 6, 2025](https://expedia.ca/Flights-Search?trip=oneway&leg1=from:CAI,to:MED,departure:06/10/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:414.50&airProductToken=AQpnCjEIx4wBEgI4MBiCQCCBOCiWy_kCMMrM-QI4V0AAWAFqB0VDT0xJVEVyCFdCTElUM0VHCjIIx4wBEgMxNzkYgTggjBkoqc35AjCmzvkCOFdAAVgBagdFQ09MSVRFcghXQkxJVDNFRxIKCAEQARgBKgJHRhgBIgQIARABKAIoBCgGMAE)

-   [Roundtrip](?flightType=roundtrip)
-   [One-way](?flightType=oneway)
-   [Multi-city](?flightType=multicity)

### Travellers

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

EconomyPremium economyBusiness classFirst class

Flight 1

Leaving from

Going to

Departing

Flight 2

Leaving from

Going to

Departing

![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg)

### 

Be in the know

Get alerts if flight prices drop or rise\*

![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)

### 

Book smarter

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

![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg)

### 

Earn twice

Earn your airline miles on top of our rewards

[Sign in](https://www.expedia.ca/login)

## Gulf Air flights from Cairo to Madinah (CAI→MED)

Prices were available within the past 7 days and start at CA $415 for one-way flights and CA $678 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

All deals

One way

Roundtrip

![Gulf Air](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/gf.gif)

Mon, Nov 3 - Mon, Nov 10

CAI

Cairo

MED

Madinah

CA $678

Roundtrip

found 9 hours ago

[](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:CAI,to:MED,departure:03/11/2025TANYT&leg2=from:MED,to:CAI,departure:10/11/2025TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:677.50&airProductToken=AQpnCjEIx4wBEgI4MBiCQCCBOCiHhvwCMLGH_AI4V0AAWAFqB0VDT0xJVEVyCFdBTElUM0VHCjIIx4wBEgMxNzkYgTggjBkomoj8AjCmifwCOFdAAVgBagdFQ09MSVRFcghXQUxJVDNFRwpnCjIIx4wBEgMxODAYjBkggTgowtj8AjC12fwCOFdAAFgBagdFQ09MSVRFcghXQUxJVDNFRwoxCMeMARICNzkYgTgggkAo7938AjDG3_wCOFdAAVgBagdFQ09MSVRFcghXQUxJVDNFRxIKCAEQARgBKgJHRhgBIgQIARABKAIoBCgGMAE)

## Travel information

| Origin airport | Cairo Intl. |
| --- | --- |
| Destination airport | Prince Mohammad Bin Abdulaziz |
| Airlines serving | Air Cairo, Egyptair, Flyadeal, Gulf Air, Kuwait Airways, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines, flynas |
| Popular airline | flynas |
| Distance | 1020 km |
| Average flight time | 1 hour 51 mins |

\*Available to Expedia members.