Halls Creek ist eine Kleinstadt mit etwa 1.300 Einwohnern, die sich in der Kimberleyregion in Westaustralien zwischen Fitzroy Crossing und Warmun befindet. Hauptindustriezweige sind der Viehhandel und der Golderzbergbau. Um Halls Creek herum befinden sich der Wolfe-Creek-Krater, der zweitgrößte der Welt und die Bungle Bungle Bergkette. Bekannt ist Halls Creek aber vor allem für die „China Wall“, eine natürliche Granitformation die der chinesischen Mauer ähnelt. Sie liegt etwa fünf Kilometer südöstlich vom Ortszentrum und ist nur über eine unasphaltierte Straße zu erreichen.