
Popular airlines from Melbourne Airport (MEL) to Madinah (MED-Prince Mohammad Bin Abdulaziz)
- Qatar Airways
Qatar Airways
- Cathay Pacific
Cathay Pacific
- Emirates
Emirates
- Virgin Australia
Virgin Australia
- Malaysia Airlines
Malaysia Airlines
- Etihad Airways
Etihad Airways
- Turkish Airlines
Turkish Airlines
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 35% on select hotels after you book a flight*
Cheap Flights from Melbourne (MEL) to Madinah (MED)
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,255 Return, found 4 days ago
NZ$2,255
Return
found 4 days ago

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,324 Return, found 4 days ago
NZ$2,324
Return
found 4 days ago

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,351 Return, found 4 days ago
NZ$2,351
Return
found 4 days ago

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,391 Return, found 4 days ago
NZ$2,391
Return
found 4 days ago

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,423 Return, found 4 days ago
NZ$2,423
Return
found 4 days ago

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,439 Return, found 4 days ago
NZ$2,439
Return
found 4 days ago

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,507 Return, found 4 days ago
NZ$2,507
Return
found 4 days ago

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,846 Return, found 4 days ago
NZ$2,846
Return
found 4 days ago
Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$2,890 Return, found 4 days ago
NZ$2,890
Return
found 4 days ago

Fri, 7 Nov - Fri, 14 Nov
MEL
Melbourne
MED
Madinah
NZ$3,324 Return, found 4 days ago
NZ$3,324
Return
found 4 days ago
Travel information
Travel information
Origin airport | Tullamarine |
Destination airport | Prince Mohammad Bin Abdulaziz |
Return price | NZ$2,254 |
Distance | 12848 km |
Book with confidence
Book with confidence
Perfect flights from Melbourne to Madinah
Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Madinah. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
Our flexible Tullamarine to Prince Mohammad Bin Abdulaziz ticket options cater to your travel preferences, with incredible one-way fares from NZ$1,767 and roundtrip prices from NZ$2,255. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Prince Mohammad Bin Abdulaziz and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Madinah.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Trending Routes
- Trending Flights
- Top Flights Destinations
- Related Carriers
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Routes from Melbourne
- Melbourne to Mumbai (MEL - BOM)
- Melbourne to Auckland (MEL - AKL)
- Melbourne to Bangkok (MEL - DMK)
- Melbourne to Bangkok (MEL - BKK)
- Melbourne to Denpasar (MEL - DPS)
- Melbourne to Hobart (MEL - HBA)
- Melbourne to Delhi (MEL - DEL)
- Melbourne to Gold Coast (MEL - OOL)
- Melbourne to Tokyo (MEL - NRT)
- Melbourne to Wellington (MEL - WLG)
- Melbourne to Queenstown (MEL - ZQN)
- Melbourne to London (MEL - LHR)
Top Routes to Madinah
Top Routes from Melbourne
Expedia's Latest Trends
Flights
- Auckland to Bendigo (AKL - BXG)
- Warrnambool to Melbourne (WMB - AVV)
- Swan Hill to Melbourne (SWH - MEL)
- Christchurch to Melbourne (CHC - AVV)
- Melbourne to Shepparton (MEL - SHT)
- Apia to Melbourne (APW - AVV)
- Sale to Mexico City (SXE - MEX)
- Queenstown to Melbourne (ZQN - AVV)
- Qantas Airways Queenstown (ZQN) to Geelong (AVV) flights
- Sale to Vienna (SXE - VIE)
- Sydney to Melbourne (SYD - AVV)
- Qantas Airways Wellington (WLG) to Geelong (AVV) flights
- Qantas Airways Christchurch (CHC) to Geelong (AVV) flights
- Melbourne to Horsham (MEL - HSM)
- Qantas Airways Auckland (AKL) to Geelong (AVV) flights
- Peshawar to Sale (PEW - SXE)
- Sale to Concord (SXE - USA)
- Moorabbin to Perth (MBW - PER)
- Geelong to Auckland (GEX - AKL)
- Sale to Xining (SXE - XNN)
- Melbourne to Wangaratta (MEL - WGT)
- Auckland to Mildura (AKL - MQL)
- Melbourne to Gold Coast (AVV - OOL)
- Auckland to Melbourne (AKL - AVV)
- Melbourne to Sale (MEL - SXE)
- Melbourne to Bendigo (MEL - BXG)
- Mildura to Melbourne (MQL - MEL)
- Melbourne to Auckland (AVV - AKL)
- Melbourne to Bairnsdale (MEL - BSJ)
- Whanganui to Melbourne (WAG - AVV)
*Available to Expedia members.