ID of a pair of similar-looking birds in NT, Australia
I think these are most likely nankeen night heron (Nycticorax caledonicus). The only that does not fit is your size estimation. See the images (from here):



I think the first image shows a bird which still has parts of its juvenile feathers, which look pretty different (from here):



A lot of information about these birds can be found here and here.