Matt Targett and John McGinn struck in either half to extend Steven Gerrard's winning start as Aston Villa manager.
Targett scored in the Premier League for the first time in 770 days when he turned in Ashley Young’s corner at the far post in the 15th minute.
Tyrone Mings missed a great chance to double the lead, while Christian Benteke headed Tyrick Mitchell’s cross over at the other end.
Despite having more of the play, Palace rarely tested Villa goalkeeper Emiliano Martinez, although he did deny substitute Odsonne Edouard in the closing stages.
McGinn doubled his side's lead in the 86th minute with a brilliant curling shot.
Marc Guehi pulled a goal back for Palace in stoppage time, but it came too late to avoid a first home defeat of the season.
A second win in a row under Gerrard lifts Villa four places to 11th with 16 points, level with Palace a place above them.
See: Crystal Palace report | Aston Villa report
Next fixtures
Crystal Palace: 30 Nov v Leeds (A)
Aston Villa: 1 Dec v Man City (H)
Match officials
Referee: Michael Sailsbury. Assistants: Ian Hussin, Wade Smith. Fourth official: Martin Atkinson. VAR: Paul Tierney. Assistant VAR: Sian Massey-Ellis.
WHO'S GOING TO BE YOUR
MAN OF THE MATCH?
Vote at Full-time