In Reply to: I'm not exactly ... posted by madj on Thursday, 15. October 2009 at 14:42 Bali Time:
when people mention the Kodak Shop they mean Kodak Shops that are run by PT.Central (business name), you could get your driver to take you to any PT.Central changer. Hope that helps in your search.
Depending on what time you actually get out of the airport, sounds like madj is on the money. Change some at the airport if you have to or even the hotel for the first few dollars.
Have fun!