The Hostel is very charismatic. The staff are very friendly and help accommodate you with whatever you need. The Rooms are very large, bathrooms very clean. Hot water 24/7 with great pressure.
It really is very hard to fault this place. The location is 2 seconds from the main plaza, where all the best cafe's and restaurants are. Pus you are surrounded by museums and churches so you never have to go too far if you don't want.
They stored our bags for us while we did the colca canyon trek, then on our return we liked Arequipa and the hostel so much, we booked in for another 2 nights, and they gave us the same room. It felt very homely.

I loved this place. I spent almost two weeks at this hotel and it was one of the best hotels I stayed at in Peru. For about $20 a night I got a great room with breakfast. I have to say the breakfast was one of the worst I had in Peru at a hotel, but the room made up for it. Spacious, high ceilings, nice sheets, nice furniture, very tastefully decorated, comfortable, a little bit of old world charm and the location is excellent, not only right by the main plaza and yet still peaceful and quiet, but also across from a couple of great cafes - cafe y vino and cafe valenzuela.

There was wireless internet available, but when I arrived, it seemed to be down. It took the staff a long time to fix it (days). I had to keep asking and asking. It ended up that the fix was really a quick fix (basically a phone call to the owners in Lima to obtain a password), but it seemed to be a big job for the staff. Other than that, though the staff were very nice, very friendly, and there was a kitchen that could be used to prepare basic food/tea etc.

For the price, this is an excellent place. Safe, comfortable, clean, tasteful, I really recommend it. Fyi, there is another La Compania hotel in Arequipa, on Jerusalen. Run by the same owners. I think it is quite nice too but I haven't stayed there.

We were very impressed with Hostal La Compania. It is a very relaxed place right next to the Plaza de Armas. It is a hidden gem in a great location. We loved being so close to everything.
We also loved our large, comfortable room. The bathroom in top condition was also a plus.

Very beautiful place, nice rooms, hot water and a great location. Breakfast wasn`t very good, but the rest of the hostel was great.