Paulinho and Denis Suarez also netted for the second consecutive game as Barca stretched their lead at the top of La Liga to seven points over Real Madrid, who host Real Betis on Wednesday.
"That Messi scored four goals now isn't news," said Barca boss Ernesto Valverde after the Argentine's 43rd career hat- trick.
"He has done it so many nights, in so many games. To keep repeating it is the most difficult thing. He is an extraordinary player. I have run out of words for him."
And contrary to their fortunes last season, Barca's back-ups proved Valverde can take the luxury of resting some of his star names with Paulinho particularly impressive on his first start.
Messi opened the scoring in nonchalant fashion from the penalty spot on 21 minutes after Nelson Semedo had been felled by an ungainly challenge from Alejandro Galvez.
Paulinho's 40-million-euro ($48 million) signing from Chinese side Guangzhou Evergrande was one of a series of moves that drew stinging criticism for Barca's board following Neymar's world-record departure for Paris Saint-Germain.
Paulinho also played his part in Barca's third with a cute dummy that freed Messi and, when his shot was parried by Marko Dmitrovic, Denis Suarez fired home the rebound.
Sergi Enrich reduced the arrears when he capitalised on some sloppy Barca defending to slot home David Junca's cross.
However, Messi quickly restored Barca's three-goal lead with a lovely measured finish from the edge of the box.
The five-time world player of the year completed his hat-trick just after the hour mark by prodding through Dmitrovic's legs from Paulinho's pass.
- Anger fuels Zaza -
====================
Barca lead second-placed Sevilla, who host Las Palmas on Wednesday, by five points with Valencia now just a point further adrift as they moved up to third thanks to Simone Zaza's seven-minute hat-trick in a 5-0 thrashing of Malaga.
By contrast, a fifth straight defeat to start the season sees Malaga slip to bottom of the table and plunges coach Michel into further danger of becoming the second La Liga boss to be sacked this term.
Santi Mina got the rout started after just 17 minutes with a neat header from Carles Soler's cross.
Zaza then completed his first ever hat-trick with three clinical close-range finishes between the 55th and 62nd minute before substitute Rodrigo rounded off the scoring.
And the former Juventus striker shrugged off a bust-up with Marcelino after being dropped for Saturday's 1-1 draw at Levante.
"I didn't have anything to prove," Zaza told BeIN Sports Spain. "What happened on Saturday is already forgotten, I think it is normal that a player is angry when he doesn't play.
Disclaimer: No Business Standard Journalist was involved in creation of this content
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
