Accommodation Wanted In Newcastle/Or Surround

I am a young Male of 33 venturing out to the United Kingdom (Newcastle). I am relocating to the United Kingdom from South Africa where I was born and raised. I hold a valid British Passport and have the right to work and live in the UK.

I am looking for something to rent as cheaply as possible to start approx PS 500 per month inclusive of bills, Central Newcastle is an option for me but I will also be comfortable in the suburbs, as the transport system is great.

I don't mind doing a buddy share and really have no preference to male or females sharing. I just need a place to sleep, a shower and a washing machine.