J'étais à Barcelone fin mai (6 jours), et nous avons opté pour la location d'un appartement sur le site
http://www.apartmentsramblas.com/. Service professionel et pas de frais de nettoyage (ou autre) cachés. Nous étions dans le quartier de Gracia, qui s'est avéré charmant et bien situé, avec ses cafés, restos, fruiteries et marchés publics. A plusieurs mois d'avis, vous aurez certainement du choix.
Nous avons bien apprécié pouvoir déjeuner à l'appartement, faire notre lavage et avoir de l'espace.
Sinon Booking.com et autres grossistes offrent de bons rabais sur les chambres d'hotel, surtout en dernière minute. Des chambres qui sont souvent plus chères sur le site de l'hotel-même...
Bonne recherche!