Popular airlines from Johor Bahru to Madinah
JetstarJetstar
Qantas AirwaysQantas Airways
Virgin AustraliaVirgin Australia
ScootScoot
American AirlinesAmerican Airlines
EmiratesEmirates
UnitedUnited
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Top Routes to Madinah
Expedia's Latest Trends
Hotels
- Park Hyatt Niseko Hanazono
- Hotels in Thornbury
- Hotels near Dubai Intl.
- The Westin Resort Nusa Dua, Bali
- Hotels in North Sydney
- MarriottHotelsResorts Hotels in Chatswood
- Hotels in Gladstone
- Sama-Sama Hotel KL International Airport
- Hotels in Hamilton Island
- Hotels in Barcelona
- The Royal Hotel
- George Bass Motor Inn
- Adora Art Hotel
- Billabong Backpackers Resort
- Silkari The Pavilions Port Douglas
Flights
- Flights from Melbourne (MEL) to Dallas (DFW)
- Flights from Gold Coast (OOL) to Ballina (BNK)
- Flights from Perth (PER) to Geelong (AVV)
- Flights to Saint-Jean-Pied-de-Port
- Flights from Palma de Mallorca (PMI) to Sant Josep de sa Talaia (IBZ)
- Flights from Williamtown (NTL) to Rockhampton (ROK)
- Flights from Cairns (CNS) to Tokyo (HND)
- Flights from Ban Chang (UTP) to Sa Khu (HKT)
- Flights from Adelaide (ADL) to Doha (DOH)
- Flights from Coonabarabran
- Flights from Yulara (AYQ) to Alice Springs (ASP)
- Flights from Dallas (DFW) to Honolulu (HNL)
Activities
*Available to Expedia members.