I've visited this hotel several times and love it. Perfect location. The free contenintal breakfast is awesome, an actual meal. Out of the last 4 stays I've been upgraded 3 times to a suite for free.

After a very late arrival from Australia (9pm) - no hassel at check in - it was fantastic to make it to our two bedroom suite (room 704). It was well equipped with a full kitchen, lounge room, dining table and a balcony overlooking the marina.
Whilst there was no airconditioning, opening the balcony doors (one in each bedroom plus the lounge room) let the air come through. The only challenge was when the sea planes iddled out the front - the fuel smell permeated the suite for a while, but eventually went away. I didn't enjoy the noise or the smell, but my fellow travellers loved being able to see the planes come and go - to each their own!
There was a free breakfast available (porridge, toast, juice, cereals and fruit) - it was nothing special, but the staff were hard working and very helpful. That being said, with the full kitchen, I made my own breakfast most mornings of our four night stay.
The undercover parking was handy, free internet access was reliable and the business centre had everything we needed.
The rooms were very clean and the reception staff helpful and welcoming (not bad when they were dealing with a difficult and boisterous golfing group).
We were able to walk to the BC Museum, around the Inner Harbour, to the shopping precinct and there were several restaurants nearby (we went to The Keg, which was OK).
I would definitely stay here again.

This hotel is right on the waterfront in downtown Victoria and accordingly has stunning views of the harbor, if you choose to book a room facing in that direction. As other reviewers have noted, the rooms are spacious and well-appointed, with a complete kitchen if you’re in the mood to cook for yourself.

Our room - or more accurately, suite - was on the ground floor and looked out directly over the harbor and a sea-plane terminal where Kenmore air flights provided some splendid views of sea-plane aeronautics. The bed was outstanding and we slept very well, in spite of open windows and occasional outbreaks of hysteria among the seagulls. The location is very convenient for local restaurants and the Empress; but be aware that almost all local restaurants close promptly at 9 p.m. in a fit of stuffy provincialism that is highly annoying.

The only negative aspect to the Victoria Regina was the appalling wi-fi connection, which worked adequately for perhaps 10% of the time, suffering numerous broken connections (each of which required a log-in to re-establish) and “limited or no connectivity” in spite of a good signal strength. This was not an issue with our computer; and our smartphone never achieved a wi-fi connection at all. The lass at the front desk loaned us a modem, which alas did not help much. Consequently a dutiful ten-minute check of our firm’s email while we were on holiday devolved into a multiple-hour ordeal each day, which we did not appreciate. On the plus side, the wi-fi was free, which was a welcome break from the “the more you pay the less you get” mentality among good hotels, but nevertheless, it should have been worth more than we paid for it. If you need reliable wi-fi, definitely check with the hotel regarding its status before booking.

We booked a two bedroom suite with a view on the marina. The suite was nothing short of perfect, with astonishing views, two huge bedrooms with huge beds (with very comfortable mattresses and pillows) and both rooms with ensuite bathrooms. There was also a very comfortable living room and a kitchen with all necessary appliances, and everything was spotlessly clean. To top it off, parking was included in the price (which is rare with other Victoria hotels, where parking is about $20 per night extra) and a very nice continental breakfast was included. The reception staff were all very kind and accommodating, and even willing to give us a discounted night when we asked about extending our stay.

I can't imagine any other location having more beautiful views, we really lucked out and wouldn't hesitate to stay there again.

Small tip: If you want to try one of the best seafood restaurants nearby, Nautical Nellie's is highly recommended, but make sure you reserve! The reception staff told us to go there but even on a Sunday evening, there was a 2 hour wait! We went to the Keg instead, which had fantastic steaks and an excellent kids' menu too.