One Way
Lowest Fare Finder Chrome Extension

Popular Filters

One Way Price

AED 5,339 AED 16,200

Duration

19 h 5 m 31 h 0 m

Stops From Melbourne

Departure From Melbourne

Before 6 AM

AED 10,423

6 AM - 12 PM

AED 5,492

12 PM - 6 PM

AED 8,010

After 6 PM

AED 5,339

Arrival at Madinah

6 AM - 12 PM

AED 5,339

12 PM - 6 PM

AED 5,448

After 6 PM

AED 5,339

Alliances & Airlines

Oneworld

(11)

SkyTeam

()

Star Alliance

()

+ 2 more

Layover Airports

+ 1 more

Layover Duration

1 h 20 m 13 h 0 m

Melbourne (MEL) to Madinah (MED) Flight @ AED

Book Melbourne to Madinah flight tickets at lowest price. Get best deals on your upcoming Melbourne to Madinah flight only on MakeMyTrip. Also book Madinah to Melbourne Flight.. Use coupon code : “FLYAE” to get Up to AED 150 OFF* on your flight booking with MakeMyTrip.

Sorted By:
Departure
Duration
Arrival
Price
Virgin Australia

AED 5,373

AED 5,339

Melbourne to Madinah , 14 Mar

Virgin Australia VA | 6127 | Operated By Qatar Airways

23:40

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

14 h 15 m

05:55

Sun, 15 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Virgin Australia VA | 6142 | Operated By Qatar Airways

08:10

Sun, 15 Mar 26

Doha, Qatar

02 h 40 m

10:50

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways, Emirates, Flynas

More Timing Options

AED 5,482

AED 5,448

Re Check-in of Baggage required

Melbourne to Madinah , 14 Mar

Qantas Airways QF | 8407 | Operated By Emirates

22:30

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

14 h 10 m

05:40

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 819

07:00

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

02 h

08:00

Sun, 15 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 101

13:00

Sun, 15 Mar 26

Terminal T3

Riyadh, Saudi Arabia

01 h 40 m

14:40

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways, Emirates, Flyadeal

AED 5,522

AED 5,488

Re Check-in of Baggage required

Melbourne to Madinah , 14 Mar

Qantas Airways QF | 8407 | Operated By Emirates

22:30

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

14 h 10 m

05:40

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 819

07:00

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

02 h

08:00

Sun, 15 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flyadeal F3 | 235

17:25

Sun, 15 Mar 26

Terminal T3

Riyadh, Saudi Arabia

01 h 35 m

19:00

Sun, 15 Mar 26

Terminal D

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Emirates, Flynas

More Timing Options

AED 5,489

Re Check-in of Baggage required

Melbourne to Madinah , 14 Mar

Emirates EK | 407

22:30

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

14 h 10 m

05:40

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 819

07:00

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

02 h

08:00

Sun, 15 Mar 26

Terminal T5

Riyadh, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flynas XY | 101

13:00

Sun, 15 Mar 26

Terminal T3

Riyadh, Saudi Arabia

01 h 40 m

14:40

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines

AED 5,526

AED 5,492

Transit Visa may be required

Melbourne to Madinah , 14 Mar

Malaysia Airlines MH | 146

08:45

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

08 h 30 m

14:15

Sat, 14 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 158

15:35

Sat, 14 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

09 h 15 m

19:50

Sat, 14 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Emirates

AED 6,257

Melbourne to Madinah , 14 Mar

Emirates EK | 407

22:30

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

14 h 10 m

05:40

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 2300 | Operated By Flydubai

12:55

Sun, 15 Mar 26

Terminal T2

Dubai, United Arab Emirates

03 h 05 m

15:00

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways, Qatar Airways

AED 8,010

Melbourne to Madinah , 14 Mar

Qantas Airways QF | 626

16:25

Sat, 14 Mar 26

Terminal T1

Melbourne, Australia

02 h 15 m

17:40

Sat, 14 Mar 26

Terminal D

Brisbane, Australia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 899

21:55

Sat, 14 Mar 26

Terminal I

Brisbane, Australia

14 h 35 m

05:30

Sun, 15 Mar 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

08:10

Sun, 15 Mar 26

