Cheap Etihad Airways Flights from Melbourne to Madinah (MEL→MED)

View AU$800 flight on Thu, 22 Jan 2026Opens in a new window
  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Sat, 7 Feb - Sat, 14 Feb
MEL
Melbourne
MED
Madinah
AU$2,717 Return, found 12 hours ago
AU$2,717
Return
found 12 hours ago
Select Etihad Airways flight, departing Sat, 7 Feb from Melbourne to Madinah, returning Sat, 14 Feb, priced at AU$2,717 found 12 hours ago

Alternative airports near Madinah

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Prince Mohammad Bin Abdulaziz MED. Cheapest and Closest option available. Average driving time to city centre is 17 minutes. Flights from AU$4,285
MED
Prince Mohammad Bin Abdulaziz
CheapestClosest
Average driving time to city centre17 min
Flights from AU$4,285
Flight from Melbourne to Madinah route information
Origin airport
Tullamarine
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
Cathay Pacific, Emirates, Etihad Airways, Garuda Indonesia, Malaysia Airlines, Oman Air, Qatar Airways, Saudia, Turkish Airlines, Virgin Australia
Popular airline
Emirates
Distance
12848 km

Explore a world of travel with Expedia

*Available to Expedia members.