Sorry, imperfect recollection. MAID, not MAIDS
It's in the DT.
The last verse is

We kissed and we cuddled in the highest of glee,
The fairest Australia me eyes they did see,
Long time on her bosom me head I did hide,
'Til the sun in the West it began to decline,
Then I left this fair maid of Australia,
Then I left this fair maid of Australia,
Just as the sun went down.