Doha, Qatar

02 h 40 m

10:50

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qantas Airways, Oman Air

AED 10,457

AED 10,423

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

Melbourne to Madinah , 14 Mar

Qantas Airways QF | 5137 | Operated By Malaysia Airlines

00:30

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

08 h 15 m

05:45

Sat, 14 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 822

09:25

Sat, 14 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

06 h 45 m

12:10

Sat, 14 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 679

14:40

Sat, 14 Mar 26

Muscat, Oman

03 h 20 m

17:00

Sat, 14 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Oman Air

AED 10,901

AED 10,867

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

Melbourne to Madinah , 14 Mar

Malaysia Airlines MH | 128

00:30

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

08 h 15 m

05:45

Sat, 14 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 822

09:25

Sat, 14 Mar 26

Terminal T1

Kuala Lumpur, Malaysia

06 h 45 m

12:10

Sat, 14 Mar 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 679

14:40

Sat, 14 Mar 26

Muscat, Oman

03 h 20 m

17:00

Sat, 14 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Emirates

AED 11,757

Melbourne to Madinah , 14 Mar

Emirates EK | 407

22:30

Sat, 14 Mar 26

Terminal T2

Melbourne, Australia

14 h 10 m

05:40

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Emirates EK | 809

14:20

Sun, 15 Mar 26

Terminal T3

Dubai, United Arab Emirates

02 h 50 m

16:10

Sun, 15 Mar 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Flights from Melbourne to Madinah from UAE (AED Deals)

Searching for cheap flights from Melbourne to Madinah from UAE? Whether you’re flying from Dubai, Abu Dhabi, Sharjah, or any other city in the United Arab Emirates, this page helps UAE travelers find the best flight options, lowest airfares in AED, and convenient schedules for this international route.

The main airport serving Madinah is Prince Mohammad Bin Abdulaziz (MED), which is well-connected to major global destinations and frequently used by passengers traveling from the UAE. With strong international travel demand from the UAE, this route offers excellent availability throughout the year.

Currently, 8 airlines operate flights between Melbourne and Madinah, with approximately 17 flights per week available for booking from the UAE point of sale. Travelers looking for the fastest option can choose non-stop flights, which take around undefined.

For updated departure timings based on UAE local time, you can check the Madinah to Melbourne Flight Schedule .

Melbourne to Madinah Flight Prices in AED (UAE POS)

Airfares booked from the UAE are displayed in AED, making it easier for residents to plan their travel budget. The lowest one-way airfare on this route starts from AED 5339.
On average, travelers from the UAE can expect to pay around AED 5339 for a one-way ticket. Booking in advance and opting for round-trip flights often results in better savings for UAE-based passengers.

Airlines Flying from Melbourne to Madinah

UAE travelers have multiple airline choices on this route. Leading international carriers include Emirates, Flyadeal, Flynas, Malaysia Airlines, Oman Air, Qantas Airways, Qatar Airways, Virgin Australia, offering economy, premium economy, and business-class cabins suitable for both leisure and corporate travel from the UAE.

Out of these, 0 airlines operate direct flights, ideal for passengers looking to minimize travel time. Connecting flights are also popular among UAE residents seeking lower fares, even if the journey duration is longer.

The number of flights operated by each airline on this route is as follows:
Emirates : 10, Flyadeal : 10, Flynas : 10, Malaysia Airlines : 10, Oman Air : 10, Qantas Airways : 10, Qatar Airways : 10, Virgin Australia : 10

To board the first Melbourne to Madinah flight, choose Qantas Airways, Oman Air, departing at 00:30 (UAE local time). The last flight on this route is operated by Virgin Australia, departing at 23:40.

Madinah Airport & Arrival Information

Prince Mohammad Bin Abdulaziz is the primary international gateway for passengers arriving in Madinah from the UAE.


The airport features modern passenger facilities, immigration services for international arrivals, and efficient ground transportation options, ensuring a smooth and hassle-free arrival experience for UAE travelers.

Why UAE Travelers Book Melbourne to Madinah Flights Here

