"Red Bull have had the pace all weekend, we knew that would be the case here", said Hamilton.
"For the whole team with such a strong auto to be only be running one legged is frustrating".
"I feel one got away from me a few years ago".
His Ferrari team-mate Kimi Raikkonen was fourth. Perez qualified ninth in the second Force India, with Pierre Gasly also claiming a top 10 spot for Toro Rosso. "I don't think Red Bull have tried the other tyres yet so it will be interesting to see how we all go". "I have done everything I can so let's finish the job".
"Congratulations to Daniel", Hamilton told David Coulthard in the post-qualifying interviews.
"So this track, we knew that they would be strong".
"I gave it everything I could".
Vettel revealed that he was able to build a special bond with his fellow German during the latter stages of his glittering career and said the advice given to him was of huge value.
The session began in ideal conditions with a track temperature of 49 degrees Celsius and an air temperature of 25, the warmest of the weekend.
"Max needs to learn from it and stop making these errors", Red Bull team principal Horner said.
To add insult to injury, Verstappen has a five-place grid penalty for an unauthorised gearbox change, as a result of accident damage, but it is academic as he will start from the back anyway.
More news: Rockets' Chris Paul ruled out for Game 6 of Western Conference FinalsThe tradition saw women dressed in uniform walking onto the grid shortly before the race start, holding up placards.
The on-track action was frantic.
The near-chaos of 19 cars fighting for space on the narrow steel-lined streets ended with Verstappen eliminated without lapping the track.
Hartley, who was seventh in the final practice session, thus wound up in 16th position, ahead of Sauber's Marcus Ericsson and Williams' Lance Stroll, the pair unable to match their less experienced team-mates.
Hamilton has won the past two races and leads the championship by 17 points ahead of Vettel, who won the opening two races.
Mercedes failed in a strategic move in Q2.
But neither Hamilton nor Bottas was quick enough and had to run again on hypersofts, meaning all of the top 10 will start on the softest Pirelli compound.
Verstappen's mistake, however, aided Hamilton's cause.
Ricciardo's advantage was slightly narrower than practice lap times had suggested, though, with Sebastian Vettel less than a quarter of a second adrift in second.
It was an unprecedented show of pace from the Australian, described as "poetry in motion" by former driver Martin Brundle.
