Some phenomenal prices from low-cost subsidiary of Singapore Airlines - Scoot. These include 10kg of carry-on luggage.
Some days Jetstar, Air Asia, Batik might be cheaper - they'll appear in the results and you can use the filters to exclude/choose the ones you want.
Summary:
Melbourne (Tullamarine) - Athens (6 Oct 25 - 17 May 26) from $823 return
Melbourne (Tullamarine) - Bali (Denpasar) (21 Jul 25 - 26 Mar 26) from $400 return
Melbourne (Tullamarine) - Chennai (14 Jul 25 - 4 Jun 26) from $494 return
Melbourne (Tullamarine) - Ho Chi Minh City (14 Jul 25 - 8 Jun 26) from $404 return (also consider the SIngapore Airlines prices)
Melbourne (Tullamarine) - Hong Kong (14 Jul 25 - 13 May 26) from $526 return (also consider the SIngapore Airlines prices)
Melbourne (Tullamarine) - Kuala Lumpur (14 Jul 25 - 3 Jun 26) from $371 return
Melbourne (Tullamarine) - Manila (14 Jul 25 - 11 Jun 26) from $404 return
Melbourne (Tullamarine) - Osaka (Kansai) (14 Jul 25 - 5 Jun 26) from $578 return
Melbourne (Tullamarine) - Phuket (14 Jul 25 - 7 Jun 26) from $408 return
Melbourne (Tullamarine) - Seoul (14 Jul 25 - 13 May 26) from $508 return
Melbourne (Tullamarine) - Singapore (14 Jul 25 - 12 Jun 26) from $367 return (also consider the Singapore Airlines prices)
Melbourne (Tullamarine) - Tokyo (18 Jul 25 - 13 May 26) from $644 return (also consider the SIngapore Airlines prices)
Melbourne (Tullamarine) - Xi'an (14 Jul 25 - 13 May 26) from $525 return
Perth - Athens (20 Jul 25 - 3 Jun 26) from $814 return
Perth - Bali (Denpasar) (31 Aug 25 - 27 Apr 26) from $314 return
Perth - Chennai (15 Jul 25 - 4 Jun 26) from $377 return
Perth - Ho Chi Minh City (15 Jul 25 - 13 May 26) from $300 return (also consider the SIngapore Airlines prices)
Perth - Hong Kong (15 Jul 25 - 31 May 26) from $397 return (also consider the SIngapore Airlines prices)
Perth - Kuala Lumpur (15 Jul 25 - 14 May 26) from $245 return
Perth - Manila (15 Jul 25 - 13 May 26) from $355 return
Perth - Osaka (Kansai) (15 Jul 25 - 31 May 26) from $480 return
Perth - Phuket (15 Jul 25 - 28 May 26) from $300 return
Perth - Seoul (15 Jul 25 - 13 May 26) from $496 return
Perth - Singapore (15 Jul 25 - 14 May 26) from $257 return (also consider the Singapore Airlines prices)
Perth - Tokyo (15 Jul 25 - 14 May 26) from $567 return (also consider the SIngapore Airlines prices)
Perth - Xi'an (15 Jul 25 - 16 May 26) from $494 return
Sydney - Athens (6 Oct 25 - 17 May 26) from $835 return
Sydney - Bali (Denpasar) (18 Jul 25 - 14 May 26) from $412 return
Sydney - Chennai (14 Jul 25 - 28 May 26) from $498 return
Sydney - Ho Chi Minh City (14 Jul 25 - 9 May 26) from $416 return (also consider the SIngapore Airlines prices)
Sydney - Hong Kong (14 Jul 25 - 10 May 26) from $528 return (also consider the SIngapore Airlines prices)
Sydney - Kuala Lumpur (14 Jul 25 - 31 May 26) from $393 return
Sydney - Manila (14 Jul 25 - 10 May 26) from $426 return
Sydney - Osaka (Kansai) (14 Jul 25 - 14 May 26) from $581 return
Sydney - Phuket (14 Jul 25 - 14 May 26) from $424 return
Sydney - Seoul (17 Jul 25 - 9 May 26) from $544 return
Sydney - Singapore (14 Jul 25 - 12 Jun 26) from $380 return (also consider the Singapore Airlines prices)
Sydney - Tokyo (15 Jul 25 - 14 May 26) from $656 return (also consider the SIngapore Airlines prices)
Sydney - Xi'an (14 Jul 25 - 13 May 26) from $531 return
Full post with loads of example dates here
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.
Nothing good for November.