Cheap flights from Melbourne to Madinah

Flights tailored to your budget

Selected dates may not give results due to COVID-19. We suggest you change the dates.
Multi-city Round trip One way
Round trip
One way
Multi-city
From
No results match your search criteria
To
No results match your search criteria
{{ weekDay }}
Dates
{{ panel.label }}
Looking for a one-way flight?

Flexible dates can save you money

Explore nearby dates to find lower fares

{{ fromDate | dateToLongNamedDate }}
?
Flexible dates
Depart {{ flexibleFromDateLabel }}
{{ option.label }}
?
Return {{ flexibleToDateLabel }}
{{ option.label }}
Passengers / Class
Number of passengers
Adults
{{ adults }}
Children
{{ children }}
Infants
{{ infants }}
Class
Economy
Available for Economy only
New Multi-city experience

Discover a new Multi-city search experience from Jetcost, designed to handle more complex itineraries. By continuing, you’ll be taken to a dedicated page powered by Kiwi.com.

Cheap Melbourne - Madinah flight offers

Find cheap flight tickets and last-minute flight deals from Melbourne to Madinah

SriLankan Airlines
Thu, 25/02 (MEL) Melbourne -> (MED) Madinah
Price found 3 days ago
from $678
How do we get the info you see here? Please note that we offer an online comparison service and that all information and prices regarding services and/or products available on our website are provided by our third-party partners. We do our best to show you up-to-date information, but please note that we are not responsible for the completeness or accuracy of the information published, so please check all conditions carefully on the website of the partner before making a booking. Please check our Terms and Conditions for more details. Read more

Top airlines on the route Melbourne - Madinah

Airlines providing flights to Madinah from Melbourne

SriLankan Airlines
SriLankan Airlines
Vietnam Airlines
Vietnam Airlines

How much is a flight from Melbourne to Madinah?

Prices vary based on date, airline, and availability. Compare several options if you're flying between Melbourne and Madinah.

Pick a travel date to see today’s available fares.

Fares change often — checking several times throughout the week can make a big difference. Booking in advance often means access to lower prices for the Melbourne - Madinah route.

Which airports serve Melbourne and Madinah?

When planning a trip of about 12922 km, it's a good idea to check flights from surrounding airports too.

  • Airports in Melbourne: Melbourne is connected to 2 airports - Avalon, Essendon.
  • Airports in Madinah: The only active airport in Madinah is Madinah.

The closest airport isn’t always the cheapest — it’s worth checking the alternatives too. In some cities, smaller airports offer lower fares than the main ones.

Plan your journey from Melbourne to Madinah with ease

Use Jetcost to tailor your search — direct or connecting flights, round-trip or one-way, filtered by airline, price, travel time, or agency.

Other popular destinations

Exploring options in Saudi Arabia? These cities are trending: Dammam, Gassim, Jeddah, Madinah, Riyadh.

Flight availability can change quickly — refresh the results if you’ve been away from the page for a while.
Frequently Asked Questions

Frequently asked questions about flights from Melbourne to Madinah.

How much does an airline ticket from Melbourne to Madinah cost?

Flight prices can vary a lot depending on the period and destination. At the moment, this information is not available for flights from Melbourne to Madinah.

How far is Melbourne from Madinah?

Melbourne is about 12922 km from Madinah.

What are the airports in Madinah?

Madinah has one airport: Madinah.

What are the airports in Melbourne?

Melbourne has 2 airports: Avalon, Essendon.

What are the most popular cities in Saudi Arabia?

The most popular cities in Saudi Arabia according to our users' searches are: Dammam, Gassim, Jeddah, Madinah, Riyadh.

When should I book a flight from Melbourne to Madinah?

The best time to book a flight from Melbourne to Madinah is 1 month in advance, while the worst time is 38 weeks in advance.

What is the cheapest month to fly from Melbourne to Madinah?

This information is not available at the moment.

What is the most expensive month to fly from Melbourne to Madinah?

This information is not available at the moment.

What is the best day of the week to fly from Melbourne to Madinah?

This information is not available at the moment.