New figures released by Government show that there are currently 601 asylum seekers who cannot be offered accommodation by the State, up 32 since last Friday.
In Dublin, for many, that means sleeping on the street and in recent nights, doing so in sub-zero temperatures.
One Nigerian man who arrived in Dublin last week and has been sleeping around the city since spoke to Prime Time about his experience.
Accompanied by another man in the same position, they had a tent and heavy coats but no sleeping bags.
"Yesterday, I went to the International Protection Office to do the documentation and they said that the accommodation is not yet available," he said.
"I am just coping, moving around. It's freezing at night. We just had to manage by the roadside."
Another migrant couple who have been sleeping rough for three weeks told Prime Time about how they recently were harassed and had their tent attacked.
"It was at night. A couple of kids, like teenagers, they just came and they were like, you need to move," said Evelyn.
She and Abdul tried to explain to them that they were homeless and that they meant no harm.
"They just keep telling us and threatening us. Then one of them just pulled out a knife, like a pocketknife. And he cut the rope of the tent and said we had five minutes to move," Evelyn added.
Knowing that they were equally vulnerable elsewhere, Evelyn said they refused. Eventually, the group left.
Evelyn and Abdul get food and warmth during the day in one of the Dublin homeless charities, such as the Lighthouse, operated by Tiglin on Pearse Street.
Allen Bobinac, who runs the café offering hot meals, clothes and an information service, said the number of people relying on them has shot up.
"In the last two months, we have experienced a big increase in numbers, but also a big change in demographics," he said.
"There's a big cost of living change. We're getting a lot of older ladies who come here just for groceries. The big one is obviously the refugee crisis. Right now, anyone who's entering the country, they don't receive a bed so what happens is you get single males who come in here.
"They come here and they're asking me, can I get a bed? Can I get a sleeping bag? And I can only refer them to the International Protection Office.
"The complaints I get, saying, 'I'm very cold. Can you get me a knitted sweater? Can you get me a sleeping bag?’ And I understand it's cold, but as I said, we can only offer so much here."
The newly published Government figures show that the International Protection Office offers few answers either.
The housing of asylum seekers has been made more difficult by campaigns in some communities in the country, particularly opposing the housing of single men.
Omar from Egypt is a single male applicant sleeping on the streets for the past two weeks. He said he finds it hard to sleep at night with the cold. "After three or four hours I cannot bear it," he said.
Pointing to his jacket and jeans, he said: "I have only these clothes. I am feeling cold."
He said if he had known what he had to endure in Ireland he would never have left Egypt. But he said he cannot go back without the money to repay people who brought him to Ireland. He does not want others to be fooled by what to expect when leaving their home country.
"I want to tell these people, if you're coming here, you stay in the street," he said.
"Stay in your country, stay with your family. Because me, I can't come back because to come here I paid €10,000. I want to give it back. If me not give it back, I can't come back."
The Irish Refugee Council has said it is "gravely concerned" about the situation.
"There is no adequate plan in place to respond and address this crisis and, unless urgent action is taken, it will continue to increase sharply," it said in a statement.
"We believe accommodation capacity exists, including in government department stock, and flagged this in a letter to government in December. It is also a breach of our obligations under Irish and EU law and those obligations cannot be ignored or wished away."
