This link takes you to one of the larger websites to look for Rental properties around the country.

http://www.realestate.com.au/cgi-bin/rsearch?a=bhp&t=ren