One Way

Popular Filters

One Way Price

LKR 387,369 LKR 850,000

Duration

17 h 45 m 44 h 30 m

Stops From Melbourne

Departure From Melbourne

Before 6 AM

LKR 387,370

6 AM - 12 PM

LKR 387,370

12 PM - 6 PM

LKR 423,152

After 6 PM

LKR 530,434

Arrival at Madinah

Before 6 AM

LKR 423,152

6 AM - 12 PM

LKR 530,434

12 PM - 6 PM

LKR 570,521

After 6 PM

LKR 387,370

Alliances & Airlines

Oneworld

(13)

SkyTeam

(6)

Star Alliance

()

+ 4 more

Layover Airports

+ 4 more

Layover Duration

1 h 5 m 26 h 0 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 21 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
Price last updated at 26 Jun 2026 16:30:04
AirAsia X, Saudia

LKR 403,444

LKR 387,370

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

Melbourne to Madinah , 29 Jun

AirAsia X D7 | 219

06:15

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

08 h 40 m

12:55

Mon, 29 Jun 26

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Saudia SV | 835

17:35

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 35 m

21:10

Mon, 29 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

AirAsia X, Malaysia Airlines

LKR 432,337

LKR 415,055

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

Melbourne to Madinah , 29 Jun

AirAsia X D7 | 215

00:30

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

08 h 40 m

07:10

Mon, 29 Jun 26

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 152

15:50

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

09 h

19:50

Mon, 29 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

IndiGo

LKR 440,713

LKR 423,152

Transit Visa may be required

Melbourne to Madinah , 29 Jun

IndiGo 6E | 3977 | Operated By Jetstar Airways

12:00

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

08 h

18:00

Mon, 29 Jun 26

Terminal T2

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 1340

10:45

Tue, 30 Jun 26

Terminal T2

Singapore, Singapore

05 h 25 m

13:40

Tue, 30 Jun 26

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 59

22:50

Tue, 30 Jun 26

Terminal T2

Mumbai, India

04 h 55 m

01:15

Wed, 1 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

AirAsia X, Qatar Airways, Saudia

LKR 445,258

LKR 427,511

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

Melbourne to Madinah , 29 Jun

AirAsia X D7 | 215

00:30

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

08 h 40 m

07:10

Mon, 29 Jun 26

Terminal T2

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 853

20:20

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

07 h 05 m

22:25

Mon, 29 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1182

23:10

Mon, 29 Jun 26

Doha, Qatar

02 h 30 m

01:40

Tue, 30 Jun 26

Terminal T1

Jeddah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Saudia SV | 1422

03:45

Tue, 30 Jun 26

Terminal T1

Jeddah, Saudi Arabia

01 h

04:45

Tue, 30 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

IndiGo

LKR 459,854

LKR 441,550

Transit Visa may be required

Melbourne to Madinah , 29 Jun

IndiGo 6E | 4605 | Operated By Qantas Airways

15:55

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

08 h 10 m

22:05

Mon, 29 Jun 26

Terminal T1

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 1340

10:45

Tue, 30 Jun 26

Terminal T2

Singapore, Singapore

05 h 25 m

13:40

Tue, 30 Jun 26

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 59

22:50

Tue, 30 Jun 26

Terminal T2

Mumbai, India

04 h 55 m

01:15

Wed, 1 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

VietJet Air, Saudia

LKR 482,989

LKR 463,755

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

Melbourne to Madinah , 29 Jun

VietJet Air VJ | 82

00:30

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

08 h 35 m

06:05

Mon, 29 Jun 26

Terminal T2

Ho Chi Minh City, Vietnam

BAGGAGE : CHECK INCABIN

Information not available

VietJet Air VJ | 825

09:30

Mon, 29 Jun 26

Ho Chi Minh City, Vietnam

02 h 05 m

12:35

Mon, 29 Jun 26

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Saudia SV | 835

17:35

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 35 m

21:10

Mon, 29 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

VietJet Air, Malaysia Airlines

LKR 511,882

LKR 491,440

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

