Hotel ideas:Madrid,Sevilla,Granada,Valencia & Barcelona ...

Could I get recommendations for hotels in Madrid, Sevilla, Granada, Valencia & Barcelona. I'm still working out my itinerary, and may skip Madrid, not sure. I would like to spend no more than the equivalent of $125 - 150 per night, ...