Thanks all! I will try with Medibank but don't like my chances. And I have only heard great things about the new GC hospital.
And @Tamtam thank you for that info, I have had 2 previous c-sections (last one only in January) and wanted to get my tubes tied but didn't think public hospital would do it! So that's good to know!