It was the Executive House Hotel, which apparently was a hotel/apt mixed-use property. Looks like it opened as a Doubletree last year.
Times Colonist article
For anyone planning to drive there, the entrance is actually on Burdett Street across from Milo's Greek restaurant.