The Argentine ran riot in the opening 40 minutes before Helder Postiga brought the hosts back into the game with a quick-fire double just before the break
The reigning champions were in irresistible form for the first 41 minutes as they looked likely to take a 3-0 lead into half-time as their talismanic Argentine forward took his goal tally from two to five with a treble, but the hosts finished the first period brilliantly.
Helder Postiga produced two moments of excellence just before the break to bring the hosts within touching distance, but they were not able to capitalise in the second half as both defences remained solid.
Following their 3-1 defeat at Espanyol in their previous fixture, the Valencia side included three changes as Sergio Canales, Andres Guardado and debutant Dorlan Pabon replaced Jonas, Jeremy Mathieu and Sofiane Feghouli.
Barcelona last played on Wednesday as they drew with Atletico Madrid in the Supercopa de Espana, yet despite this coach Gerardo Martino only felt two changes were necessary for the tip to Mestalla as Pedro Rodriguez and Andres Iniesta came in for Alexis Sanchez and Xavi.
The visitors’ start was ominous for Valencia as an 11th-minute Cesc Fabregas pass released Messi, who burst through the defence and poked the ball into the net from close range after riding challenges from Diego Alves and Ricardo Costa.
Valencia did improve as an attacking force before half-time as Pabon forced a good stop from Victor Valdes, but Messi completed his hat-trick in the final six minutes of the half as he exploited space on the right before firing across Alves and then stroked Pedro’s squared pass in from around the penalty spot.
Barcelona’s dominance was undeniable but Miroslav Djukic’s side gave themselves a fight chance at the end the first half as Postiga first sent Canales’ right-wing cross into the top corner of the goal with a fantastic scissor-kick before heading an Ever Banega corner past Valdes from the front post.
After a strong end to the first half, Valencia came out after the restart showing excellent intensity and created the first chance when Postiga played Guardado into the inside left channel, but he hammered his effort over the crossbar.
Barcelona may have been exhibiting some poor defending but in attack they looked imperious.
As the hour mark approached, Messi had two opportunities to get his fourth goal as Alves first parried away a shot from distance before stopping a tame effort from the edge of the area.
With Valencia’s attacking threat stifled for the time being, Barcelona had another great opportunity as Iniesta’s chipped cross from the left was met by Pedro, but the winger could only head wide.
The final 20 minutes saw the two sides exchange possession on a regular basis as both pressed for more goals, but it was the roaming triumvirate of Neymar, Messi and Pedro that looked the more dangerous, with the Argentine missing two glorious chances just a few metres from goal.