A brace from Lewis Alessandra inside four minutes in the second half led Morecambe to victory.
Juvhel Tsoumou came the closest for the Lilywhites when he hit the bar just before the Shrimps scored.
PNE started with Craig Morgan and Darel Russel, Ian Ashbee also played for 75 minutes as he recovers from injury.