Trill did you want a ceremony? Do you want a dedication in a church? Maybe where you are staying could organise something for you?
If you want to use a celebrant. I can recommend a lovely lady in Byron Bay if you're going up that way (my old boss), but just google celebrants Australia. There's a website that lists them by location.