Could you submit a review of Travelodge Newcastle Quayside Newcastle? Please add your Travelodge Newcastle Quayside Newcastle review and help create a directory of recommended cheap hotels in Newcastle. Do you own the business - Travelodge Newcastle Quayside Newcastle? If so, claim it today! This will enable you to update your business details and add search tags.