Most of the quotes I've ever done online, as soon as you answer the question about who lives in the house i.e. tenanted, it says you have to do a quote for landlord insurance. I just checked NRMA as mentioned by Jim above and they were fine, offering building insurance even though its a rental.