What is it you're wanting to do in Newcastle? Also, who will be there? Will there be kids?
That would help with choosing somewhere to stay.