In Madrid there are lots of places where you could stay for as low as 30 Euro per month (the local currency). There are some websites which try to sort those cheap hotels, therefore you should find a bargain. This is valid also for Alicante and Barcelona, because these are big cities, and competition generally pushes accomodation prices low on the same segment. I hope you'll find this useful.