According to the newspaper's calculations, the country is projected to spend 10 billion euros on the 800,000 asylum seekers Germany has agreed to take this year.
Figures from Germany's Federal Statistical Office show that in 2014, 203,000 asylum seekers settled in Germany, at a cost to the state of 2.4 billion euros.
The newspaper published its calculations after German Finance Minister Wolfgang Schauble refused to give a concrete figure on how much the rehousing of refugees will cost Germany.
The first priority is "how we will solve this problem from the point of view of the federal government," said Schauble, speaking to journalists at the G20 Ministerial Conference in Ankara on Saturday.
"Before we have done that, it makes no sense to have a public debate on who gets how much for what."
Schauble announced that a budget review, regardless of the refugee crisis, is to be discussed next week in the Bundestag.
"We have a certain amount of room for maneuver," the Finance Minister said, since Germany is set to receive around five billion more euros than expected in tax revenue for 2015, a portion of which had already been earmarked to spend on dealing with the influx of refugees.
"We urgently need to address the challenges that there will be in 2016," Schauble said.
On Saturday, German Chancellor Angela Merkel ruled out the possibility of raising taxes in order to pay for refugees, and said the federal government remained committed to balancing the budget without new debt, or a tax hike.
The chancellor pointed to the positive development of budgets at the federal, state and local authority level, reported Zeit.de.
"This is very helpful in those times, when it is necessary to answer new, unexpected challenges. Now we have to focus on managing the refugee problem," said the chancellor.
According to the FAS calculations, caring for each asylum seeker will cost the Germans between 12,000 and 13,000 euros in accommodation, meals, pocket money, health costs and administrative expenses, depending on which state the individual settles in.
The employment of more government officials will also add further to the total cost, warned FAS, which reported that the Federal Office for Migration and Refugees will have to take on another 2,000 clerks to deal with the extra administrative load. In addition, more teachers and police officers will also be recruited.
