A referendum is the norm for constitutional changes for a while.
It was in Labour's own manifesto to have a referendum on AV if they won! If they instil it without a referendum it'll be a breach of their own manifesto!
Except that this isn't a constitutional change. PR will not incur any transfer of sovereignty.
Also I never heard any calls for a referendum when there were actual constitutional changes wrt the House of Lords.