Griffin urged his followers on Twitter to stage a demonstration after a court ruled that Christian Berkshire B&B owner Susanne Wilkinson had discriminated against Michael Black and John Morgan by turning them away.
Cambridgeshire police launched an investigation into Griffin's actions, but the case was dropped this week.
"Following a police investigation and advice from the Crown Prosecution Service no criminal offences were identified," a spokesperson for the force said.
Last month, Griffin tweeted: "A British Justice team will come up to [their address] & give you [Black and Morgan] a... bit of drama by way of reminding you that an English couple's home is their castle. Say No to heterophobia!"
He added: "Why don't left & gay activists confront Muslims instead of picking on meek & forgiving Christians? Bullies are always cowards!"
Speaking to BBC News, Black said that despite having a temporary police presence at their home after the tweet, the couple decided not to make a complaint.
"The tweet was only up for a short time, it did not give a specific time... and nobody came," he said.
Griffin had said that he was posting the address because people have the "right to discriminate".
In a statement, the BNP said that there was "obviously no offence" committed, and its leader was "just figuratively speaking".
Black and Morgan, from Cambridgeshire, were each awarded £1,800 from Wilkinson after she refused to allow them to stay in a room with a double bed at her Cookham, Berkshire guest house in March 2010.
Wilkinson had claimed that the decision was down to her Christian beliefs, saying that she had also refused to allow unmarried heterosexual couples to share a double bed at the B&B.
But at the case at Reading Crown Court, Recorder Claire Moulder said that Wilkinson had treated the couple "less favourably than she would treat unmarried heterosexual couples in the same circumstances".
The guest house owner has now lodged an appeal against the verdict, to be heard next year.