Always got something to say? Want to submit a review of Travelodge Gateshead in Newcastle? Share your experiences by writing a Travelodge Gateshead Newcastle review and help build a directory of recommended cheap hotels in Newcastle. Are you the owner of Travelodge Gateshead Newcastle, then claim it today. If you claim a business, you will be able to choose a new business profile photo.