Chris Hughton had a look of despair on the touchline after Murray's last-gasp miss, but it is debatable whether his side would have deserved to take all three points.
Once again they were devoid of invention in attack and broke a club record of 11 hours and 13 minutes without a goal, which had stood since 1970.
At the other end, Hughton's defence struggled in the first half against attacking duo Perez and Salomon Rondon, who combined again for Newcastle's opener.
Paul Dummett delivered the ball into the area for the Venezuelan target man, whose chested knock-down was lashed home by Spaniard Perez.
The introduction of Solly March in the second half improved Brighton as an attacking force, although their equaliser came from another familiar forward combination of Gross and Murray. On this occasion, Bruno's ball from the wing was headed into the path of the German, who nodded past Martin Dubravka from close range.