I use the Citibank Plus for cash withdrawals at an ATM and on past trips for most spending. It's a Visa debit card so you are using your own money, of course. It's been (and still is) an excellent card however, it does not earn points!
For non-ATM, that is paying hotels, car hire, restaurants, etc., I used the Coles Rewards Platinum Mastercard on my last trip (yes a credit card); similar exchange rates to the CitiPlus card, no foreign transaction fees on purchases, and earns FlyBuys which can be converted to Velocity, which can be converted to KrisFlyer.
However, '...any Cash Advance in foreign currency, or a Cash Advance made outside of Australia, will continue to incur an International Transaction fee of 2.50% of the transaction value when converted to Australian dollars, plus any other fees applicable to an International Cash Advance from the date of the transaction'.
So it's CitiPlus for cash; Coles MC for everything else. Works for me.