Bad experience. The staff is quite friendly, according to cuban standards. They say "Yes, okey", but they will do as they want. As they are public servants, even the staff of the private-managed hotels, they have a very little sense of dedication and overcoming. First, breakfast is composed of just a cup of coffee, a little (very little) glass of juice, two (2) slices of white bread and half a dich of scumbled eggs. If you accustomed to the average hotel breakfast, you will feel very dissapointed.
The room is old, but clean. Nice view to the Malecón. Perhaps, that is the only good point of the hotel, rooms are clean and the a/c works fine, that is remarkable in Havana, where heat by July is a real pain.
For example of the bad attention, the TV was broken and, as we asked the staff repeatedly to send someone to fix it, they responded the same all the time, every morning that "I will send someone this afternoon", but the person never appeared. So, at the third time, we decided to forget the TV.
The lobby is old and narrow, and the hotel location is far away from the "La Habana vieja" tourist center. Even if the neighborhood is a quoted one, the hotel is far away from every kind of tourist place in Havana.
But the worst part of all is that due to the Cuban currency policy, the CUC (convertible cuban peso) quotes in a relation 1 to 1,07 with the EUR and it is mandatory for tourists to use CUCs. So, a little coffee at the lobby costs about EUR 1,50, a dinner for two people in Havana, without wine, costs EUR 40 and, maybe because of the needings of the population, if you are a tourist you have a non-written mark that says MILKY COW. Too expensive for the cuban offering.
We paid EUR 90 per night breakfast included, too much expensive for the service, and they added a 10% tax because we used a credit card.
Not worth it, believe me.
Better try the Tryp Habana Libre, the Hotel Nacional de Cuba or the Hotel Florida, this one very colonial and located in the Habana Vieja district.
There is a remarkable comment: If you walk the city, and you see how cubans live daily, in a very poor way and sorrounded by needings, certainly you cannot complaint. For example, they have daily shortcuts of water, but there is a pool in the hotel and fountains for tourism amusement. But if you care about your money, if you are accustomed to a certain and minimun quality level in hotels, you will feel dissapointed in the Hotel Victoria.
Better try the Habana Libre, the Hotel Nacional de Cuba or the Hotel Florida.

The staffs are friendly, and somewhat helpful. But the hotel is not really up to the standard. The mattress should be found in a garage sale rather than in a hotel, the blanket ... anyway, we wrapped ourselves in beach towel.

Generally, I recommend you to find a casa particular in the old city area (those private guest house). Not only it cost us less than half there, the condition is also better. The location is very convenient, 5 minutes walk brings you to the heart of the old city. The hosts were very nice and helpful, and we did use the blanket they provided :) Plus you can see what in behind the dusty facade of those residential blocks.