The places I've encountered credit card surcharges in Australia have mostly been at hotels, and then only at 1.5%. As I'm usually using a 2% (or more, depending on how you value particular points/miles) cash back or equivalent to 2% or more in value card, I pay with the CC anyway, unless it is the last night of the trip and I've got a lot of cash hanging around.