Die Gemeinde Newcastle Waters liegt 282 Kilometer nördlich von Tennant Creek direkt am Explorers Way.
Es ist Teil der riesigen, historischen Newcastle Waters Station in den Barkly Tablelands.Der Entdecker John McDouall Stuart erreichte das Gebiet im Jahr 1861 und war begeistert, ein großes Gewässer in Lake Woods in der Nähe zu finden, und benannte es nach dem Herzog von Newcastle, dem damaligen Sekretär für die Kolonien.
Stuart errichtete ein Basislager in der Nähe des heutigen Standorts der Station.Mit der Entwicklung der pastoralen Industrie entstand eine kleine Gemeinde, die sich als Versorgungspunkt an der Kreuzung wichtiger Fahrrouten entwickelte.Die Einführung des Straßenzugs in den 1960er Jahren machte das Autofahren jedoch obsolet und Newcastle Waters wurde schnell zu einer Geisterstadt und ist nicht mehr bewohnt.Der National Trust hat mehrere Gebäude erhalten und den Drovers Memorial Park geschaffen (sein Herzstück ist eine lebensgroße Bronzestatue eines Viehtreibers).Es ist ein lohnender Zwischenstopp für diejenigen, die den Explorers Way bereisen, um einen Einblick in eine längst vergangene Lebensweise zu erhalten.Elliot ist 25 km entfernt und hat eine Raststätte, ein Postamt, eine Polizeistation und eine medizinische Klinik.