Both sides entered the clash with back-to-back wins but neither had their leading scorer on hand, with Christian Benteke of Villa and Robbie Brady of Hull sidelined through injury.
Gabriel Agbonlahor made his comeback from injury however and produced two of Villa's best chances with a low left-footed strike in the first half before a curling effort came close just after the break.
Lambert praised the efforts of his returning striker but was left ruing missed opportunities.
"It is a hard place to come but I don't think either side did enough to win today," he said.
"He [Agbonlahor] is just back from injury, only trained on Thursday so it's good to see him and [Ashley] Westwood get minutes under their belt.
"We had some good possession in the first half and looked threatening in places but we didn't have the usual cutting edge."
The goalless stalemate leaves Villa in 10th with 10 points from their opening seven fixtures, a return which very much pleases Lambert.
"There is no doubt that since the start of the season we have played some really tough matches," he said.
"A point away from home, especially in this league, is really valuable."
In the absence of star-man Benteke, Czech Libor Kozak was left to lead the attack and Lambert was delighted by his performance.
He enthused: "Kozak led the line great again, some of his link-up play and taking the balls out of the air, he was fantastic.
"We have come through a really tough period of time with a pretty good points return."