Thinking Bali? New Airline launches flights to Bali from Melbourne just $553 return with Bags

Bali just got a new direct connection from Melbourne, as TransNusa joins the route this October with convenient flight times, 20kg of checked luggage included and an early arrival that could have you poolside before the afternoon really gets going.

Flight Details

• Flying: TransNusa
• Cheapest Dates: October - December/26
• Included: 20kg checked luggage

Why We Like This
We like seeing fresh competition on a route Australians clearly love, and TransNusa’s new Melbourne to Bali flights deliver exactly that, with October to December dates from $553 return and a useful 20kg checked luggage allowance included.

Bali Hotels Get a great deal on a room in Bali

Travel Insurance Don't forget Travel Insurance

Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won't last long. This deal was last updated on 21-Sep-2026 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.