• Flight prices displayed in AED for UAE residents
• Wide selection of international airlines operating from the UAE
• Easy comparison of direct and connecting flights
• Schedules aligned with UAE local departure timings
• Ideal for travelers flying from Dubai, Abu Dhabi, Sharjah, and across the UAE

Book your Melbourne to Madinah flights from the UAE today and secure the best airfare deals with complete confidence.

Frequently Asked Questions - Melbourne to Madinah Flights

Q: Which is the last flight on Melbourne to Madinah route?

A: The last flight from Melbourne to Madinah route is Virgin Australia at 23:40.

Q: How many flights fly from Melbourne to Madinah on the daily basis?

A: Around 17 flights are flying daily from Melbourne to Madinah. Out of which 0 are direct flights on this route. Some major airlines between this route are Emirates, Flyadeal, Flynas, Malaysia Airlines, Oman Air, Qantas Airways, Qatar Airways, Virgin Australia

Q: Which is the cheapest airline on Melbourne to Madinah flight route?

A: Virgin Australia offers the cheapest flights from Melbourne to Madinah.

Q: What are the name and codes for Melbourne and Madinah airports?

A: The name of Melbourne airport is Melbourne Intl and its code is MEL and name of Madinah Airport is Prince Mohammad Bin Abdulaziz, its code is MED.

Q: Can I carry food on my Melbourne to Madinah flight?

A: Airlines have varying rules on allowing passengers to carry their own food on the flight. Please check with the specific airline for further clarity on the same.

Q: Can I cancel my flight for free?

A: Yes, we provide zero cancellation fee, which will help you get a 100% refund on your flight cancellation, subject to some terms and conditions. So #BreakTheBookingRoutine now and book with no worries.

Q: When does the first flight leave from Melbourne to Madinah?

A: The first flight from Melbourne to Madinah is Qantas Airways, Oman Air at 00:30.

Q: What is today's cheapest fare from Melbourne to Madinah?

A: Today lowest airfare on Melbourne to Madinah flight route is AED5339 offered by Virgin Australia at 23:40.

Q: What are the latest flight offers at MakeMyTrip for Melbourne to Madinah?

A: MakeMyTrip offers cashback and instant discounts for Melbourne to Madinah flights.

Q: What are the most booked classes for a Melbourne to Madinah flight?

A: For Melbourne to Madinah flights, most travellers prefer economy or business class tickets.

Q: Do airlines from Melbourne to Madinah offer sleeping areas?

A: Several airlines flying from Melbourne to Madinah provide space for sleeping. In most cases, this service is available on a pay per use basis.

Q: Do I have to present an ID proof during check-in?

A: Yes, you need to present your passport during check-in for your international flight.

Q: Which are the most preferred airlines in the world?

A: The most preferred airlines in the world are Qatar Airways, Emirates, Lufthansa, Singapore Airlines, Oman Air and AirAsia.

Q: Which are the most preferred airlines from Melbourne to Madinah ?

A: Emirates, Flyadeal, Flynas, Malaysia Airlines, Oman Air, Qantas Airways, Qatar Airways, Virgin Australia are the most preferred airlines on Melbourne to Madinah flight route.

Important Information about Melbourne to Madinah Flight

Lowest Fare for Melbourne to Madinah Flight AED undefined- 14 Mar
Today's Lowest Fare AED undefined
Total flights from Melbourne to Madinah in a Week 17 Flights
First Flight Qantas Airways, Oman Air, departs at 00:30
Last Flight Virgin Australia, departs at 23:40
Non-Stop Flights from Melbourne to Madinah 0
Airport Name & codes of Melbourne & Madinah Melbourne Intl, Melbourne-MEL, Prince Mohammad Bin Abdulaziz, Madinah-MED

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

    Hide

    More Deals For You!

    More discounts for your flight

    Get Up To

    AED 500 OFF*

    BIGDEAL

    Instant Discount on Flights
    *T&C Applied


    Get Flat

    12% OFF

    MMTWELCOME

    Grab Up to AED 90 OFF
    *Applicable for First times user only.


    Get Up To

    20% OFF

    FLYSUPER

    Grab Up to AED 120 OFF
    *T&C Applied


    Get Up To

    AED 150 OFF*

    FLYAE

    BIG Offer on Flights!
    *T&C Applied


    Show