The winger, who joined from Norwich last week, doubled the Magpies lead shortly after Christian Atsu netted the game's opening goal in the 50th minute.
Serbian striker Aleksander Mitrovic added Newcastle's third before Murphy sealed the rout with his second goal of the game.
Rafa Benitez's side next take on Mainz on the July 29 in Germany.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!