I've never gotten a reliable lockon with wi-fi except one day in an internet cafe. I generally do not stay in hotels, though.
No matter where I have been staying there's always been an internet cafe within a few blocks. Recognizing the cafe is another matter if you don't read Chinese, though.