In order for you to start your application for a National Insurance Number you will require a UK address so they can physically send you a copy of your National insurance Number via post. It is best that this address is not a hostel or hotel as HMRC will use this address for your postal correspondence. Once you have a permanent address you will need to make sure to change this for HMRC’s records.