The charity Care4Calais said their transfers from hotels were “cancelled” after lawyers challenged the decision to move them on to the barge moored off the Dorset coast.
Asked by Nigel Farage on his GB News show on Tuesday evening whether he will be apologising for the words he used, Mr Anderson said: “No.”
When questioned by the former Brexit campaigner about whether his use of the “f-word” was in bad taste, Mr Anderson replied: “No… it’s borne out of frustration.
“It’s borne out of me being absolutely furious. It’s not just me that’s being furious, it’s my constituents and millions of people up and down the country.”
And when asked if the Conservative government had failed to tackle illegal immigration effectively, Mr Anderson said: “We have failed on this, there’s no doubt about it.
Advertisement
“We said we’re going to fix it, it is a failure. But we have got policies in place – I know it’s a bit hard for the British public at the moment to understand what we’re trying to do with the Rwanda flights, and the change in legislation, the Illegal Migration Bill.
“It seems very slow and cumbersome – we’re up against it, we’ve got the lefty lawyers, the human rights campaigners, we’ve got the charities, everything’s against us.
“I’m not making excuses, but it’s slowing us down. If we had the whole of parliament behind us I’m sure this would have got through by now.”
Please use Chrome browser for a more accessible video player
0:49
Barge reminds migrant of Islamic State
Mr Anderson added it makes him feel “sick” every time a boat carrying migrants crosses the Channel and it makes him “furious” when asylum seekers are housed in hotels and on barges.
He said: “I’ve been to Calais, I’ve seen these migrants living in one-man tents, living in absolute squalor.
“Then they get here, we do our best, we bend over backwards to put them in decent accommodation, and all of a sudden they get a choice.”
The government hopes the use of the Bibby Stockholm barge and former military bases to house asylum seekers will reduce the cost of hotel bills.
Home Office minister Sarah Dines said those arriving in the country via unauthorised means should have “basic but proper accommodation” and that they “can’t expect to stay in a four-star hotel”.
She claimed hotels were part of the “pull” factor attracting people to the UK.
Mr Anderson said “grafters” in the oil industry who are “doing a job for this great country of ours” live on barges and “never complain once”.
He continued: “It makes me sick to the pit of my stomach when these lefty lawyers, the charities, the human rights campaigners, say it’s not good enough.
“If it’s not good enough, [the asylum seekers] should go back to France.”
Please use Chrome browser for a more accessible video player
1:02
The director of asylum accommodation at the Home Office, Cheryl Avery, speaks to Sky News.
What were Anderson’s initial remarks?
The Tory deputy chairman had sparked controversy when he told Express.co.uk: “If they don’t like barges then they should f*** off back to France.”
He added: “I think people have just had enough.
“These people come across the Channel in small boats… if they don’t like the conditions they are housed in here then they should go back to France, or better not come at all in the first place.”
When asked if this view represented the government, Number 10 pointed to comments made by Justice Secretary Alex Chalk, who said the “indignation” of Mr Anderson was well placed.
“The justice secretary was speaking on behalf of the government. That is the response,” the spokesperson told Sky News.