If you want a nice affordable hotel, stay at La Casa del Sol or Hotel Barcelona 1882. If you want to stay in an apartment for a little more space, look at Be Mate Paseo de Gràcia. If it's your first time in Barcelona, you can't go wrong with staying centrally in l'Eixample.