Yes, foreigners need to register their address. I did that in UK every time I move when I was under student visa. If you fail to register within 7 days or so, you will be hit with a fine and other consequences. I also need to fill in my address in US every time I visit US. I assume it is normal for people traveling to westerns, but not very normal for westerners themselves. Most tourism countries, hotels do registration for you, sometimes you fill an extra form when you check in.