It's called Landlords insurance and there are a couple of providers around.
I use: http://www.cgu.com.au/cgu/personal/Pages/landlords-insurance.aspx (requires an insurance broker)
Also: http://www.terrischeer.com.au/ are specialists in this area.
Other insurers now offer this too - Google...