Jetstar kicks off first international flights from Avalon today with new Bali route

International flights have returned to Melbourne Avalon Airport, with Jetstar launching its first nonstop service from the Victorian hub to Bali on Monday afternoon.

The inaugural flight to Denpasar marks the first international route from Avalon in six years and reconnects Melbourne’s west, Geelong and the Bellarine region to overseas travel from a local airport.

Utilising its Airbus A321LR aircraft, Jetstar will operate the route five times a week (Monday, Wednesday, Thursday, Friday and Sunday, from 30 March), adding more than 120,000 seats annually between Avalon and Bali.

“This is Jetstar at its best, giving passengers more every day low fares, more choice, more seats and more ways that make travel possible for more Australians,” Jetstar CEO Stephanie Tully said.

“Adding 330,000 seats a year out of Melbourne Avalon gives the region great value flights and with Bali now on the map, there has never been a better time to fly from Melbourne’s west. 

“Bali has always captured the hearts of Australians and now it’s more accessible than ever for the Geelong region and beyond and we thank Avalon Airport for their support.” 

Avalon Airport CEO Ari Suss said the impact of the resumption of international flights will go beyond just Bali holidays.

“Backed by strong partnerships and investment and over 100 new jobs, this moment signals Avalon’s next phase as a growing aviation and economic gateway for the region,” he remarked. 

Domestic drive

The launch forms part of a broader network expansion at Avalon. Jetstar is also restoring flights to Adelaide and increasing capacity on its Brisbane route, together adding more than 330,000 seats a year across the airport’s domestic and international network.

Flights to Adelaide resume from 26 March with up to seven weekly services, delivering around 109,000 seats annually. 

Brisbane will also see up to five additional weekly flights, adding more than 100,000 seats between Avalon and Queensland’s capital.

Jetstar is marking the launch with a short sale across the Avalon network, including fares to Bali from $195 and domestic fares from $43.

KARRYON UNPACKS: Travel to Indonesia cooled slightly in late 2025 and into early 2026, but fresh capacity like Avalon’s new Bali flights could help reignite demand from Victorian travellers keen for an easy tropical escape. Avalon’s Bali route also shows how secondary airports can still drive demand.

Flight schedule

Melbourne Avalon to Bali – (from 30 March 2026)  

*Daylight Savings Time, **Non-Daylight Savings Time