$568 Find Cheap Flights from Oman to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Oman to Melbourne

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Oman to Melbourne

Fri, 2 Oct - Sat, 7 Nov
Multiple Airlines Logo
08:00 - 11:45MCT  Muscat Seeb-MEL Melbourne
21h 45m1 stop Singapore Changi
Multiple Airlines Logo
13:25 - 00:10MEL  Melbourne-MCT Muscat Seeb
17h 45m1 stop Singapore Changi
$2,093Multiple Airlines
Fri, 2 Oct - Fri, 6 Nov
Multiple Airlines Logo
08:00 - 22:35MCT  Muscat Seeb-MEL Melbourne
56h 35m2 stops Singapore Changi Ho Chi Minh City
Multiple Airlines Logo
01:30 - 00:10MEL  Melbourne-MCT Muscat Seeb
29h 40m2 stops Ho Chi Minh City Singapore Changi
$2,126Multiple Airlines
Fri, 2 Oct - Sat, 7 Nov
Multiple Airlines Logo
08:45 - 03:40MCT  Muscat Seeb-MEL Melbourne
36h 55m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai
Multiple Airlines Logo
23:40 - 19:00MEL  Melbourne-MCT Muscat Seeb
26h 20m1 stop Doha Hamad Intl
$2,158Multiple Airlines
Thu, 1 Oct - Sat, 7 Nov
Multiple Airlines Logo
00:15 - 19:40MCT  Muscat Seeb-MEL Melbourne
37h 25m3 stops Mumbai Chhatrapati Shivaji Intl Indore New Delhi Indira Gandhi Intl
Multiple Airlines Logo
22:30 - 19:55MEL  Melbourne-MCT Muscat Seeb
28h 25m2 stops Shanghai Pu Dong Beijing Daxing Intl
$2,377Multiple Airlines
Fri, 2 Oct - Fri, 6 Nov
Multiple Airlines Logo
23:00 - 22:35MCT  Muscat Seeb-MEL Melbourne
41h 35m3 stops Doha Hamad Intl Singapore Changi Ho Chi Minh City
Multiple Airlines Logo
01:30 - 04:25MEL  Melbourne-MCT Muscat Seeb
33h 55m3 stops Ho Chi Minh City Singapore Changi Doha Hamad Intl
$2,482Multiple Airlines
Booking Insights

KAYAK's insights & trends for flights to Melbourne

Get data-powered insights and trends into flights to Melbourne to help you find the cheapest flights, the best time to fly and much more.

How long is the flight to Melbourne Airport?

The duration of your flight to Melbourne depends on your departure and arrival airports. Obviously, any flights that include a stopover will also be longer. The most popular route to Melbourne on KAYAK is from Muscat, which takes 21h 45m.

How many direct flights to Melbourne Airport are there each day?

There are around 1,026 direct flights from within Oman to Melbourne Airport every day. Most flights depart in the morning, with 51% of flights departing in the morning.

Good to know

Low season

November

Cheapest flight

$568
Best time to beat the crowds (35% less expensive on average)
Most popular time to fly (27% more expensive on average)
Flight from Muscat to Melbourne

FAQs - booking Melbourne flights

  • How far is Melbourne Airport from central Melbourne?

    Melbourne Airport is 19 km from the centre of Melbourne.

  • How does KAYAK find such low prices on flights to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many direct flights to Melbourne Airport are there each week?

    Each week there are around 7,177 direct flights from within Oman to Melbourne Airport. The most common day for departures is Friday, with 16% of flights taking off on this day.

Top tips for finding cheap flights to Melbourne

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melbourne flight deals.

Reviews of the top airline flying from Oman to Melbourne

 
Need help choosing which airline to fly with to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.3
Etihad AirwaysOverall score based on 1534 reviews
7.1Food
7.2Entertainment
7.6Boarding
7.3Comfort
7.8Crew
Airline reviews

Flight got canceled due to Middle East conflict. Just fly hasn’t refunded me the money

2.0 MediocreAnonymous, Mar 2026
Read more Etihad Airways reviews

Flight got canceled due to Middle East conflict. Just fly hasn’t refunded me the money

Good service. But on flight to Kochi no entertainment except in app. And no working outlets to charge phone.

Kayak and Aran grant issuing business class tickets without lounge access and sometimes 1 or 2 connections in economy class. It’s very disappointing to find out that after buying the ticket. Never buy tickets on kayak and Aran grant again

Very disappointing #1 - You have to pay extra to use the business lounge, or else you sit in the cold airport for 7 hours and fall sick #2 - Did an awful job with boarding, they turned on the "last call" notice on the monitor made the passengers come running to the gate, once the passengers came close the crew would tell them - hey we are not boarding yet, this included passengers with children also, this was happening all the time, it was pitiful to see #3 - Did not have the courtesy for the passengers in the business class, there is a reasons why people choose business class, because they need to get to work, that means sleep is very important for them, in the business class, the crew members would themselves cause so much noise by closing the door in a loud way, once the crew member does it then the other passengers are also doing it, #4 - the food did not smell good, #5 - The Abu Dhabi airport is small, so not a whole lot to do, especially when the layover is 7+ hours. #6 - Did not provide the slippers with pajamas, #7 - also the pajamas also I had to ask, only after asking it was provided. #8- Asked for an extra pillow because the pillow they provided was not tall enough, the crew member said there was no additional pillow and gave me something like a blanket, I tried my best to use that as a pillow, but my head kept on sliding and that messed up my sleep and did not get deep thorough sleep Overall the airlines did not have an understanding of how to care for the passengers, especially the business class ones. Overall it was a bad experience, I would much rather spend the money with Qatar airways, the experience with Qatar is so much better.

i was not allowed to use lounge, although i had business class ticket, and nobody told me my ticket was not eligible to use lounge

The check-in has been the very best so far I didn't get to use my priority access which made me feel like a paid a higher price with no benefit for that I loved the food Very tasty and hot The staff friendliness, empathy could be better as it was not linear amongst the whole crew Otherwise, no complaints. I'd still fly again via Etihad Great prices despite the long 6h of waiting time

Surprised at the lower quality of seats on the Boeing 777 in Business Class. Seats are tight and the whole Business class section is jam packed with seats. It doesn’t feel like Business Class at all. Also the way the tray tables are placed with a huge bulky solid metal hinge at knee level makes it so uncomfortable and always anxious that one will accidentally bang their knee on it. Quality of amenities has also declined. Over priced tickets with diminished quality of the entire experience.

Crew were very polite and quicker in service. Excellent cooling, comfortable seats and tasty food served

One thing is very important is you people not giving seat arrangement together to couple, senior citizen. You have to take care of senior citizen. Do not look about money. Money is not important everywhere. Make relationship strong is very very important. I like Etiyad air line out of all air line. Food was hot and delicious. Air hostess gave very good service, nice attitude, very good behaviour. I gave 10 out of 10 marks. Thanks Jivraj

I travelled from Adu Dhabi to Melb; service was minimal at best, when I asked for a bottle of water but no meal I was told it was not available- it seemed a cup would do. The staff were un helpful & dismissive. We had a family near us who I never saw obtain any assistance from crew- they were simply avoided! Meal was simple and adequate no hot drinks were on offer until close to arriving, with a pseudo breakfast. Seats were tight despite obtaining extra leg room. I will not be flying with Etihad again and will not recommend them to family & friends.

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Lorne
Tullamarine
Dandenong
Torquay
Daylesford
Apollo Bay
Shepparton
Phillip Island
Sorrento
St Kilda
Mornington
Doncaster
Brighton

More options for your flight to Melbourne