Har iofs inte rest till Australien själv. Men råkade av en händelse se tv-programmet som handlar om Gränsbevakningen i Australien.
Det visades just ett sådant ärende som du frågar om. Ett par från UK åker på bröllopsresa. Mannen hade varit bestraffad och därför diskuterades om han skulle få komma in eller inte. Det slutade med att eftersom mannen avtjänat sitt straff, det var länge sedan (>10å...
Jag gjorde en test och gick in på adlibris.se och sökte på Australia, fick givetvis upp massor med förslag men såg ingen som passar din beskrivning. Det bästa tror jag är att söka via boksiterna, ex vis amazon.com. Där kan finnas en mölighet kanske. Lycka till!