Ministers are said to be looking at vessels no longer in operation, including one from Indonesia, which will be moored in south-west England.
According to The Guardian, the potential move comes amid growing anger from Conservative backbenchers over the use of hotels in their constituencies.
The idea was initially put forward by prime minister Rishi Sunak during his leadership campaign last summer, but was dropped due to concerns the plans could be illegal under the Human Rights Act.
However, sources suggest cruise ships could be registered as hotels rather than detention centres to get around legal challenges.
Speaking to the BBC on Wednesday morning (29 March), deputy prime minister Dominic Raab declined to be drawn on specifics after it was reported the plans could also span ferries, barges and disused military bases.
He said the plan would only be enacted where government deems "appropriate", but reiterated it was a priority to address the issue.
"We will look at a whole range of options, low-cost accommodation, ex-army barracks and where it is appropriate, as has been used elsewhere in Europe and I think in Scotland as well, vessels – if they can safely and responsibly be used," said Raab.