An opening scoreless draw against South Korea left little margin for error on Tuesday (Wednesday AEST) but the Matildas responded in perfect fashion with a one-sided victory to sit top of their group on goal difference.
The rout means Australia need to only draw their final group match against Japan on Friday night (AEST) to reach the semi-finals, and at the same time shore up one of five tickets on offer to next year's Women's World Cup.
Coach Alen Stajcic made seven changes to his side and one of those new faces, Kyah Simon, was first on the scoresheet.
Simon netted from close-range after seven minutes before Alanna Kennedy, Chloe Logarzo and Emily van Egmond ensured the match was effectively over as a contest by the half-hour mark.