In Australia, pretty much every bank account will include a free Visa / Mastercard debit card, built-in to your ATM card. You can also buy them in supermarkets as reloadable gift cards, or post offices as international travel cards. Though they typically won't work in Germany, since most German stores only accept EC Cards and not Visa / Mastercard.