Having dispatched of 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 to Yoan Gouffran.
But having beaten West Ham 2-1 on Wednesday night, and restricting a slick Newcastle side to just one goal, the Phoenix can be happy with their week's work.
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.
Newcastle won a series of corners but keeper Glen Moss tipped Gouffran's 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 and the French striker's looping header beat Moss.
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.
In the 56th minute the Phoenix striker's low shot was pushed behind for a corner, then in the 63rd minute Elliott made a great block to deny him again.
