Popular airlines from Melbourne to Madinah
AirAsiaAirAsia
FireflyFirefly
Malaysia AirlinesMalaysia Airlines
ScootScoot
Malindo AirMalindo Air
AirAsiaXAirAsiaX
Thai AirAsiaThai AirAsia
- 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*
Cheap Flights from Melbourne to Madinah (MEL-JED)
Prices were available within the past 7 days and start at RM2,243 for one-way flights and for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Expedia's Latest Trends
Hotels
- Harvest Inn
- ATK Garden Hills
- Hotels near Penang Hill
- Hotels in Al Haram
- Hilton Kuala Lumpur
- Hotels near Jeriau Waterfall
- Daraya Boutique Hotel
- Hotel Prestige
- OYO 44043 First Garden Hotel
- Hotels in Jalan Wong Ah Fook
- The Village Langkawi
- Hotels near Shophouse Grand World
- Brown Hotel
- Bangkok Midtown Hotel
- Episode Kuta Bali
Flights
*Available to Expedia members.