No sure about it being a bill or requiring a vote - but its nowhere near going to be done before the next election. It's all pie in the sky.
From the Times -
"The difficulty the prime minister and home secretary have is that the plan they are announcing today relies on a series of things that are outside the government’s control.
Firstly it needs the European Court of Human Rights to accept the government’s argument that Rwanda is a safe third country — a case the government is confident of winning but a process that is likely to be slow.
Secondly it needs British courts — and ultimately ECHR in Strasbourg — to accept the illegal migration bill being published today.
And then it needs the new measures to filter through to asylum seekers themselves.
If they believe that they still have a good chance of not being caught then the boats will still come and the system of detention and removal being put in place by the government could simply be overwhelmed."