Paulas place is an excellent deal. Located just south of downtown Vancouver, it couldn't be easier to take the skytrain downtown (takes less than 10 minutes, and runs until pretty late).
The place itself was nicely designed, clean, and welcoming. Could have asked for a better place to stay in Vancouver!