In Reply to: VOA and Aussie Dollars posted by Asharper on Tuesday, 10. August 2010 at 13:54 Bali Time:
They will convert US$25 to Rp. Then the Rp to A$ to determine how much in A$ is due. They will then convert change from A$ to Rp to give you. They may also give some A$ in change, depends how much small notes they have. The rate they use is the airport rate, normally around Rp200 below the standard street rate.
I always just get US25 @ Perth airport on way out. Lose a bit in fees but less hassle overall. I normally have a few million Rp from previous trips so no need to get Rp @ Denpasar airport.