The Conservatives described the benefits bill for foreign nationals as "unacceptable" and "astonishing".