Both the 76ers and Wizards had lost their previous three games and it was Philadelphia that ended its skid by taking charge in the second half.
Holiday scored 22 points and Thaddeus Young added 18 points and 12 rebounds. The 76ers limited Washington to 37 second-half points.
The Wizards, who made just 1-of-13 from 3-point range, were led by John Wall with 24 points.
McPhee, Cokas 'working on their marriage' after affair
Ohio bar shooting arrested, charged with murder