Find Cheap Flights from Melbourne (MEL) to Madinah (JED) from

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Melbourne to Madinah & Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
JED

Madinah Flight Information

Traveling From
Melbourne
Origin Airport IATA Code
MEL
Traveling To
Madinah
Destination Airport IATA Code
JED
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Frequently asked questions

What are the best airports for Melbourne to Medina flights?
Eager to know some of the different ways to get from Melbourne to Medina? Check out this list of the most frequently flown routes:

  • Melbourne, VIC (MEL-Tullamarine) to Jeddah (JED-King Abdulaziz Intl.) - 15 flights per week
  • Tullamarine Airport to Medina (MED-Prince Mohammad Bin Abdulaziz) - 7 flights per week

What are some of the most popular airlines flying from Melbourne to Medina?
There are numerous airlines flying between Melbourne and Medina. Find a carrier that will offer you more for your hard-earned cash among these leading picks:

  • Emirates with 34 flights every month.
  • Malaysia Airlines with 26 flights every month.
  • Etihad Airways with 17 flights every month.
  • Qatar Airways with 17 flights every month.

How many flights are there from Melbourne to Medina?
There are around 2 flights which operate daily from Melbourne to Medina. You might like to remember this the next time you’re fantasising about a holiday.
What are the cheapest days to book a flight?
This is one is easy to remember: Ticket Thursdays. We found that tickets booked on a Thursday resulted in the best deal on average in 2021. However, Friday can be the worst day to purchase plane tickets, as it was the day with the highest average ticket price based on flight demand on ebookers in 2021.
What are the cheapest days to fly?
When analysing flight demand on ebookers in 2021, Friday turned out to be the cheapest day to fly, with Tuesday as a close second. That’s definitely something to consider when booking your next trip! Thinking of traveling mid-week? It turns out that Wednesdays generally had the most expensive airline tickets, so keep this in mind when planning for your next trip.*According to flight demand on ebookers.com from January to December 2021. Savings are subject to change and may vary depending on selections made.

Fly from Melbourne to Madinah with ebookers

Cheap flights from Melbourne to Madinah 

Our advanced search tools and comprehensive filters help you find a flight that fits your budget. To search for cheap flights, just enter your travel dates and sort your results by price. With all available tickets listed lowest price first, it’s easy to select the one that’s easiest on your wallet.  

To find the cheapest flights from Melbourne to Madinah, you can also travel outside peak season. The more flexible you can be on travel dates, the easier it is to find those cheap flight tickets. We know, for example, that the cheapest time to travel between Melbourne to Madinah is . In the current list of deals available, prices start at and can rise to for return flights.  

Find the best flight from Melbourne to Madinah  

Every day between Melbourne and Madinah,  flights from airlines jet back and forth. And with ebookers, you can book tickets for any one of those flights. If you book a direct flight with , you’ll arrive safely in your destination in around hours. If you can think of a quicker way to cover the between null and null, let us know! 

Flights from Melbourne to Madinah — a great choice on great deals 

We only need a little information to give you a lot of choice. Just tell us when you’re planning your family holiday, long weekend, luxury getaway or quick business trip, and we’ll do the rest. And to keep your choice-making easy, we’ve given you plenty of ways to narrow down your search. Choose one-way, roundtrip or multi city flights, select your preferred airline, your time of arrival and departure and cabin class using the filters.  

Once you’ve told us what you want, we’ll show you what’s on offer. All you need to do is take your pick and start packing.  

Book your flights with ebookers 

We want the experience of booking your flight from Melbourne to Madinah to be as simple as possible. That’s why we designed our search and filter options to make your life easy. Whether you are travelling on business or for pleasure, ebookers has you covered. 

When you’re ready to book, our service is always fast and transparent. We know plans change, so we have a range of flexible booking options. Choose between refundable bookings and flights with no charges should you need to rearrange and travel stress-free. 

Need a car after flight from Melbourne to Madinah

Place to stay after flight from Melbourne to Madinah

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants and breakfast. Our guests praise the breakfast and the helpful staff in their reviews. ...
7.2/10 Good! (999 reviews)
"it is close to the Mosque, which make it easy to pray all the prayers in the mosque. the only thing i find out negative, the room price for the day is overpriced and it is doesn't include breakfast. i asked the recipients to pay for the Breakfast but they are asking for 110 SAR/person but i can get ..."

Reviewed on 12 Mar 2024

Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

5 out of 5
Amr Bin Al Gmoh Street, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants and breakfast. Our guests praise the breakfast and the helpful staff in their reviews. ...
8.2/10 Very Good! (1,007 reviews)
"Ok"

Reviewed on 17 Mar 2024

Pullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast and 24-hour room service. Our guests praise the helpful staff and the room service in their ...
7.8/10 Good! (228 reviews)
"Great service"

Reviewed on 13 Mar 2024

Saja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service and on-site parking. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (204 reviews)
"The staff were very help and friendly"

Reviewed on 16 Mar 2024

Sofitel Shahd Al Madinah
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

1 out of 5
Qurban, Madinah, Al Madinah
Stay at this hotel in Madinah. Enjoy room service, a 24-hour front desk and a flat-screen TV. Our guests praise the overall value in their reviews. Popular attractions ...
6.4/10 (134 reviews)
Ramadan
"It’s a very great hotel location causes to have to jump over a barrier to get to the haram but overall excellent"

Reviewed on 15 Mar 2024

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Artal Taibah Hotel

Artal Taibah Hotel

Qurban Street, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions ...
7.2/10 Good! (263 reviews)
"Only one bottle of water per person! Not enough to make 2 cups of coffee or coffee!!"

Reviewed on 15 Mar 2024

Artal Taibah Hotel
Don't see what you're looking for?
See all available properties in Madinah
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

*Savings based on all holiday package bookings with Flight + Hotel on ebookers.com from January 2017 to December 2017, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.