here's my explanation
where do you stay? = permanent address or long term stay
where are you staying? = short term stay
for example, if you have an english speaking friends visiting china, you should ask:
"where are you staying?" then he can reply "I am staying at Gangbang Hotel."