One Way

Popular Filters

One Way Price

AUD 1,467 AUD 6,600

Duration

18 h 10 m 43 h 30 m

Stops From Melbourne

Departure From Melbourne

Before 6 AM

AUD 1,482

6 AM - 12 PM

AUD 1,467

12 PM - 6 PM

AUD 1,988

After 6 PM

AUD 1,988

Arrival at Madinah

Before 6 AM

AUD 1,988

6 AM - 12 PM

AUD 1,482

12 PM - 6 PM

AUD 1,507

After 6 PM

AUD 1,467

Alliances & Airlines

Oneworld

(12)

SkyTeam

()

Star Alliance

(1)

+ 1 more

Layover Airports

+ 1 more

Layover Duration

1 h 20 m 24 h 30 m

Melbourne To Madinah Flights

Book Melbourne to Madinah flight tickets at lowest price. Get best deals on your upcoming Melbourne to Madinah flights only on MakeMyTrip. Also Book Madinah to Melbourne Flights. Currently 20 flights flying from Melbourne to Madinah. To save maximum on flight booking click on below Fare Calendar button and choose your dates.Avail Zero Cancellation for flight bookings.


Sorted By:
Departure
Duration
Arrival
Price
Oman Air, Flyadeal

AUD 1,467

Transit Visa may be required | Re Check-in of Baggage required

Melbourne to Madinah , 9 Mar

Oman Air WY | 5737 | Operated By Malaysia Airlines

08:45

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

08 h 30 m

14:15

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 824

21:25

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

00:30

Tue, 10 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 685

01:50

Tue, 10 Mar 26

Muscat, Oman

02 h 25 m

03:15

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 235

17:25

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

01 h 35 m

19:00

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air, Flyadeal

AUD 1,482

Transit Visa may be required | Re Check-in of Baggage required

Melbourne to Madinah , 9 Mar

Oman Air WY | 5737 | Operated By Malaysia Airlines

08:45

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

08 h 30 m

14:15

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 824

21:25

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

00:30

Tue, 10 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 685

01:50

Tue, 10 Mar 26

Muscat, Oman

02 h 25 m

03:15

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 223

06:55

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

01 h 35 m

08:30

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air, Flyadeal

AUD 1,503

Transit Visa may be required | Re Check-in of Baggage required

Melbourne to Madinah , 9 Mar

Oman Air WY | 5554 | Operated By Malaysia Airlines

00:30

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

08 h 15 m

05:45

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 822

09:30

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

12:35

Mon, 9 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 681

18:50

Mon, 9 Mar 26

Muscat, Oman

02 h 25 m

20:15

Mon, 9 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 233

04:25

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

01 h 35 m

06:00

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air, Flyadeal

AUD 1,506

Transit Visa may be required | Re Check-in of Baggage required

Melbourne to Madinah , 9 Mar

Oman Air WY | 5737 | Operated By Malaysia Airlines

08:45

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

08 h 30 m

14:15

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 824

21:25

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

00:30

Tue, 10 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 685

01:50

Tue, 10 Mar 26

Muscat, Oman

02 h 25 m

03:15

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 225

10:15

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

01 h 30 m

11:45

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air, Flynas

AUD 1,507

Transit Visa may be required | Re Check-in of Baggage required

Melbourne to Madinah , 9 Mar

Oman Air WY | 5737 | Operated By Malaysia Airlines

08:45

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

08 h 30 m

14:15

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 824

21:25

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

00:30

Tue, 10 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 685

01:50

Tue, 10 Mar 26

Muscat, Oman

02 h 25 m

03:15

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 95

16:00

Tue, 10 Mar 26

Riyadh, Saudi Arabia

01 h 40 m

17:40

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air, Flynas

AUD 1,522

Transit Visa may be required | Re Check-in of Baggage required

Melbourne to Madinah , 9 Mar

Oman Air WY | 5737 | Operated By Malaysia Airlines

08:45

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

08 h 30 m

14:15

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 824

21:25

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

00:30

Tue, 10 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 685

01:50

Tue, 10 Mar 26

Muscat, Oman

02 h 25 m

03:15

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 93

08:10

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

01 h 40 m

09:50

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Oman Air, Flyadeal

AUD 1,543

Transit Visa may be required | Re Check-in of Baggage required

Melbourne to Madinah , 9 Mar

Malaysia Airlines MH | 128

00:30

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

08 h 15 m

05:45

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 824

21:25

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

