Popular airlines from Melbourne to Madinah
Nok AirNok Air
Thai AirAsiaThai AirAsia
Thai Airways InternationalThai Airways International
Thai AirAsia XThai AirAsia X
Hong Kong AirlinesHong Kong Airlines
AirAsiaAirAsia
ScootScoot
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Find the cheapest month to fly from Orlando (MCO) to Jeddah (JED)
May is typically the cheapest month to fly
From ฿32,292 - ฿61,244 per traveller.
Graph displaying average flight prices per month
Expedia's Latest Trends
Hotels
- Anantara Uluwatu Bali Resort
- Oakwood Hotel & Residence Bangkok
- Hotels near Asean Night Bazaar
- Narra Hotel
- Holiday Inn Singapore Atrium by IHG
- Sai Daeng Resort
- The Tropical Beach Resort
- myPatong Social Hostel
- Top Hostel Samui
- Spittze Hotel Pratunam
- Hotels near Chao Samran Beach
- Palace Gate Hotel & Resort By EHM
- Sunshine Hip Hotel
- Holiday Inn Express Dubai Airport by IHG
Flights
Activities
Packages
*Available to Expedia members.