I've found that the rates I've been charged using my UK card in Europe has never been that great.
Do you use a UK or Aus issued card? Have you compared this to the bank exchange rates and do you get charged extra for an overseas transaction?
Regards
MAAC