Feel strongly about this business? Want to add a review of Costa Coffee Newcastle? A Costa Coffee Newcastle review will help create a directory of recommended coffee shops in Newcastle. Is Costa Coffee Newcastle owned by you, then claim it today. Business owners who claim a business can easily add new tags, photos and update their listing.