Based on the different watermarks in some photos, I'm assuming these aren't photos taken by you ;D
I had to find the name of the aussie bird and it seems it's "Spotted pardalote". It turns out that it actually IS really tiny.
It's so tiny it's half the size of the smallest owl in Finland.