Hallo möne,
der Knollen wurde uns ja auch in Victoria verpaßt, in East Melbourne VOR unserem Motel... 
wegen Falschparkens!
Soweit ich weiß, wird dieses "Delikt" in Victoria "nur" 5 Jahre im Computer archiviert. 
Allerdings bist Du dann bundesweit im jedem Computer bei jeder Polizeidienststelle und jedem Immigration-Officer registriert.
Egal, ob in Perth, Darwin, Sydney, Adelaide, Melbourne, Brisbane oder gar auf Tasmanien. That is... 
Wenn das Delikt allerdings in Queensland begangen wurde, bleibt`s halt 10 Jahre im Computer, aber eben nur dort.
Manchmal kannst Du unbehelligt einreisen (großes Risiko), oder Du bezahlst Deinen Knollen mit Zins und Zinseszins und darfst dann einreisen oder Du bezahlst und "darfst" mit dem nächsten Flieger wieder abhauen oder oder oder... 
...leider gibt`s keine wirklich einheitliche Vorgehensweise.
Tja, da muß ich mich wohl nochn bissel gedulden mit dem Roten Zentrum... vorher gehts dann eben nach Namibia/Südafrika.
Auch sehr schön dort.
Viele Grüße
Taiger
P.S. Heutzutage läuft das alles ganz anders. Die Polizei (oder das Gericht) wendet sich bei Nichtbezahlung sofort an die zuständige Autovermietung. Dort mußt Du ja bei Anmietung Deine Kreditkarte vorlegen und davon wird`s dann ruck/zuck eingezogen.