A good choice if you're traveling with family or friends, these budget accommodations are easy on the wallet. Rooms Deluxe is billed as "luxury hostel," and it is a big step up from the usual backpacker fare. Rooms are designed by local artists and have whimsical "themes," from Enchanted Forest to Pop Art. Also run by the same management, and in the same building, are the Valencia Flats—apartments with full kitchens. This place has become a favorite with musicians on tour, performing at the nearby Palau de la Música.