Billigt flyg Bali till Australien?

Hej! I slutet av oktober drar jag och min tjej till Bali där vi har tänkt att vara i ca 2-3veckor för att sedan åka vidare till Australien på obestämd tid. Undrar dock vad som är det billigaste sättet att ta sig från Bali till Australien, helst östkusten. Kollade Air Asia och då verkar det som att man måste till KL först, vilket känns som en onödig omväg.. Trodde att det skulle vara billigt och smidigt att ta sig mellan Bali och Australien, men kanske har fel?

Vet någon om det är billigare att ta en sista minuten eller om man ska boka i förväg? Är det billigare att först ta sig till Perth och därifrån flyga inrikes till östkusten? Tips på flygbolag mottages gärna! :)

Tack i förhand för svar :)