Crystal Palace made it two wins in two games after a win against Stoke City, giving the Eagles their first back to back victory in 2016, which saw the Eagles put four goals past the visitors who have been struggling of late.
Alan Pardew made only one change from the side who won at Middlesborough last week with summer signing James Tomkins taking a place in defence instead of Damien Delaney.
Tomkins scored on his debut within the opening ten minutes of the game, in which Palace dominated in the early stages. Scott Dann followed in suite shortly after with a header from a corner, giving the fan favourite and captain his third goal in all competitions this season.
In the second half, James McArthur who had been having a tremendous game in the middle of the park added another goal to the scoresheet, seeing his shot receive a deflection from a defender as it flew into the back of the net.
The final goal for Palace came in the shape of Man of the Match, Andros Townsend, who made a run from the half way line, skipping past defenders before taking a shot from outside of the area which beat Stoke City goalkeeper Shay Given.
It looked as if Steve Mandnada would come away from the game with a clean sheet but Arnautovic had other ideas, scoring with the last touch of the game, in added time, taking a clean shot of the ball, sending it past the French international.
Crystal Palace go into the League Cup game against Southampton on Wednesday with two wins in two games and an unbeaten run of four games.
