They will probably put you in a hotel first for 2 weeks (it may vary, some banks might pay the hotel for longer). I would not advise you to try and find accomodation from there. On your first day here, get the newspaper and set up tons of appointments with real estate agents. Doha Jadeed is an area right behind the bank street. Musheireb is also pretty close. And there are loads of apartments coming up around those areas. You will not have a problem finding a flat.