In het oosten van de Kimberley regio vormt Halls Creek een belangrijke stop tussen Fitzroy Crossing en Kununurra. Dit kleine plaatsje ligt in een gebied vol outbacklandschappen, goudgeschiedenis en Aboriginalcultuur. In de omgeving vindt u bijzondere natuurverschijnselen zoals de Bungle Bungles in Purnululu National Park (alleen bereikbaar per 4WD of scenic flight) en de China Wall: een lange witte kwartsformatie die uit het rode zand oprijst. Ook historische plekken zoals Old Halls Creek en verlaten goudmijnen zijn een bezoek waard. Hier ervaart u de ruigheid en stilte van de Australische binnenlanden. Halls Creek zelf is eenvoudig, maar een goede uitvalsbasis voor verkenningen in dit ongerepte deel van West-Australië.