Residence permit

Hello,

we are planning to move to Brussels in the coming few weeks, we will book apart hotel for 1 month until we find apartment , my question can we apply for residence permit on this type of accommodation? or we should wait until we have permanent contract?
what if we rent apartment for 3 month and then change for another location? do we need to change the residence permit?

any advise on this topic?

many thanks

Any advice?