Go air have a $220/h Dry Duchess available (Calculated it at about $380 Wet a few years ago). Its about the price of a C182, so decent value:
Goair Products Pty. Ltd.
Though, i'd go for a real light-twin; Airborne Aviation (Camden) have a sub $500 Seneca available (And a C310 for some real nice flying):
Aircraft Hire - Cessna, Piper, Beechcraft, Pitts and more - Sydney, Australia