
Lowest Priced Flights to Melbourne on Oman Air starting at USD 398*
Best Cheap Flights Deals by Popularity to Melbourne
Cairo (CAI)to
Melbourne (MEL)
Depart: 03/10/2025
One-way
/
Economy
From
USD 1,582
Seen: 19 hrs ago
Munich (MUC)to
Melbourne (MEL)
Depart: 14/01/2026
One-way
/
Economy
From
EUR 846
Seen: 14 hrs ago
Rome (FCO)to
Melbourne (MEL)
Depart: 30/11/2025
One-way
/
Economy
From
EUR 787
Seen: 1 day ago
Zanzibar (ZNZ)to
Melbourne (MEL)
Depart: 15/09/2025
One-way
/
Economy
From
USD 398
Seen: 19 hrs ago
*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.
Our Most Searched Flights to Melbourne
flight_takeoff
flight_land
Muscat (MCT)to
Melbourne (MEL)Depart: 04/05/2025
From
OMR 319*
Seen: 1 day ago
One-way
/
Economy
Jeddah (JED)to
Melbourne (MEL)Depart: 26/03/2025
From
SAR 3,190*
Seen: 2 hrs ago
One-way
/
Economy
Cairo (CAI)to
Melbourne (MEL)Depart: 03/04/2025
From
USD 799*
Seen: 56 minutes ago
One-way
/
Economy
Amman (AMM)to
Melbourne (MEL)Depart: 04/05/2025
From
JOD 602*
Seen: 1 day ago
One-way
/
Economy
Bahrain (BAH)to
Melbourne (MEL)Depart: 26/03/2025
From
BHD 318*
Seen: 9 hrs ago
One-way
/
Economy
*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.
Best Cheap Flights Deals by Popularity to Melbourne
Cairo (CAI)to
Melbourne (MEL)Depart: 03/10/2025
From
USD 1,582*
Seen: 19 hrs ago
One-way
/
Economy
Munich (MUC)to
Melbourne (MEL)Depart: 14/01/2026
From
EUR 846*
Seen: 14 hrs ago
One-way
/
Economy
Rome (FCO)to
Melbourne (MEL)Depart: 30/11/2025
From
EUR 787*
Seen: 1 day ago
One-way
/
Economy
Zanzibar (ZNZ)to
Melbourne (MEL)Depart: 15/09/2025
From
USD 398*
Seen: 19 hrs ago
One-way
/
Economy
*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.

Travel to Melbourne
The Buzz and Beaches of Melbourne
Book your flights to Melbourne with Oman Air and enjoy a city that blends world-class culture, dynamic neighbourhoods and stunning natural landscapes with the most comfortable journey you can imagine.
Must-See Attractions in Melbourne
- Escape into the expansive oasis of Melbourne’s famous Royal Botanic Gardens, featuring incredibly diverse plant life, scenic walking trails, and tranquil lakes just moments from the city centre.
- Immerse yourself in Melbourne’s cultural heart at Federation Square, where fantastic modern architecture, galleries and museums, and lively outdoor events together create an authentically vibrant gathering place.
- Experience Melbourne’s coastal charm in the bohemian St Kilda neighbourhood, complete with a beach, the perfect pier to walk along, and the chance to encounter fairy penguins (not to mention sunset views across the bay).
Unexpected Treasures of Melbourne
- Discover a hidden retreat of art studios, organic cafés, and lush gardens in the beautifully preserved 19th-century Abbotsford Convent, a vibrant hub for creativity, community events, and cultural experiences.
- Wander through Melbourne’s famous laneways, such as the iconic Hosier Lane or Central Place, where you’ll come across secret spots, bold murals and always-changing street art graffiti showcasing the city’s thriving creative energy.
Arriving and Getting Around Melbourne
Melbourne Airport (MEL), located about 22 km from the city centre, serves as the primary gateway to Australia’s cultural capital. Efficient transport options include the SkyBus, which departs every 10–15 minutes and connects the airport to Southern Cross Station in around 40 minutes, as well as taxis, rideshares, and rental cars. The city’s extensive tram network, free within central Melbourne, makes exploring Melbourne easy, while trains, buses, and cycling paths provide excellent connectivity to surrounding areas.
Plan your flights to Melbourne with Oman Air and prepare for a city filled with culture, atmosphere, and unforgettable experiences. And with our exceptional service, your travel to Melbourne will be as remarkable as your destination.
Top routes to Melbourne
- Flights from London to Melbourne
- Flights from Jeddah to Melbourne
- Flights from Riyadh to Melbourne
- Flights from Muscat to Melbourne
- Flights from Cairo to Melbourne
- Flights from Zanzibar to Melbourne
- Flights from Amman to Melbourne
- Flights from Zurich to Melbourne
- Flights from Rome to Melbourne
- Flights from Kuwait City to Melbourne
- Flights from Frankfurt to Melbourne
- Flights from Istanbul to Melbourne
- Flights from Medina to Melbourne
- Flights from Dammam to Melbourne
- Flights from Sialkot to Melbourne