Green’s Dictionary of Slang

waltz Matilda v.

also walk Matilda
[SE waltz + matilda n.]

[late 19C+] (Aus.) to go on the tramp, carrying one’s pack; thus Matilda-waltzer n., a tramp.