Good value for money, excellent location, very helpful staff who tried to made them understood even if they don't speak English and we didn't speak Spanish. Excellent arrangement between hostal management and city council which entitles hostal's guest to overnight parking at the nearby underground parking for only 5 euros per night. I would only add that the room didn't have heating nor a duvet, so it isn't the place for anyone going to Malaga in winter. Also, the room had a shallow monopillow for the two of us sharing a double bed, and no extra pillows.

We stayed at Hostal Victoria for 4 nights. Our room was on the 4th floor at the front of the hotel. It was a little noisy during the day (I was trying to take a nap after I arrived) but very quiet at night. Most of the staff don't speak English but we were able to get by as they were all so friendly. The reception desk is manned 24/7. The room was pretty small but spotlessly clean. This hotel is right by the main shopping area and just a stones throw from the Cathedral and Picasso museum. It's about 2 blocks from the main train line and about 1/2 a block from several buses. Definitely would recommend it.

I recently returned from a trip to Spain which included Madrid, Sevilla,Cordova, Malaga, Granada and Barcelona. This review is specifically about my good experience at Hostal Victoria. As a young woman traveling with a couple of girl friends we found this hostal to be a really safe and a great value. My main concern when staying some where is always safety and cleanliness. I would rate this hostal high for both. At 60 euros a night this hostal offers a very clean and safe enviroment. Both locations are excellently located near all the shopping, restaurants, cafes, locutorios (telephone/internet places). I would recommend this place to anyone who is traveling on a budget. As a young woman I always felt safe coming and going at all times of the day or night. I stayed at both Hostal Victoria II and III. Hostal Victoria II would be my first choice because it is located right in the center of Puerta del Sol. Hostal Victoria III is still very central but about a 5 mins walk from the centre of Puerta del Sol. Hostal Victoria III has a beautiful bakery right next door. The smell of delicious baked goods can be smelled throughout the day. What temptation! The hostal is simple and clean. It was perfect!

A very central hostal. About 8 minute max walk to picasso museum, 4 minute to cathedral and 15 minute to beach. Many shops and restaurants all around hotel. Small but clean room. We did ask for a room with double bed when we booked room via email but they claimed I didn't and gave us two single beds. However, we were able to push beds together so no problem.

Only downside, room smelt of cigarettes that we couldn't seem to get rid of and a new shower curtain was needed. However, excellent double glazing which meant wonderful nights sleep, fantastic location and felt very safe as you can only enter hostal by ringing the buzzer. Someone is ALWAYS there so you are never kept waiting. We paid about 55-57 Euros a night.

Good value, would stay there again.