Melbourne to Madinah , 29 Jun

VietJet Air VJ | 82

00:30

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

08 h 35 m

06:05

Mon, 29 Jun 26

Terminal T2

Ho Chi Minh City, Vietnam

BAGGAGE : CHECK INCABIN

Information not available

VietJet Air VJ | 825

09:30

Mon, 29 Jun 26

Ho Chi Minh City, Vietnam

02 h 05 m

12:35

Mon, 29 Jun 26

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines MH | 152

15:50

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

09 h

19:50

Mon, 29 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Hahn Air, Saudia

LKR 531,740

LKR 510,555

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

Melbourne to Madinah , 29 Jun

Hahn Air H1 | 4106 | Operated By VietJet Air

00:30

Mon, 29 Jun 26

Terminal T2

Melbourne, Australia

08 h 35 m

06:05

Mon, 29 Jun 26

Terminal T2

Ho Chi Minh City, Vietnam

BAGGAGE : CHECK INCABIN

Information not available

Hahn Air H1 | 4033 | Operated By VietJet Air

09:30

Mon, 29 Jun 26

Terminal T2

Ho Chi Minh City, Vietnam

02 h 05 m

12:35

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Saudia SV | 835

17:35

Mon, 29 Jun 26

Terminal T1

Kuala Lumpur, Malaysia

08 h 35 m

21:10

Mon, 29 Jun 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways

LKR 552,455

LKR 530,434

Melbourne to Madinah , 29 Jun

Qatar Airways QR | 7115 | Operated By Virgin Australia

21:45

Mon, 29 Jun 26

Terminal T3

Melbourne, Australia

04 h 25 m

00:10

Tue, 30 Jun 26

Terminal T1

Perth, Australia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 901

22:45

Tue, 30 Jun 26

Terminal T1

Perth, Australia

11 h 10 m

04:55

Wed, 1 Jul 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

07:40

Wed, 1 Jul 26

Doha, Qatar

02 h 15 m

09:55

Wed, 1 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways

LKR 558,119

LKR 535,819

Melbourne to Madinah , 29 Jun

Qatar Airways QR | 7105 | Operated By Virgin Australia

06:05

Mon, 29 Jun 26

Terminal T3

Melbourne, Australia

01 h 25 m

07:00

Mon, 29 Jun 26

Terminal T1

Adelaide, Australia

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 915

22:00

Mon, 29 Jun 26

Terminal T1

Adelaide, Australia

13 h 30 m

05:00

Tue, 30 Jun 26

Doha, Qatar

BAGGAGE : CHECK INCABIN

Information not available

Qatar Airways QR | 1178

07:40

Tue, 30 Jun 26

Doha, Qatar

02 h 15 m

09:55

Tue, 30 Jun 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 10 airlines operating flights between the two destinations and approximately 21 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 387369, which may go up to 846210 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 AirAsia X, Emirates, Hahn Air, IndiGo, Malaysia Airlines, Qantas Airways, Qatar Airways, Saudia, VietJet Air, Virgin Australia. 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:AirAsia X : 4, Emirates : 4, Hahn Air : 4, IndiGo : 4, Malaysia Airlines : 4, Qantas Airways : 4, Qatar Airways : 4, Saudia : 4, VietJet Air : 4, Virgin Australia : 4

To board the first Melbourne to Madinah flight, choose AirAsia X, Saudia, which departs at 00:30 The last flight for this route is Virgin Australia, Qatar Airways, departing at 22:45

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.

Important Information about Melbourne to Madinah Flight

Lowest Fare to Travel with Date LKR undefined- 29 Jun
Total flights from Melbourne to Madinah in a week 21 Flights
First Flight AirAsia X, Saudia, departs at 00:30
Last FlightVirgin Australia, Qatar Airways, departs at 22:45
Non-Stop Flights from Melbourne to Madinah0
Airport Name & codes of Melbourne & Madinah Melbourne Intl, Melbourne-MEL, Prince Mohammad Bin Abdulaziz,Madinah-MED

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

    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.

    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.

    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.

    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.

    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.

    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.