28 hosts in this directory advertise country capacity in Australia. Pay with Bitcoin or another coin; then read KYC, Lightning, and Tor tags before you fund a term.
People searching for a crypto VPS in Australia usually want an IP in Australia without a card-on-file hyperscaler. Sydney and Melbourne are the usual Oceania pins. Latency to Europe is the trade. Crypto checkout exists; no-KYC is rarer than in NL.
15 of these hosts are tagged no KYC, 6 mention Lightning, 9 are Tor-friendly, and 4 allow anonymous or token signup. Those flags are independent of the city list — an Amsterdam IP does not make the checkout anonymous.
Start from buy VPS with crypto if location is optional, or VPS no KYC if identity collection is the actual constraint.