You shouldn't have to pay. Have you tried for volunteering? Perhaps working for free for a short term rather than paying to work? That sounds quite extreme.
This will probably less of a problem if more companies offered internships to inexperienced graduates instead of just undergraduates. The idea that you must be a student to qualify for an internship is an outmoded one, especially in a field of work where there are lots of autodidacts.