Direct O/W: Bali Ex PER $146, ADL $259, BNE $260, MEL $274, SYD $297; SIN Ex PER $182, SYD $256, MEL $274 (Nov-Jun) @ Sky Spy

I scanned five Australian capitals against eleven Asian cities across every date from November through June, then checked how wide each price window actually is. Every fare below is direct. No self-transfer, no 20 hour connection through somewhere you did not plan to visit.

Sample itinerary (the headline fare): Perth to Denpasar, Sunday 8 February 2027, Indonesia AirAsia, departs 8:25pm, arrives 12:05am, 3h 40m, non-stop, $146 one way.

Ex Perth

Bali $146, Indonesia AirAsia, 3h 40m. Cheapest 8 Feb, holds near that on 14 of the 30 dates checked.
Kuala Lumpur $180, AirAsia, 5h 35m. Cheapest 4 Mar.
Singapore $182, Scoot, 5h 15m. Cheapest 31 Jan.
Phuket $240, Jetstar, 6h 25m. Cheapest 31 Jan.
Manila $256, Jetstar, 7h 05m. Cheapest 16 Feb.
Bangkok $259, Jetstar, 7h flat. Cheapest 23 May.

Ex Melbourne

Singapore $274, Jetstar, 7h 50m. Cheapest 4 Nov, near floor on 12 of 29 dates.
Bali $274, Jetstar, 6h. Cheapest 15 Jan. Most consistent fare on the board, near floor on 15 of 30 dates.
Bangkok $352 and Phuket $352, Jetstar, 9h 10m and 8h 50m. Both 31 Jan.
Ho Chi Minh City $369, Jetstar, 8h 25m. Cheapest 4 Nov.

Ex Sydney

Ho Chi Minh City $238, Vietjet, 8h 50m. Cheapest 29 Apr.
Singapore $256, Scoot, 8h 15m. Cheapest 16 Feb, near floor on 13 of 24 dates.
Bali $297, Batik Air, 6h 30m. Cheapest 8 Feb, near floor on 16 of 27 dates.
Phuket $349, Jetstar, 9h 20m. Cheapest 15 May.

Ex Brisbane

Ho Chi Minh City $248, Vietjet, 8h 30m. Cheapest 29 Apr.
Bali $260, Batik Air, 6h 15m. Cheapest 4 Nov.
Bangkok $379, Jetstar, 9h. Cheapest 31 Jan.

Ex Adelaide

Bali $259, Jetstar, 5h 15m. Cheapest 15 Jan, near floor on 12 of 26 dates.

Travel period: November 2026 through June 2027. No booking deadline, these are live fares rather than an advertised sale.

The bit worth knowing: these are not single date flukes. Perth to Bali holds near $146 across half the dates sampled, Melbourne to Bali the same, Sydney to Bali across more than half. You can pick a date that suits rather than rearranging your life around one departure. The genuinely narrow ones are Melbourne and Brisbane to Ho Chi Minh City, basically one date each, so grab those or move on.

Worth knowing before you book:

All prices AUD, one way, checked tonight.

These are low cost carriers. AirAsia, Scoot, Jetstar, Vietjet and Batik all charge for bags, seats and food. At $146 a checked bag is a serious chunk of the ticket, so price the whole thing before you commit.

Perth is doing the heavy lifting because of the geography. A 3h 40m non-stop to Bali for $146 is the standout by a distance.
Returns are weaker than these one ways. Perth to Bali return runs about $262 and Sydney to Bali about $554, so on the east coast two one ways is usually the better play.

Every link opens that fare and prices the whole region on the same date, so if a neighbouring city comes in cheaper you will see it without running another search.

skyspy.deals compares every airport in a region in one search instead of making you check cities one at a time. Free, no signup. Disclosure: it is my site and it earns a commission if you book through a partner link. All of these are bookable directly with the airline too, same flights.