Yep - centrelink are fine with it so long as it is actually the case (not that I doubt you - they just need some sort of evidence) like letters from people who know you, neighbours, things like that.

I have a friend who has been co-habitating (I think that is how they refer to it) with her babies father for about 3 years and it works for them.