We have a special fondness for the old QE II and so we were a little apprehensive about how we would feel about the Queen Victoria. Whilst the QE II remains our favorite the Queen Victoria runs a respectable second. By todays standards I would class it as a medium size ship (around 2000 passengers I think) which is just right for us.
The size of our cabin was adequate rather than generous and although my wife felt that there was a lack of drawer space we had no trouble storing our two weeks worth of clothing and stashing our luggage out of sight. Overall it was clean and comfortable.
The general atmosphere of the ship was modern with a hint of olde worlde. The public rooms were light and airy and as a general rule never felt overcrowded. There were plenty of places to sit and have a quiet drink or read (or both). But there were alternatives that offered a more lively atmosphere. Our favorite was the Commodore Club on deck 10 at the front of the ship that gave us a panoramic view. The theatre was the best we have encountered on any cruise liner with boxes, at extra cost, if you so wished. However we were told by a couple that had taken a box one night that the glass front caused a reflection that hindered their enjoyment of the show.
We were in a balcony cabin on deck 6 (6129). It was situated mid ships so that any roll due rough seas would be minimised. It was comfortable with a two seater settee and enough space for our two weeks worth of clothes, although my wife complained of lack of drawer space. The balcony was fairly small, but large enough, with a glass fronted barrier. It was in a generally quiet location although people moving the table/chairs on the next door balconies made a scraping sound that could occasionally be a little irritating if we were relaxing on our balcony. Perhaps rubber feet on these items of furniture would have helped.