London mayor Boris Johnson said: "At last, justice and the well-being of Mr McKinnon have prevailed.
"I have long supported Gary's right to be tried here in the UK.
"To extradite a man diagnosed with Asperger syndrome to America for trial would have been extraordinarily cruel and inhumane. I applaud the Government's stance.
"If they had approved extradition, they'd have been saying that extradition on any grounds was OK. It's not."
Melanie Riley, of campaign group Friends Extradited, said: "We are relieved and delighted for Gary and his family and his lawyers.
"A brave and correct decision has finally been made by the Home Secretary."
More top news
The mayor went on a walkabout at a farmers market in Bedford and signed copies of his new book in a local book store.
People are being encouraged to post pictures of themselves sleeping in "weird" places in a bid to raise money to tackle homelessness.
The actor received the award at Guildhall in recognition of his work for gay rights.