Adding to what KK!HR said above, most of the companies pays relocation allowance also.
Accommodation:
The accommodation helps the new joiners to look out for a suitable home and this would be normally 1 - 2 weeks. I guess your company doesn't have guest house now. So, find a near by high standard hotel where the new joiners can come and stay for. If you foresee that headcount will grow with diversity (people from various locations) make some best deal with the hotel so that you get best price. Ensure that, food and accommodation is of quality. You can decide on what you want to offer as part of accommodation in the hotel (a bottle of water, breakfast,lunch and dinner)
Relocation Allowance: As the candidate has to relocate (different state) from one place to another, he/she may required to transfer with family or even with basic home appliances. So, to compensation that companies would normally pay relocation allowance (varies from 10K - 50K) based on the location (state) and candidate level.
If candidate leaves organization within 1 year, candidate has to repay the allowance and this clause has to be included in the contract.