Cheapest return flights from Melbourne (MEL) to Muscat (MCT)

Cheapest month: November 2026, from $ 750. Book in one tap, or open a month for every date.

All destinations from Melbourne (MEL)

One-wayReturn

  • October 2026

    23 Oct – 27 Nov 35 nights
    $ 760 return
    Air India
    Price seen 11 Oct
    October dates

  • November 2026

    8–18 Nov 10 nights
    $ 750 return Cheapest month
    Air India
    Price seen 10 Oct
    November dates

  • December 2026

    1 Dec – 13 Mar 2027 102 nights
    $ 1,062 return
    Batik Air Malaysia
    Price seen 10 Oct
    December dates

  • March 2027

    24 Mar – 9 Apr 2027 16 nights
    $ 1,272 return
    IndiGo
    Price seen 10 Oct
    March dates

  • June 2027

    10–21 Jun 2027 11 nights
    $ 1,274 return
    Oman Air
    Price seen 11 Oct
    June dates
Powered by

Deals for one-way flights from Melbourne to Muscat.

Book a cheap hotel in Muscat

Cheap car rent in Seeb Intl

Updated Oct 11, 2026.

About these fares

These results come from our latest search across airlines for your currency. Prices change quickly and are not locked until you complete booking—always confirm the total and fare rules on the partner site.

Feel free to contact us with any feedback or request another flight research.