The 21-year-old struck three times in the first half with Valentin Eysseric adding a fourth after Artur Ionita got one back for Benevento before the hour mark.
Fiorentina's first win in four games pulled them away from the relegation zone into 12th position with Benevento, who had been equal on points with the Tuscany side before the match, dropping to 16th.
Vlahovic opened the scoring after eight minutes taking advantage of an acceleration from Franck Ribery and an Eysseric cross to finish off. The French pair again combined to set up the second after 26 minutes with the Serb picking up a Bartlomiej Dragowski cross to curl in the third from a distance before the break, to bring his tally to 12 goals this campaign, twice his tally from last season.
Benevento reacted well with Ionita reducing the deficit 10 minutes after the break but Ribery helped snuff out a revival setting up Eysseric to send in the fourth.
Fiorentina next week host second-placed AC Milan before a trip to lowly Genoa who earned a point in a 1-1 draw at home against midtable Udinese.
Eighth-placed Sassuolo kept their Europa League hopes alive with a 3-2 win over European rivals Hellas Verona, just behind in ninth. Serie A holders Juventus head for Cagliari on Sunday after their Champions League elimination looking to close the gap on leaders Inter Milan, who travel to lowly Torino.
Standout matches today