Cannot recommend this little hostal highly enough! If you are looking for budget accomodation right in the city centre then this is the place. Extremely clean, nicely furnished, helpful and friendly desk staff. Although right in the heart of things and literally a few steps away from numerous shops, cafes, bars etc it still manages to have a quiet "tucked... more

I have stayed there for 10 days with a friend of mine. We had a twin room with view on the C/Larios (main commercial street of Malaga city center. The location cannot be more central, however it is very safe, the area is very clean et the double glazing made the room very quiet. The cleaning was done every single... more

We stayed here from 18th to 21th of December 2007.Great no frills budget hotel. Right in the center of things. We found it very clean, and staff were friendly, althought do not expect any English from them. I can get by in some Spainish, so we were ok. At 57€ a night for a room, it was great value. There... more

Our room was clean and very pleasant - furnished to a higher standard than I expected for a budget hotel (€57 for one night). There's no breakfast available. If you're driving there one thing you need to know is that the hotel parking which may be advertised is actually the large underground municipal car park close by in the Plaza... more

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... more

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... more

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... more

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... more

A great place to stay in an underrated central city. The hostal is on a quiet side street, just off a pedestrian mall in a very nice part of the city, and right in the centre of old Malaga. We didn't spend that much time in the room, and the rooms were a little small, but it was an excellent... more