Airlines that fly from Paita to Madinah
- IndiGoIndiGo
- Air IndiaAir India
- VistaraVistara
- DeltaDelta
- UnitedUnited
- American AirlinesAmerican Airlines
- EmiratesEmirates
- Qatar AirwaysQatar Airways
- LufthansaLufthansa
- Etihad AirwaysEtihad Airways
- British AirwaysBritish Airways
- Air CanadaAir Canada
- SpiceJetSpiceJet
- Virgin AtlanticVirgin Atlantic
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 25% on select hotels after you book a flight*
Plan, book, fly with confidence
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Expedia's Latest Trends
Hotels
Campus1 MTL Student ResidenceJW Marriott Mussoorie Walnut Grove Resort & SpaHostels Clementi StationPark ElanzaHotels near Prophet's MosqueHotels in Al HaramBeach Resorts & Hotels in East IndiaHotels in Madinah City CenterRomantic Hotels in WhitefieldHotels with Hot Tubs in AlibagHotels near MGM Dizzee WorldHotel Riu Palace Baja California - Adults Only - All Inclusive5 Star Hotels in BelurHotels in RT NagarThe Edge BaliHotels with Views in North India5 Star Hotels in SehoreHotels with Swimming Pool in Connaught PlaceCourtyard by Marriott Phuket, Patong Beach Resort3 Star Hotels in Haridwar
Flights
Holidays
General
*Available to Expedia members.