Located between the Nacional and the Havana Libre, where we could exchange money and buy tours, the Victoria provided access to tons of restaurants and a more relaxed atmosphere than Habana Vieja. Good air conditionning, double paned windows for excellent quiet, TV worked fine. Cleanliness passable (clearly the furniture was not moved for cleaning, what looked like blood spots on the wallpaper) blankets suspicious, we used the sheets (also spotted) to keep them well away from our bodies, but we slept very well. Breakfast quite adequate, eggs, ham fruit toast and coffee. Staff attitude varied from nonchalant to full surly. After a 7 day stay, we requested a 3 hour extension to await our late flight, were told it would cost half a day's rate. So we brought down our bags and were charged $1 peso each to store them for a few hours, a service usually provided free in other parts of the world.
We loved Havana. Some hints: take lots of cash, you can leave it in the safe. US funds severely penalized in terms of the exchange rate and a 10% charge to exchange. All credit card transactions, including cash advances charged 11.5% fee. Take a taxi and ask the driver to use the meter, which will usually work out to cheaper than negociating a price before hand. Cocotaxi drivers initially quoted us 8 pesos for a windy noisy ride that cost 2.5 in a comfy vintage taxi. Have a great time, we did!

We stayed in the Hotel duiring Hurricane Wilma so the weather was not great but the Hotel was fine. The staff were as helpful as any we have met elsewhere (and are not always trying to make money out of you, which seems to be the norm over here!).

The hotel is supposedly well known among the locals as that of choice for the business men, at least in the past, and therefore is possibly not the best place to say you are staying if you don´t want to be hassled for money (we have been told to always say you are in a private house 'casa particular', as all the hotels are government owned and run and therefore not liked by most of the locals).

The Hotel is well located with sea views from most rooms, it is not 4 star by british standards, but in Cuba it seems to be one of the better ones this side of the City. Its relatively small with a cosy atmosphere as suppose to the bigger grand hotels. If you are looking for one of the old fashion grand hotels that you will find in the old town this may not be for you, but as a safe bet at relatively low cost this place is fine. We paid 40 sterling per night which is cheaper than if you book over here.

One final point, if you have read that you need to bring dollars, don't!!!!
Bring sterling or euros, no one will take the dollars and if you want to exchange them they will charge 20% commission!

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.