Feel strongly about this business? Want to add a review of Vodafone Newcastle? Share your experiences and help build a directory of the best mobile phone shops in Newcastle by adding a Vodafone Newcastle review. Is Vodafone Newcastle your business? Claim it now. This will allow you to amend your details and improve your listing.