Hi Santaman,
Yep flying to Oz, so 23kg hold + carry on for each of us.
A northFace duffel will be one bag, looking at something like a dakine split roller or north face long haul or another duffel as suggested by Tepee et al.... Thinking bag with wheels easier to handle when keeping kids in...