Located only 3 miles from the vibrant city of Newcastle, the Travelodge Gateshead is an ideal base for the infamous Metro Centre and for Newcastle Arena. Contemporary quality accommodation with spacious en-suite rooms, TV in every room, tea and coffee making facilities and free parking make Travelodges terrific value..