00:30

Tue, 10 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 685

01:50

Tue, 10 Mar 26

Muscat, Oman

02 h 25 m

03:15

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 223

06:55

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

01 h 35 m

08:30

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air, Flynas

AUD 1,552

Transit Visa may be required | Re Check-in of Baggage required

Melbourne to Madinah , 9 Mar

Oman Air WY | 5737 | Operated By Malaysia Airlines

08:45

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

08 h 30 m

14:15

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 824

21:25

Mon, 9 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

00:30

Tue, 10 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 685

01:50

Tue, 10 Mar 26

Muscat, Oman

02 h 25 m

03:15

Tue, 10 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 99

10:20

Tue, 10 Mar 26

Riyadh, Saudi Arabia

01 h 40 m

12:00

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways

AUD 1,988

Melbourne to Madinah , 9 Mar

Qatar Airways QR | 989

16:10

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

14 h 15 m

22:25

Mon, 9 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

00:45

Tue, 10 Mar 26

Doha, Qatar

02 h 35 m

03:20

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways

AUD 1,996

Melbourne to Madinah , 9 Mar

Qatar Airways QR | 8402 | Operated By Virgin Australia

17:10

Mon, 9 Mar 26

Terminal T2

Melbourne, Australia

14 h 15 m

23:25

Mon, 9 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1174

00:45

Tue, 10 Mar 26

Doha, Qatar

02 h 35 m

03:20

Tue, 10 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Melbourne to Madinah Flights Information:-

Looking for Melbourne to Madinah Flight? Hereโ€™s all you need to know! For convenience and to save time, pick the airport that is closest to your destination. The nearest airport to Madinah is Prince Mohammad Bin Abdulaziz and the IATA code for the same is MED.
Currently, there are 7 airlines operating flights between the two destinations and approximately 20 flights take off from Melbourne to Madinah every week.

Need information on Melbourne to Madinah airfare?

The minimum airfare for a Melbourne to Madinah flight would be 1467, which may go up to 6463 depending on the route, booking time and availability.
It is recommended that you book a round-trip, since it always works out to be more economical.

Flight Details for Melbourne to Madinah

If you are looking for Melbourne to Madinah flights, there is no dearth of options to choose from. Several reputed airlines currently offer both direct and indirect flights between the two destinations. Some of these are Flyadeal, Flynas, Malaysia Airlines, Oman Air, Qantas Airways, Qatar Airways, Singapore Airlines. Out of these, only 0 airlines operate direct flights. Indirect flights may involve more travel time, but they usually cost lesser than direct flights.

The number of flights operated by each airline is as follows:Flyadeal : 9, Flynas : 9, Malaysia Airlines : 9, Oman Air : 9, Qantas Airways : 9, Qatar Airways : 9, Singapore Airlines : 9

To board the first Melbourne to Madinah flight, choose Oman Air, Flyadeal, which departs at 00:30 The last flight for this route is Qatar Airways, departing at 23:40

Madinah Airport Information

Prince Mohammad Bin Abdulaziz

About Melbourne (MEL)

The second largest city of Australia, Melbourne is situated at the Port of Phillip Bay. Named as the cultural capital of the country, the city is world renowned for its Victorian architecture, artistic museums, galleries, parks and theatres. One more reason for tourist to visit the beautiful city is the sporting spirit of the city. The city is divided into districts named, Central Melbourne, Metropolitan Melbourne and some inner city suburbs. The climate of the city experiences four seasons, and the visitors are advised to visit the place in the autumn and spring weather, when the climate is relatively more pleasant. Being the cultural capital of the country, Melbourne follows certain mannerisms, when it comes to follow the culture. The art galleries, film festivals, orchestras, opera productions, live music, delicious food and wine, and not to forget the strict dress code followed by some of the clubs in the city, where collars and dress shoes are a pass to enter those premises. Among the many notable things of the city, there are festivals, like, Melbourne International Film Festival, the International Art Festival, and the Melbourne Comedy Festival, which stands for its identity as the culturally dipped city, the love of sports can be easily seen among all the localities and football being treated more than just a sport, is widely played and followed by the residents. You can get to the city taking a flight to the Melbourne Airport or Avalon Airport. Tourists can also travel to the city by train, car, buses and by ship too. The place bequeaths you with fantastic options to buy and splurge your riches. To buy exquisite souvenirs for your friends, you can visit the famous Victoria market. The tourists can enjoy cuisines from all across the globe here at Melbourne at reasonable prices. One can also roam around at the outskirts of the captivating city, if left with some spare time. Planning a trip to Melbourne will bring enormous joy to your heart and you instantly start imagining things for the trip. With MakeMyTrip, you can plan a budget friendly, yet a lavish trip to your favourite city. With cheap deals and multiple exciting offers, the site allows you to fetch discounts on your every deal and also provides detailed information on the destination.

