Travelodge Newcastle Address Travelodge Newcastle 12 Steel Street Newcastle, Newcastle NSW 2302 Australia Powered by