Bahnfrend · CC BY-SA 4.0 · edited
TransNusa starts flying Melbourne to Bali on October 19, 2026, and becomes the sixth airline on a route Melbourne Airport describes as Australia’s most competitive international sector.
How often it flies is the part worth checking before you book, because the airline and the trade coverage do not say the same thing. Our Bali area guide covers where those flights land you; this covers which days they actually operate.
- Starts: October 19, 2026.
- Aircraft: A 174-seat Airbus A320.
- Days, as reported by the trade press: Melbourne departures Monday, Tuesday, Thursday and Friday at 5.25am; Denpasar departures Sunday, Monday, Wednesday and Thursday, late evening.
- Days, as stated in the airline’s release: Daily from October 19.
- Introductory fares: From AU$299 basic and AU$699 for the new Premium Plus cabin, with 20kg of checked baggage included.
Four Days or Seven Is Not a Detail
TransNusa’s own announcement, distributed on September 15, says the route commences “as a daily service on October 19, onwards”. Travel Weekly’s report the same day says four times a week, and it names the days in both directions along with a 5.25am Melbourne departure.
The specific version is the one to plan against. A report that lists Monday, Tuesday, Thursday and Friday out of Melbourne and Sunday, Monday, Wednesday and Thursday out of Denpasar is describing a loaded schedule; “daily onwards” in a launch release can mean an ambition rather than a filed timetable.
Check the days on the booking engine for your own dates before you commit to a return. If the schedule is four weekly, a Saturday departure does not exist, and the outbound and inbound day sets are not the same.
The Early Departure Is Deliberate
Leaving Melbourne at 5.25am is not an accident of slot availability. The airline’s release describes the route as pairing optimised arrival and departure slots with connections beyond Bali.
In practice that lands you in Denpasar around lunchtime, which buys back most of the first day of a holiday. The trade-off is an airport arrival somewhere around 3.30am, so the saving is real but it is paid for the night before.
Returns leave Denpasar late in the evening, which is the standard shape on this market and means the last day in Bali is usable.
Premium Plus Debuts on This Route
TransNusa is launching a cabin called Premium Plus alongside the route, its first, at an introductory AU$699 against AU$299 for a basic seat.
The airline has not published a seat pitch, a width or a cabin layout for it, so what the extra AU$400 buys is undefined beyond the name. Basic fares include 20kg of checked baggage, with food and drink sold separately, which puts the carrier between a low-cost model and a full-service one.
If the Premium Plus specification matters to your decision, it is worth waiting for a seat map rather than booking on the label.
Sixth Airline on a Crowded Route
Melbourne Airport chief executive Lorie Argus framed the addition as choice, saying Bali “has long been popular with Australians because it offers something for everyone at every price point”.
Six carriers on one international sector is unusual, and it is the context for the AU$299 launch fare. TransNusa already flies Perth to Bali, a route it opened in early 2025, and group chief executive Datuk Bernard Francis said the airline wants to sell connections beyond Bali to points including Wakatobi and Manado.
We covered the same carrier’s other recent expansion when it opened Bali to Phuket nonstops on September 9. The pattern is Bali as a hub rather than Bali as a destination.
What Has Not Been Published
No end date for the introductory fares, no Premium Plus cabin specification, and no clarification of the daily versus four weekly difference.
Melbourne Airport also recorded 2,942,527 passengers in August, down 1.6 percent year on year, with international traffic off 1.3 percent. A new entrant arriving into a softening market is a reason to expect promotional pricing to continue, not a reason to expect the schedule to grow.
| If you… | What to do |
|---|---|
| Are planning a Melbourne to Bali trip from late October | Check the operating days on your own dates. Reporting and the airline’s release disagree on frequency. |
| Want the cheapest seat | AU$299 is an introductory basic fare with no published end date. It includes 20kg checked. |
| Are considering Premium Plus | No seat specification has been published. Wait for a seat map before paying the AU$400 difference. |
| Cannot manage a 5.25am departure | Five other airlines fly this sector. The early slot is this product’s trade-off. |
October 19 is firm. Both the airline and the trade coverage give the same start date.
The day pattern is not. Four weekly with named days in one account, daily in the other. Verify before booking a return.
Outbound and inbound days differ. On the four weekly pattern, Melbourne and Denpasar departures fall on different day sets.
When do TransNusa Melbourne to Bali flights start?
October 19, 2026.
How many times a week does it fly?
Accounts differ. The airline’s release says daily from October 19; Travel Weekly reports four times a week and names the days.
What does the cheapest fare include?
An introductory AU$299 basic fare includes 20kg of checked baggage. Food and drink are sold separately.
What aircraft flies the route?
A 174-seat Airbus A320.
