Melbourne Victory joined four other Hyundai A-League teams in the Westfield FFA Cup round of 16 after easing to a 2-0 win away to Bayswater City at the WA Athletics Stadium on Wednesday night.
The visitors dominated possession early in the game, going close to opening the scoring through Guilherme Finkler's free-kick and a Besart Berisha shot.
They were rewarded for their endeavours on 22 minutes, Kosta Barbarouses finishing off a slick passing move by slotting the ball beyond Bayswater goalkeeper Devon Spence.
Kevin Muscat's side put the result beyond doubt with 13 minutes to go, Besart Berisha setting up Archie Thompson to tuck the ball home from inside the area.
It was somewhat harsh on Bayswater, who acquitted themselves well and threatened Nathan Coe's goal from range on several occasions either side of half-time.