Why you would (and wouldn’t) fly TransNusa to Bali as Melbourne flights launch

Melbourne travellers have a new way to reach Bali now that Indonesian carrier TransNusa has started flying between Melbourne Airport and Denpasar. The airline launched the route on October 20th 2026 with four return flights a week on Mondays, Wednesdays, Thursdays and Fridays, and it plans to move to a daily service from November 15th with introductory fares from AUD299.

TransNusa enters one of the busiest leisure routes out of Australia as the seventh airline competing alongside Qantas, Jetstar, Virgin Australia, Garuda Indonesia, Batik Air and Indonesia AirAsia. The airline calls itself a “premium service carrier” and is pitching a product that sits between the low-cost airlines and the full-service carriers, aimed at travellers who want a meal and a little more legroom without paying full-service fares.

Melbourne follows Perth, where TransNusa began flying to Bali in March 2025 with three flights a week. By July 2026 it had grown that to 21 weekly flights, and the airline now claims a 20 per cent share of the Perth–Bali market. Interestingly, there are no full service carriers on the Perth- Denpasar route so TransNusa is the only carrier resembling anything close to a full service product.

On the Melbourne–Denpasar route, flight 8B19 departs Melbourne at 6.25am and arrives in Bali at 9.40am local time, so travellers get most of their first day on the island. The return flight, 8B18, leaves Bali at 8.45pm and lands in Melbourne at 5.40am the next morning, making it an overnight red-eye, with both sectors taking around six hours.

TransNusa also wants Bali to work as a connecting hub. It sells onward flights to 11 Indonesian destinations, including Lombok, Manado and Wakatobi, as well as international connections to Guangzhou, Singapore and Phuket.

What’s the TransNusa cabin like?

TransNusa flies the route with Airbus A320s configured with 174 economy seats offering around 30 inches (76cm) of legroom which for taller members of the population is tight on a six hour flight. This is however the same seat pitch as that offered by Virgin and an inch or two more than the low-cost carriers on the same route. Passengers who want more space can always pay for extra-legroom seats in the emergency exits or at bulk head seats to get up to 35 inch of pitch..

There’s no inflight entertainment, Wi-Fi or in-seat power either, so you’ll need to bring your own entertainment and a fully charged device.

You also won’t be able to buy a drink on board because TransNusa doesn’t serve alcohol. That gives the cabin a family-friendly feel, but if you like a beer to start your holiday, it’s worth knowing before you book.

When our friend Chris Parry reviewed TransNusa out of Perth, he found the cabin clean and the crew attentive throughout the flight, especially towards those with young children. The meals stood out, with a choice of Western or Asian dishes, and the pillow was one of the best he had been given on any airline.

How safe is TransNusa?

TransNusa earns five out of seven stars in the Airline Ratings safety rating, and its accident and incident record is among the best of any Indonesian carrier.

When TransNusa launched in Perth, Sharon Petersen wrote that she would choose to fly a different airline to Bali, and she gave three reasons. The first was TransNusa’s lack of IOSA registration (the IATA Operational Safety Audit), which matters because IOSA-registered airlines have recorded an accident rate of 1.40 per million sectors since 2005, compared with 3.49 for airlines outside the registry. Her other two concerns were the age of the fleet and its small size, which leaves little backup if an aircraft goes out of service and can turn a technical fault into a long delay or a cancellation.

The extra frequencies have eased the delay concern and mean the next departure is never more than a day away, although the airline is still not IOSA registered.

The verdict on flying Transnusa

So where does TransNusa sit among the competition?

If comfort and safety are your priorities, Qantas is the obvious first choice, followed by Virgin Australia and Garuda Indonesia, with Batik Air rounding out the list. If cost matters most, Indonesia AirAsia and Batik Air will probably take the cake. Weigh cost against safety and the comparison shifts to Jetstar and Virgin Australia, while Qantas and Garuda deliver the most luxurious experience at a price.

Then there’s the holiday drink. If a drink on the plane is part of how you like to start or end a holiday, that rules TransNusa out completely, but if you’d rather avoid the quintessential drunk Aussie bogan, TransNusa might be just the airline for you.

When you consider all of that, TransNusa lands somewhere in the middle of the pack, and that is quite likely the reason it will be so successful. It isn’t the cheapest, the most basic or the most comfortable airline on the route, and while its safety rating sits lower at five out of seven stars, its safety record is exceptional and one of the best in Indonesia. That middle ground is exactly where TransNusa sits, and it’s likely to suit a lot of Bali travellers.