exchange money

G'day guys, What is the 'best' way to get the best rate when exchanging money for an OS holiday to Bali? I am well traveled, but am sick of paying the money changers exorbitant fees. So what is the best way to get local currency? Many many years ago I would have purchase travelers...