Die Ortschaft Newcastle Waters liegt 282 km nördlich von Tennant Creek, direkt abseits des Explorers Way.
Sie ist Teil der weitläufigen, historischen Newcastle-Waters-Station in den Barkly Tablelands. Der Entdecker John McDouall Stuart erreichte das Gebiet im Jahr 1861 und war begeistert, in der Nähe im Lake Woods ein großes Gewässer zu finden, das er nach dem Duke of Newcastle, dem damaligen Kolonialsekretär, benannte.
Stuart errichtete ein Basislager in der Nähe des heutigen Standorts der Station. Mit der Entwicklung der Viehwirtschaft entstand eine kleine Ortschaft, die als Versorgungspunkt an der Kreuzung wichtiger Treibrouten aufblühte.
Mit der Einführung der Road Trains in den 1960er-Jahren wurde das Viehtreiben jedoch überflüssig, und Newcastle Waters entwickelte sich rasch zu einer Geisterstadt und ist heute nicht mehr bewohnt.
Der National Trust hat mehrere Gebäude erhalten und den Drovers Memorial Park eingerichtet, dessen Herzstück eine lebensgroße Bronzestatue eines Viehtreibers ist. Für Reisende auf dem Explorers Way ist dies ein lohnenswerter Halt, der Einblick in eine längst vergangene Lebensweise gibt.
Elliott liegt 25 km entfernt und verfügt über ein Roadhouse, ein Postamt, eine Polizeistation und eine medizinische Klinik.