It may not be in time for your travel, Bartlett, but the digital banking app Revolut would be the way to go. Fee-free currency conversion and travel card.(Visa or Mastercard I think)
Due to launch in AUS sometime this year.
I am on a waiting list, hoping to sign-up before I go to Europe in May.
Another digital banking app is TransferWise, offering similar services, launches in AUS again soon.
These types of digital alternatives will kill the greedy banks, and deservedly so.
