Highly recommend AirBNB, in the heart of downtown Victoria. Clean, tidy, with all the amenities you need. Great service too.