I got a few quotes and the best I found was Westpac:
$700 for bulding
$259 landlord's protection
Total: $959
Excess: $500
House with 3 bedrooms in Lethbridge Park
I've seen a few people in this forum suggesting AAMI is the way to go for Building/Landlords insurance in NSW and also...