How long it will take you to find somewhere nice to live in Arnhem Nijmegen City Region depends on what you are looking for.
Are you looking for a room, a studio, a flat, a terraced house, or a (semi-) detached house, furnished or unfurnished, with or without curtains and carpets? And the location matters too, because what you get for your money in terms of quality and size can vary considerably according to where you want to live.
If your company has asked you to relocate to the region, it might be able to help you find a home. Radboud University Nijmegen, for example, has built an on-campus guesthouse for its foreign employees with room for 70 knowledge migrants (researchers, teachers and other new employees) with 36 and 50m² apartments, suitable for one or more persons.