There is a lot to offer the leisure visitor looking for hotels in Newcastle City Centre in Newcastle upon Tyne. Good luck with your search and enjoy your stay.Newcastle City Centre Hotels. The Grey Street Hotel is in Newcastle centre, a 2 minute walk from the Theatre Royal. Grey Street Hotel is situated half a mile from Newcastle Railway Station and is just a few metres from Newcastle’s lively bars and shops. Eldon Square Shopping Centre is just a 10 minute walk away from the Grey Street Hotel in Newcastle City Centre.