Newman is an incongruous piece of modern suburbia dropped intact into the middle of nowhere by mining giant BHP during the 1970s. It's a company town, full of mining workers, but it has a few surprises too – plus all the facilities you'll need. Its large supermarket is handy for stocking up for further travels.
Newman is now the administrative hub of a 372,500-sq-km shire (East Pilbara), which is larger than New Zealand, and has a population of around 13,000. The best feature of Newman is its (relative) proximity to Karijini National Park, about 200km northwest.