One Way

Popular Filters

One Way Price

BHD 249 BHD 1,900

Duration

18 h 10 m 44 h 30 m

Stops From Melbourne

Departure From Melbourne

Before 6 AM

BHD 1,547

6 AM - 12 PM

BHD 358

12 PM - 6 PM

BHD 250

After 6 PM

BHD 358

Arrival at Madinah

Before 6 AM

BHD 250

6 AM - 12 PM

BHD 524

12 PM - 6 PM

BHD 358

After 6 PM

BHD 583

Alliances & Airlines

Oneworld

(15)

SkyTeam

()

Star Alliance

(4)

+ 2 more

Layover Airports

+ 5 more

Layover Duration

1 h 35 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 26 flights flying from Melbourne to Madinah. To save maximum on flight booking click on below Fare Calendar button and choose your dates.

Sorted By:
Departure
Duration
Arrival
Price
Price last updated at 18 Jul 2026 04:35:16
IndiGo

BHD 253

BHD 250

Transit Visa may be required

Melbourne to Madinah , 21 Jul

IndiGo 6E | 3977 | Operated By Jetstar Airways

12:00

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

08 h

18:00

Tue, 21 Jul 26

Terminal T2

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 1340

10:45

Wed, 22 Jul 26

Terminal T2

Singapore, Singapore

05 h 25 m

13:40

Wed, 22 Jul 26

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 59

22:50

Wed, 22 Jul 26

Terminal T2

Mumbai, India

04 h 55 m

01:15

Thu, 23 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

IndiGo

BHD 259

BHD 256

Transit Visa may be required

Melbourne to Madinah , 21 Jul

IndiGo 6E | 4605 | Operated By Qantas Airways

15:55

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

08 h 10 m

22:05

Tue, 21 Jul 26

Terminal T1

Singapore, Singapore

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 1340

10:45

Wed, 22 Jul 26

Terminal T2

Singapore, Singapore

05 h 25 m

13:40

Wed, 22 Jul 26

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 59

22:50

Wed, 22 Jul 26

Terminal T2

Mumbai, India

04 h 55 m

01:15

Thu, 23 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

IndiGo

BHD 284

BHD 281

Transit Visa may be required

Melbourne to Madinah , 21 Jul

IndiGo 6E | 3978 | Operated By Jetstar Airways

14:50

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

08 h 50 m

20:40

Tue, 21 Jul 26

Terminal I

Phuket, Thailand

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 1072

12:20

Wed, 22 Jul 26

Phuket, Thailand

04 h 35 m

15:25

Wed, 22 Jul 26

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 59

22:50

Wed, 22 Jul 26

Terminal T2

Mumbai, India

04 h 55 m

01:15

Thu, 23 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

IndiGo

BHD 300

BHD 297

Transit Visa may be required

Melbourne to Madinah , 21 Jul

IndiGo 6E | 3975 | Operated By Jetstar Airways

13:25

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

09 h 25 m

19:50

Tue, 21 Jul 26

Bangkok, Thailand

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 1060

22:45

Tue, 21 Jul 26

Bangkok, Thailand

04 h 25 m

01:40

Wed, 22 Jul 26

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 59

22:50

Wed, 22 Jul 26

Terminal T2

Mumbai, India

04 h 55 m

01:15

Thu, 23 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

IndiGo

BHD 302

BHD 299

Transit Visa may be required

Melbourne to Madinah , 21 Jul

IndiGo 6E | 3975 | Operated By Jetstar Airways

13:25

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

09 h 25 m

19:50

Tue, 21 Jul 26

Bangkok, Thailand

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 1604

13:50

Wed, 22 Jul 26

Bangkok, Thailand

04 h 50 m

17:10

Wed, 22 Jul 26

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E | 59

22:50

Wed, 22 Jul 26

Terminal T2

Mumbai, India

04 h 55 m

01:15

Thu, 23 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air

BHD 361

BHD 358

Transit Visa may be required

Melbourne to Madinah , 21 Jul

Oman Air WY | 5554 | Operated By Malaysia Airlines

23:30

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

08 h 30 m

06:00

Wed, 22 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 822

09:30

Wed, 22 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

06 h 30 m

12:00

Wed, 22 Jul 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 679

15:05

Wed, 22 Jul 26

Muscat, Oman

03 h 10 m

17:15

Wed, 22 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air

BHD 364

BHD 361

Transit Visa may be required

Melbourne to Madinah , 21 Jul

Oman Air WY | 5737 | Operated By Malaysia Airlines

07:45

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

08 h 45 m

14:30

Tue, 21 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 822

09:30

Wed, 22 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

06 h 30 m

12:00

Wed, 22 Jul 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 679

15:05

Wed, 22 Jul 26

Muscat, Oman

03 h 10 m

17:15

Wed, 22 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Oman Air

More Timing Options

BHD 368

BHD 365

Transit Visa may be required

Melbourne to Madinah , 21 Jul

Malaysia Airlines MH | 128

23:30

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

08 h 30 m

06:00

Wed, 22 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 822

09:30

Wed, 22 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

06 h 30 m

12:00

Wed, 22 Jul 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 679

15:05

Wed, 22 Jul 26

Muscat, Oman

03 h 10 m

17:15

Wed, 22 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Malaysia Airlines, Oman Air

BHD 375

BHD 372

Transit Visa may be required

Melbourne to Madinah , 21 Jul

Malaysia Airlines MH | 146

07:45

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

08 h 45 m

14:30

Tue, 21 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 824

21:35

Tue, 21 Jul 26

Terminal T1

Kuala Lumpur, Malaysia

06 h 30 m

00:05

Wed, 22 Jul 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 679

15:05

Wed, 22 Jul 26

Muscat, Oman

03 h 10 m

17:15

Wed, 22 Jul 26

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

Thai Airways, Oman Air

BHD 405

BHD 402

Melbourne to Madinah , 21 Jul

Thai Airways TG | 462

23:30

Tue, 21 Jul 26

Terminal T2

Melbourne, Australia

09 h 30 m

06:00

Wed, 22 Jul 26

Bangkok, Thailand

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 818

09:00

Wed, 22 Jul 26

Bangkok, Thailand

05 h 50 m

11:50

Wed, 22 Jul 26

Muscat, Oman

BAGGAGE : CHECK INCABIN

Information not available

Oman Air WY | 679

15:05

Wed, 22 Jul 26

Muscat, Oman

03 h 10 m

17:15

Wed, 22 Jul 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 8 airlines operating flights between the two destinations and approximately 26 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 249, which may go up to 1751 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 IndiGo, Malaysia Airlines, Oman Air, Qantas Airways, Qatar Airways, Singapore Airlines, Thai Airways, 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:IndiGo : 6, Malaysia Airlines : 6, Oman Air : 6, Qantas Airways : 6, Qatar Airways : 6, Singapore Airlines : 6, Thai Airways : 6, Virgin Australia : 6

To board the first Melbourne to Madinah flight, choose Singapore Airlines, Malaysia Airlines, which departs at 05:55 The last flight for this route is Thai Airways, Oman Air, departing at 23:30

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