Having dispatched Sydney FC 4-0 earlier in the week, the Premier League side were made to work hard for their win at Westpac Stadium which came courtesy of a first-half goal from Yoan Gouffran.
|10/1||Newcastle are 10/1 with Bet365 to finish in the top six|
The Phoenix took the game to their more illustrious opponents from the start with Tyler Boyd finding the side netting early after Siem de Jong's long-range effort had just skimmed the crossbar for Newcastle.
De Jong, who missed training with a bruised toe on Friday, was replaced by Ayoze Perez after just 33 minutes and the Spaniard quickly made an impression.
Newcastle won a series of corners but keeper Glen Moss tipped a Gouffran shot over and then denied Perez.
The breakthrough for the Magpies eventually came in the 41st minute when Newcastle changed their corner routine. Instead of Jack Colback firing it in to the back post he played it short to Vurnon Anita, whose cross found Gouffran, the French striker powering a header into the back of net.
Colback could have doubled Newcastle's lead a minute before the break when Perez laid on the perfect ball only for the midfielder's fierce shot to be blocked by Phoenix skipper Andrew Durante.
The Phoenix had several chances to equalise in the second half, but Brockie could find no way past Newcastle keeper Rob Elliott.
In the 56th minute the Phoenix striker's low shot was pushed behind for a corner, then Elliott made a great block to deny him again 10 minutes later as the Magpies held on for a hard-earned victory.