Other than NSW, Barnbougle Dunes and Royal Melbourne West are the two places I would travel to play.
Royal Melbourne is an easy day trip, Barnbougle is an easy overnight trip.
Both should be doable for less than AU$500 (inc airfaires, accom, airport transfers) and I would consider both. Let me know if you need any detailed advice on either.