Popular airlines from Labuan to Madinah
American AirlinesAmerican Airlines
UnitedUnited
Southwest AirlinesSouthwest Airlines
DeltaDelta
Frontier AirlinesFrontier Airlines
JetBlue AirwaysJetBlue Airways
Alaska AirlinesAlaska Airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Al Noor Mall
- Hotels near Qiblatain Mosque
- Hotels near Graves of Hamza
- Hotels near Taibah University
- Hotels near Islamic University of Madinah
- Hotels near Mount Uhud
- Al Madinah Province Hotels
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Prophet's Mosque
- Hotels near Al-Baqi Cemetery
- Hotels near Madina Mall
- Hotels near Al-Rashid Mega Mall
- Hotels near Quba Mosque
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Madinah Station
- Luxury Hotels in Al Madinah Province
- Hotels with an Outdoor Pool in Al Madinah Province
- Flights from Prince Mohammad Bin Abdulaziz
- Egyptair Cairo (CAI) to Madinah (MED) flights
- Gulf Air Dhaka (DAC) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Saudia Riyadh (RUH) to Madinah (MED) flights
- flynas Riyadh (RUH) to Madinah (MED) flights
- Royal Jordanian Toronto (YYZ) to Madinah (MED) flights
- Qatar Airways Multan (MUX) to Madinah (MED) flights
- Qatar Airways Islamabad (ISB) to Madinah (MED) flights
- Biman Bangladesh Dhaka (DAC) to Madinah (MED) flights
- Qatar Airways Orlando (MCO) to Madinah (MED) flights
- Pegasus Airlines Istanbul (SAW) to Madinah (MED) flights
- Emirates Detroit (DTW) to Madinah (MED) flights
- Gulf Air Hyderabad (HYD) to Madinah (MED) flights
- flynas Dammam (DMM) to Madinah (MED) flights
- Emirates Buffalo (BUF) to Madinah (MED) flights
- Egyptair Cape Town (CPT) to Madinah (MED) flights
- Saudia Multan (MUX) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Oman Air Addis Ababa (ADD) to Madinah (MED) flights
- flydubai Quetta (UET) to Madinah (MED) flights
- Pegasus Airlines Skopje (SKP) to Madinah (MED) flights
- Royal Jordanian Amman (AMM) to Madinah (MED) flights
- Turkish Airlines Seattle (SEA) to Madinah (MED) flights
- Saudia Peshawar (PEW) to Madinah (MED) flights
- flynas Istanbul (SAW) to Madinah (MED) flights
- Qatar Airways New York (JFK) to Madinah (MED) flights
- Oman Air Perth (PER) to Madinah (MED) flights
- Egyptair Washington (IAD) to Madinah (MED) flights
- Oman Air Chittagong (CGP) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Royal Jordanian Montreal (YUL) to Madinah (MED) flights
- Turkish Airlines Toronto (YYZ) to Madinah (MED) flights
- Saudia Delhi (DEL) to Madinah (MED) flights
- Saudia Mumbai (BOM) to Madinah (MED) flights
- Turkish Airlines Washington (IAD) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Kuwait Airways Dhaka (DAC) to Madinah (MED) flights
- Pakistan International Airlines Sukkur (SKZ) to Madinah (MED) flights
- Pegasus Airlines Antalya (AYT) to Madinah (MED) flights
- Oman Air Jakarta (CGK) to Madinah (MED) flights
- Royal Jordanian Glasgow (GLA) to Madinah (MED) flights
- flynas Cairo (CAI) to Madinah (MED) flights
- Pegasus Airlines Sarajevo (SJJ) to Madinah (MED) flights
- Royal Jordanian Richmond (RIC) to Madinah (MED) flights
- Etihad Airways Lahore (LHE) to Madinah (MED) flights
- Egyptair Johannesburg (JNB) to Madinah (MED) flights
- Royal Jordanian Manchester (MAN) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Emirates Orlando (MCO) to Madinah (MED) flights
- flydubai Kozhikode (CCJ) to Madinah (MED) flights
- Qatar Airways Palma de Mallorca (PMI) to Madinah (MED) flights
- Qatar Airways Port Elizabeth (PLZ) to Madinah (MED) flights
- Qatar Airways Kuwait City (KWI) to Madinah (MED) flights
- Flights from Chittagong (CGP) to Madinah (MED)
- flydubai Kraków (KRK) to Madinah (MED) flights
- Flights from Kakamega (GGM) to Madinah (MED)
- Royal Jordanian Phoenix (PHX) to Madinah (MED) flights
- Flights from Gallup (GUP) to Madinah (MED)
- Flights from Ambanja (IVA) to Madinah (MED)
- Flights from Red Devil (RDV) to Madinah (MED)
- Flights from Charleston (CRW) to Madinah (MED)
- Flights from Visalia (VIS) to Madinah (MED)
- Flights from London (LON) to Madinah (MED)
- Emirates Bridgetown (BGI) to Madinah (MED) flights
- Flights from Baltimore (BWI) to Madinah (MED)
- Pegasus Airlines Oslo (OSL) to Madinah (MED) flights
- Flights from Luanda (LAD) to Madinah (MED)
- Royal Jordanian Cairo (CAI) to Madinah (MED) flights
- Flights from Rome (RMG) to Madinah (MED)
- Saudia Kuwait City (KWI) to Madinah (MED) flights
- Flights from Carajas (CKS) to Madinah (MED)
- Flights from Kakana (CBD) to Madinah (MED)
- Flights from Columbus (CMH) to Madinah (MED)
- Flights from Hobart (HBA) to Madinah (MED)
- Flights from Fes (FEZ) to Madinah (MED)
- Flights from Lebanon (LEB) to Madinah (MED)
*Available to One Key members.