Where are you travelling from? You'll need to get to Newcastle Station, then take a train to the Metro Centre, it's a short walk/taxi ride from there.
As regards hotels, there is a Travel Lodge and Holiday Inn close by, alternatively you could stay in Newcastle City centre, can't really recommend any particular hotels, someone else might be able to suggest one.
The details for the Travel Lodge and Holiday Inn are:
http://www.travelodge.co.uk/find_a_hotel/hotel/hotel_id/283/Gateshead
http://www.ichotelsgroup.com/h/d/ex/925/en/hd/ghncl?crUrl=/h/d/hi/925/en/availsearch&rpb=hotel&ias=y&_requestid=78859
Cheers
Andy
Andrew Westgarth
MVP for Internet Information Services (IIS) - https://mvp.support.microsoft.com/profile/Andrew.Westgarth
Blog: http://www.andrewwestgarth.co.uk/blog
Twitter: http://www.twitter.com/apwestgarth