Indonesian carrier TransNusa has landed its first Melbourne service, becoming the sixth airline competing on the Melbourne–Denpasar corridor — a route that now moves roughly a million passengers a year and sees an average of eight flights a day in each direction. Capacity on the route has jumped more than 35% since 2019, making it Melbourne Airport's largest and most hotly contested holiday market.
TransNusa is flying a 174-seat Airbus A320 four times a week for now, going daily from 16 November. The schedule is built squarely around holidays: an early morning departure from Melbourne gets you into Bali by lunchtime, while the late evening return means you can squeeze every hour out of your last day before flying home. The airline adds more than 70,000 seats a year to the route.
The interesting part for anyone who's already done Bali is the onward network. From Denpasar, TransNusa connects to places like Lombok, Komodo Island, and the dive and reef islands of Wakatobi and Manado — plus international links to Phuket and Singapore. Melbourne Airport's aviation chief Jim Parashos flagged exactly this: Bali is the number one destination for Australians, but there's a lot of Indonesia beyond it. Pairing a week in Seminyak with a Komodo boat trip or a Lombok escape just got easier to book on one ticket.
The CEO pitches the airline as a value-driven alternative on the corridor, and TransNusa isn't new to Australia — it's been running three flights a day between Perth and Bali since early 2025. For travellers out of Melbourne, six carriers fighting over the same holidaymakers should keep fares honest, especially outside peak school-holiday weeks.
There's more capacity coming to the airport itself, too. Melbourne just posted its busiest September on record with over 3.1 million passengers, and a $4.5 billion international terminal expansion is underway as part of a $17 billion infrastructure pipeline that includes a third runway and five extra gates.
For anyone booking a Bali escape from Victoria, the practical takeaway is simple: more flights, more choice, and a new low-cost option worth comparing before you lock in. And if Bali itself feels crowded, the same ticket can take you to an Indonesian island most of your friends haven't heard of.
