Регистрация для продления визы тоже должна быть на 3 месяца, или как? Если я, например, через неделю поменяю жильё.

Если рассуждать по вашей логике, то получается, что вы должны жить в тех апартаментах, куда заселились по прилёту, пока виза не кончится:) а это уже отдаёт нарушением прав человека на свободу передвижения. Регистрируют вас в полиции в любом отеле или апартаментах при заселении. Переезжать не запрещено, если чё.

Главное — иметь регистрацию на момент обращения (то есть, идёте в миграционку Дананга — должны быть зарегистрированы в Дананге)