Skyscanner home

Cheap Flights from Madinah to Melbourne Tullamarine

Compare Madinah to Melbourne Tullamarine flight deals

Find the cheapest month or even day of the year to fly to Melbourne Tullamarine

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Madinah to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best round-trip flight from Madinah Airport to Melbourne Tullamarine Airport? If you want to travel next month, round-trip fares start from ฿41,596. Find the lowest prices on one-way and round-trip tickets right here.
Melbourne.฿37,466 per passenger.Departing Tue, Aug 25, returning Tue, Sep 22.Round-trip flight with Air Arabia and Jetstar.Outbound indirect flight with Air Arabia, departing from Madinah on Tue, Aug 25, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Tue, Sep 22, arriving in Madinah.Price includes taxes and charges.From ฿37,466, select.
Melbourne.฿39,287 per passenger.Departing Fri, Sep 4, returning Fri, Sep 11.Round-trip flight with Flynas and Scoot.Outbound indirect flight with Flynas, departing from Madinah on Fri, Sep 4, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Fri, Sep 11, arriving in Madinah.Price includes taxes and charges.From ฿39,287, select.
Melbourne.฿39,605 per passenger.Departing Wed, Feb 10, returning Sat, Feb 20.Round-trip flight with Air Arabia and AirAsia X.Outbound indirect flight with Air Arabia, departing from Madinah on Wed, Feb 10, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Sat, Feb 20, arriving in Madinah.Price includes taxes and charges.From ฿39,605, select.
Melbourne.฿41,596 per passenger.Departing Tue, Aug 25, returning Sat, Aug 29.Round-trip flight with IndiGo.Outbound indirect flight with IndiGo, departing from Madinah on Tue, Aug 25, arriving in Melbourne Tullamarine.Inbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Sat, Aug 29, arriving in Madinah.Price includes taxes and charges.From ฿41,596, select.
Melbourne.฿46,439 per passenger.Departing Sat, Jan 16, returning Sat, Jan 30.Round-trip flight with Kuwait Airways and AirAsia X.Outbound indirect flight with Kuwait Airways, departing from Madinah on Sat, Jan 16, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Sat, Jan 30, arriving in Madinah.Price includes taxes and charges.From ฿46,439, select.
Melbourne.฿54,777 per passenger.Departing Thu, Jul 23, returning Fri, Jul 31.Round-trip flight with IndiGo.Outbound indirect flight with IndiGo, departing from Madinah on Thu, Jul 23, arriving in Melbourne Tullamarine.Inbound indirect flight with IndiGo, departing from Melbourne Tullamarine on Fri, Jul 31, arriving in Madinah.Price includes taxes and charges.From ฿54,777, select.
Melbourne.฿67,700 per passenger.Departing Tue, Jun 1, returning Fri, Jun 11.Round-trip flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departing from Madinah on Tue, Jun 1, arriving in Melbourne Tullamarine.Inbound indirect flight with Etihad Airways, departing from Melbourne Tullamarine on Fri, Jun 11, arriving in Madinah.Price includes taxes and charges.From ฿67,700, select.

Find the cheapest month to fly from Madinah to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madinah to Melbourne Tullamarine flights are currently cheapest in September.
Jul
from ฿54,777
Aug
from ฿41,596
Sep
from ฿39,287
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
from ฿46,439
Feb
from ฿39,605
Mar
Find prices
Apr
Find prices
May
Find prices
Jun
from ฿67,700

Madinah to Melbourne Tullamarine: Alternative routes

Compare routes from Madinah to Melbourne below. You may find an airport to fly into that's cheaper, faster, or easier than Melbourne Tullamarine.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from ฿37,466
Search flights

Melbourne Avalon

50km from central Melbourne
from ฿104,687
Search flights

Madinah to Melbourne: Flight information

The things to know before you go.
Cheapest flight found฿37,466
Cheapest month to flyAugust

Finding cheap flights from Madinah to Melbourne Tullamarine: Frequently asked questions

The best price we found for a round-trip flight from Madinah to Melbourne Tullamarine is ฿37,466. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Madinah to Melbourne Tullamarine. But we found flights with one or more stops from ฿37,466.
There are no flights flying from Madinah to Melbourne Tullamarine, as of July 2026.
The cheapest month to fly from Madinah to Melbourne Tullamarine is usually August.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madinah Airport to Melbourne Tullamarine Airport on Tuesday, August 25, 2026.
No airlines currently offer direct flights between Madinah Airport and Melbourne Tullamarine Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne Tullamarine but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

Currently, Air Arabia offers the cheapest flight tickets to Melbourne Tullamarine.

How to find cheap flights to Melbourne Tullamarine from Madinah

Looking for cheap tickets from Madinah to Melbourne Tullamarine? Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit "search." From Delta Air Lines to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Madinah to Melbourne Tullamarine. And with us, there are no hidden fees – what you see is what you pay.
  • Compare flight deals to Melbourne Tullamarine from Madinah from over 1,000 providers. Then choose the cheapest plane tickets or fastest journeys.
  • Flex your dates to find the best Madinah–Melbourne Tullamarine ticket prices. If you're flexible when it comes to your travel dates, use Skyscanner's "Whole month" tool to find the cheapest month, and even day to fly to Melbourne Tullamarine from Madinah.
  • Set up a Price Alert. You can easily track the fare of your cheap Madinah–Melbourne Tullamarine flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Fly without stops. Only interested in direct flights between Madinah and Melbourne Tullamarine? Make sure to tick "Direct flights only" when performing a search. If there are direct flights available on the route, these will appear in the results.
  • Find the cheapest Business Class flights from Madinah and Melbourne Tullamarine. We scour the Internet for the best Business, Premium Economy and First Class flight fares to Melbourne Tullamarine, too. Check the difference in price as you search – you might just stumble on a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Madinah to Melbourne Tullamarine flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save the next time you travel.

    • Combine your flight to Melbourne Tullamarine from Madinah with hotels and car rental

    Once you've secured your cheap flight ticket from Madinah to Melbourne Tullamarine, discover the best prices and exclusive rates for hotels in Melbourne Tullamarine or nearby. You can also compare hundreds of car rental companies at once so you get the best car rental price for your trip.


Plan the rest of your trip from Madinah to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.