In Reply to: Changing to married name on Passport posted by Jay on Wednesday, 7. September 2005 at 07:43 Bali Time:
I had the same problem. I got married in Bali just over two years ago and because the marriage is not registered in NSW, it would have cost money to have the marriage registered in NSW and then change the name on my passport.
I found it was easier (and cheaper) to leave my name as it is on my passport until it expires and then reapply for a new passport after that.