I doubt you would be able to bring them into oz without a proper licence,perhaps you could leave them in the uk with a friend or relative.
you will be able to get geckos like i said before walking past your tv as they are always in doors, you will get blue tongue lizards in ya garden too about a foot long, have one of them as a pet -
__________________ ** Here There,Where Ever Be Happy**
Hiya
I think this is the site you need to look at http://www.aqis.gov.au
But I've tried to find out and have given up, sorry.
Take a look, maybe you can find something on there.
Sam x