Melbourne Address

About Madinah (MED)

Top reasons why people visit Madinah:

  • Religious Significance: Medina is one of the holiest cities in Islam, second only to Mecca. It is the site of the Prophet Muhammad's Mosque (Al-Masjid an-Nabawi), where his tomb is located. Muslims from around the world visit Medina for spiritual reasons and to perform prayers at this sacred mosque.
  • Historical and Religious Sites: Besides the Prophet's Mosque, Medina is home to other important religious sites, including the Quba Mosque (the first mosque built by Muhammad), and the Masjid al-Qiblatain (the mosque with two Qiblas). These sites hold deep historical and religious significance.
  • Islamic Heritage and Learning: Medina has been a center of Islamic learning and scholarship for centuries. The city houses numerous madrasas (Islamic schools) and libraries, making it a destination for those seeking religious education and research.
  • Peaceful Atmosphere: Many visitors come to Medina to experience its serene and peaceful environment. The city is known for its calm and spiritual ambiance, providing a tranquil setting for reflection and prayer.
  • Cultural and Historical Museums: Medina offers several museums that showcase its rich history and Islamic heritage. The Dar Al Madinah Museum and the Hejaz Railway Museum provide insights into the region's history, culture, and the life of the Prophet Muhammad.
  • Madinah Address

    Frequently Asked Questions - Melbourne to Madinah Flights

    How do MakeMyTrip finds the lowest available dare for flights from Melbourne to Madinah?

    MakeMyTrip is a popular travel portal that also works as a travel search engine that allows you to see best available results for your flight search. Every time you make search for flights to any destination, the MMT algorithm picks all the available air carriers for the route and filter rates basis on the cheapest fare available in their system. At MMT, you can not only search flights on the basis of the fare, but you can also see which flight offers direct route, which has multiple stop-overs, baggage allowance, in-flight meal options, cancellation policy, etc. You can also check available discounts offered by payments partners and air carriers when booking the flight.

    Is there a way to make flexible departure date bookings for your Melbourne to Madinah flight tickets?

    Some travel portals like MakeMyTrip offer flexible departure and arrival booking option with certain air carrier when booking from Melbourne to Madinah. You can check the flexible booking flight options once you get the results filters based on your search and make the booking accordingly. Please note, some airlines make charge extra for flexible travel dates.

    Is passport mandatory to travel from Melbourne to Madinah?

    When making an international trip, passport is mandatory as it defines your identity to the other nation officials. The VISA norms may differ from country to country, which means some would allow Visa on arrival and others may require you to obtain visa in advance. But the availability of passport is mandatory at the time of departure and arrival as well.

    Can I cancel my ticket from Melbourne to Madinah without cancellation charges?

    To avoid cancellation charges on your air tickets, you need to make a selection at the time of booking for ZERO cancellation. Please note, the zero cancellation facility is chargeable with minimum amount and can help you save a lot at the time sudden cancellations.

    What is the best time to book cheap flight tickets from Melbourne to Madinah?

    To get cheap flight tickets from Melbourne to Madinah, the best time would be to plan your trip during the off season. At that time the flight tickets are usually cheaper than the peak season and the accommodation booking is also available at the affordable price. The other way of booking cheap flight tickets from Melbourne (MEL) to Madinah (MED) is to book atleast 4 weeks in advance before your departure date to get competitive pricing on your tickets even during the peak season.

    Can I find cheap accommodation near to airport when travelling from Melbourne to Madinah?

    There are several accommodation options available near the Prince Mohammad Bin Abdulaziz. You can check for both budget friendly and well as five star accommodation near the airport depending on your requirement and budget. These hotels are mostly suitable for business travellers.

    Which airlines offer cheapest airfare from Melbourne to Madinah?

    There is no set pricing for airlines to offer cheap flight fare from Melbourne to Madinah. These fares are mostly decided on the basis of algorithms followed by air carriers to final the prizing based on demand. However, some multiple route flights with stop-overs offer cheap flights as compared to direct flight departing from Melbourne to Madinah.