Looking for temporary housing in Sussex January 2012

Hello,

I will be moving to West Sussex, UK to start my new job there in January 2012. Since time is short and my mind and hands full with the planning of my move there, I cannot look for a flat before I arrive. So I would like to live in some type of temporary housing, for example: a very short-term lease (1 month) on a fully furnished flat, or apartment-type hotel with kitchenette such as the Extended Stay Hotels in USA. So far I have not found anything suitable on the internet, unless it was extremely expensive. I realise that I will have to pay more than I would for a regular unfurnished flat, but I am not willing to pay more than 800-900 GBP per month. Does anyone have any advice?