The striker netted either side of half-time, before then being given his marching orders after picking up his second yellow card 21 minutes from time.
By that stage of the match, Palace were already 3-0 ahead, with centre-back Scott Dann powering home yet another header from a set piece in between Murray’s brace.
And despite West Ham forward Enner Valencia pulling a goal back after 76 minutes, it was too little, too late as far as the home team were concerned.
However, anything other than a Palace victory would have been harsh on Alan Pardew’s side, who registered a club-record third Premier League away win in a row in the process, despite being fortunate not to also have captain Mile Jedinak dismissed late on for an elbow on Diafra Sakho.
The visitors dominated the contest against a lacklustre West Ham until Murray’s late red card, with the frontman guilty of spurning numerous presentable openings before eventually giving his team a deserved lead four minutes before the break.
West Ham boss Sam Allardyce will be furious though with the manner of Palace’s opener, especially after highlighting their threat from set plays before the game. His players failed to deal with man-of-the-match Jason Puncheon’s left-wing corner, before Murray’s header somehow got past both Adrian and Aaron Cresswell on the line in the 41st minute.
But if that goal was bad enough, then Palace’s second six minutes after the break was even worse as Dann beat opposite number Winston Reid to another Puncheon corner, before bulleting a header past a helpless Adrian.
And the game was then over as a contest when 12 minutes later, Murray – who was only starting up front due to injuries to Fraizer Campbell, Marouane Chamakh and Yaya Sanogo – got a glancing header to Puncheon’s free kick from the left-hand corner of the box.
West Ham, who were unlucky not to have taken the lead when Mark Noble’s 20-yard free kick hit the bar after just 15 minutes, then threw the kitchen sink at their London rivals in the final 15 minutes as they sought to exploit their one-man numerical advantage.
And they came close on several occasions to making it a truly nervous finale after Valencia’s long-range strike had given them initial hope.
However, substitute Nene hit the outside of the post with virtually his first touch in English football, before Carl Jenkinson was denied by Julian Speroni at his near post and Valencia then fired just over with a curler from distance at the death.
West Ham: Adrian (6), Jenkinson (6), Tomkins, (6), Reid (6), Cresswell (7), Song (5), Kouyate (6), Noble (7), Downing(7), Valencia (7), Sakho (5)
Subs: Nene (7)
Crystal Palace: Speroni (7), Ward (7), Dann (8), Delaney (7), Kelly (7), Jedinak (8), Zaha (8), Puncheon (9), Mutch (6), Bolasie (7), Murray (8)
Subs: McArthur (6), Ameobi (6), Ledley (6)
Man of the match: Jason Puncheon