I was for a long weekend in Pskov and the agency recommended Rizhskaya hotel. It is an old Soviet hotel which was recently renovated and seems to be in ok shape. The hotel is very big, thus I there are always rooms available. I was there in high season and had last minute booking. The price for a single was approx. 50 USD per night with breakfast, which I thought was fair enough.

Location is good - approximately 15-20 minute walk to the Old Town. It was a pleasant stroll across the bridge with very nice views of town (many churches, the monastery and of course the Kremlin). Since I was there over the weekend, I happened to see fireworks every night of my stay from my room window - added some romantic touch to Pskov town overall.

The breakfast was good in my opinion: both hot and cold options; nice milk products (Pskov has a good milk production); the vegetables were not the best; the pancakes were good and I liked that they served jams from local berries - lovely.

The staff was ok; there is a lady on each floor who takes your key every time you are leaving the hotel and then hands it back to you - this is a "normal" procedure for Soviet hotels in the past but I thought it was a bit obsolete and would be better if reception would handle this directly.

Overall - enjoyed my stay and would recomemmend it for a visit to Pskov.

This hotel is very closer to Pskov centre and very easy to get there from Estonia border. Rooms are available every time and the prices are very nice. I stayed there too many times because of the prices and very easy coming. Different rooms, I prefer luxury single. The real russian provincial breakfast, but service is better. Clean rooms, towels. Very nice restorant on the first floor. The re is a parking area with security. There was no wifi last time I have the accomondation. So if your target is to spend 1-2 nights it is ok and cheap for such room.

I am a Canadian and I have travelled most of the globe, have stayed at many hotels. After reading some negative reviews, I decided to take a chance on the Rizhskaya Hotel anyway.
Well, was I pleasantly surprised. I got a great room overlooking the park and the statue of Olga (founder of Pskov). The room was neat and clean as any 3 star western hotel. It was great to have a service-lady(security) at the entrance of my floor,she gave me comfort since I kept expensive camera gear in my room. The staff was very helpful and polite. My laundry was done in hours. The food in the restaurant was very good, especially the sudak (walleye fish). I forgot to mention that I speak a bit of Russian which probably helped me to communicate with the hotel staff.
.

We were in Russia on a church-sponsored exchange. The hotel had comfortable if simple accomodations. There was hot water in the shower and the toilets flushed each and every time. The television was spotty at best, but I don't speak Russian, either, so it was no great loss! It's the old Intourist property in Pskov. There is a neat park directly in front of the building and it was fun to watch people wandering around and families playing in the square. The hotel food was filling. Note that there doesn't seem to be a lot of extra cutlery or coffee cups, so be sure to keep them at your place until you're done.

There was a little shop in the lobby that had luxuries like chocolates and cigarettes, toiletries and whatnot. Within a block, across the street on the Prospect, closer to the university, is a grocery store and an internet cafe is another couple of buildings down. I think we paid 50PP for 30 minutes' access.

Be sure to get out of town and head over by Petchory to see the monastery there. The roads are tough, but it's worth the journey.

Inexpensive meals can be had at the cafeteria by the University square. There's a 31 Flavors ice cream stand there as well, just beside the Kremlin.

In short, you're not in a western European city--Pskov is the administrative capital of the Oblast, with approximately 200,000 people. It's a fascinating place and the central market is a lot of fun to visit.

Reminder to western Europeans and North Americans: do not drink or brush teeth with the tap water.

Not fancy, but it was fine.