If you prefer prefer and apartment to the alienating halls of a hotel, and are on a budget, then "La Riviera" is a very good option.
Ups: Nice confortable rooms, very well equiped kitchen and bathrooms, nice owner(Doesn't speak english, but speaks Italian, Catalan and a bit of Spanish).
,very close to the old town.
Downs: Noisy if you get the room overlooking busy Vittorio Emanuelle street. No A/C inside the rooms.
Overall, recommended for couples or individuals for short stays.
