Note: A lot of the flights are DIRECT, while some might go via KL/Singapore or have an internal Aussie flights first (eg from Hobart). All depends on your tolerance for layovers, but even the direct flights, when they exist - are well priced (eg $353 from Melbourne!).
Summary:
Adelaide to Bali (Denpasar) return (2 Oct 25 - 13 May 26) from $358 return
Brisbane to Bali (Denpasar) return (1 Oct 25 - 25 Mar 26) from $444 return
Cairns to Bali (Denpasar) return (4 Oct 25 - 6 Mar 26) from $332 return
Canberra to Bali (Denpasar) return (5 Nov 25 - 25 Mar 26) from $581 return
Darwin to Bali (Denpasar) return (1 Oct 25 - 20 Aug 26) from $251 return
Gold Coast to Bali (Denpasar) return (2 Oct 25 - 21 Aug 26) from $506 return
Hobart to Bali (Denpasar) return (31 Oct 25 - 3 Mar 26) from $578 return
Melbourne (Tullamarine) to Bali (Denpasar) return (1 Oct 25 - 26 Mar 26) from $353 return
Perth to Bali (Denpasar) return (1 Oct 25 - 29 Aug 26) from $239 return
Sydney to Bali (Denpasar) return (1 Oct 25 - 27 May 26) from $441 return
Accommodation
Full list of prices
—
You can follow me at Beat That Flight for more deals, error fares, promos and sales, on Facebook, or Messenger.
Also consider having a look at the current best found prices by other users by city - Sydney, Melbourne, Brisbane, Adelaide, Perth, Darwin, Hobart, Cairns, Canberra.
Good old Canberra Airport…. most expensive in the nation :(.