During my previous trips to Chengdu, Xiamen, Guangzhou, Beijing, Tianjin and Shanghai I have never been able to login to Skype at all.

Maybe because I was staying at Hotels with a slow internet connection.

Is it actually possible to use Skype without VPN in China. I am aware that I have to install it before I fly to China.