Hi all,
Having travelled to Japan a number of times and trying different methods for sorting out finances whilst away, I have learn't to be wary of the CC companies that give you the illusion that you are getting an ok exchange rate without any fees.
The fact often can be that the rate quoted on your statement already includes fees and charges (typically 1.5 - 2%+) and they are not disclosed separately. It pays to ask a few direct questions so you know where you're at.
In saying all that, in general CC's do tend to give an ok rate to start with, so even with the fees it does tend to work out better than changing cash or TC's.
On cash, the use of a Maestro or Cirrus branded card attached to your savings accounts back in Australia (ie Westpac, CBA, etc) can easily access cash at any post office ATM throughout Japan. Dependant on your bank, fees will vary for foreign currency transactions, use of overseas ATM and conversion fees - typically around 2-2.5%. Sounds high, but the bank rate on the day can be quite competitive which minimises the impact of the fees / charges, and the access to cash is very easy - just find a post office and you can get some cash.
The main thing here is know what you have got with your current cards and what you are in fact being charged, and therefore be able to make fair comparisons when considering other options. Indirect disclosure can be misleading. And take into account the actual exchange rate being used on the day - sometimes no fees or charges will come with a lesser exchange rate than what you may get elsewhere, and even with the fees calculated and charged you may well end up in front.
Happy travelling!