Here's a whole page of Sydney coupons:

http://www.whatsoninsydney.com.au/specials.asp

For Melbourne, try:

http://www.thatsmelbourne.com.au

Some of the attractions on the Melbourne site have discount offers at the bottom of the page, but you have to poke around a bit.