Try increasing your budget, beds, and especially mattresses, are freaking expensive! You could put a couple of blankets on the floor as a mattress ans sleep on them - may be a bit firm for you, but some of my best sleeps were like that, as a poor student! Otherwise, perhaps get a good mattress first and look for the rest later?