Skyscanner

Cheap Flights from Melbourne to Mecca

Compare Melbourne to Mecca flight deals

Find the cheapest month or even day of the year to fly to Mecca

Book the best Mecca fare with no extra fees

Flight deals from Melbourne to Mecca

Looking for a cheap last-minute deal or the best return flight from Melbourne to Mecca? Find the lowest prices on one-way and return tickets right here.
Jeddah.$531 per passenger.Departing Tue, 24 Mar.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Tue, 24 Mar, arriving in Jeddah.Price includes taxes and charges.From $531, select.
Jeddah.$535 per passenger.Departing Wed, 21 Jan.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 21 Jan, arriving in Jeddah.Price includes taxes and charges.From $535, select.
Jeddah.$542 per passenger.Departing Mon, 2 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 2 Feb, arriving in Jeddah.Price includes taxes and charges.From $542, select.
Jeddah.$573 per passenger.Departing Mon, 27 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 27 Oct, arriving in Jeddah.Price includes taxes and charges.From $573, select.
Jeddah.$587 per passenger.Departing Wed, 5 Nov.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 5 Nov, arriving in Jeddah.Price includes taxes and charges.From $587, select.
Jeddah.$697 per passenger.Departing Mon, 29 Sep.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 29 Sep, arriving in Jeddah.Price includes taxes and charges.From $697, select.
Jeddah.$717 per passenger.Departing Wed, 10 Jun.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 10 Jun, arriving in Jeddah.Price includes taxes and charges.From $717, select.
Jeddah.$725 per passenger.Departing Wed, 31 Dec.One-way flight with Sichuan Airlines.Outbound indirect flight with Sichuan Airlines, departs from Melbourne Tullamarine on Wed, 31 Dec, arriving in Jeddah.Price includes taxes and charges.From $725, select.
See more deals

Melbourne to Mecca: Flight information

The things to know before you go.
Fly intoJeddah Airport
Distance to Mecca72.3 km
Cheapest flight$531
Cheapest month to flyMarch

Find the cheapest month to fly from Melbourne to Mecca

We always keep an eye on fares, so you can find the best flight deal in seconds. It looks like Melbourne to Mecca flights are currently cheapest in November. We’ve based this on flights into Taif Airport.
Sep
from $697
Oct
from $573
Nov
from $587
Dec
from $725
Jan
from $535
Feb
from $542
Mar
from $531
Apr
from $842
May
from $746
Jun
from $717
Jul
from $960
Aug
from $838

Finding cheap flights from Melbourne to Mecca: Frequently asked questions

There are 2 airports near Mecca: Jeddah Airport and Taif Airport.
The best price we found for a return flight from Melbourne to Mecca is $1,038. 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 Melbourne to Mecca. But we found flights with one or more stops from $1,038.
We've checked every Melbourne to Mecca fare we could find, and the cheapest upcoming date to fly seems to be on Monday, 3 November 2025. Overall, the cheapest month to fly from Melbourne to Mecca is usually November.
If you're flying from Melbourne, the cheapest airport near Mecca is Jeddah – which is 72.3 km away from the centre of Mecca. We've found flights into this airport from $1,038.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Mecca on Monday, 3 November 2025.
No airlines currently offer direct flights between Melbourne and Mecca. 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 Mecca 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 Mecca is around 40 days in advance, so don’t leave your flight to the last minute.
Jeddah Airport is 72.3km from Mecca and Taif Airport is 74.8km from Mecca.
Jeddah Airport is closest to Mecca, at around 72.3 km away.
The cheapest airline that flies to Mecca is Scoot .