You can compile it yourself, but the easiest way is to go to https://github.com/PetterS/surfmex/releases and unzip the mexw64 folder. Then everything works if you run startup.m (and possibly install Visual Studio 2013 runtime).
If you are not running Windows 64-bit Matlab you will have to compile OpenCV and then compiler SURFmex yourself.