Have a look at the ANZ Rewards Travel Adventure card, $225 annual fee gets you a return flight within Australia with VA, 2x VA Lounge passes and no international transaction fees.
There’s a 60k Velocity point bonus for that card floating around as well (I’m not sure I’m meant to post this, so remove if necessary!) - anz.com/mail-offer/DNKP
The terms state that for the bonus points you mustn’t have held the same card, not any card, but YMMV.
Unfortunately Point Hacks can't publish advice relating to specific credit cards, managing your credit record or card comparisons.
I suggest checking out the master credit card table if you haven't already. There is a column for overseas transactions charges. Click to sort and compare the fee free ones.