Let me test my limited knowledge of Australian culture. A budgie is a bird. A budgie smuggler is a speedo, because apparently it looks like you are smuggling the bird in there when you wear it.
That doesn't explain his response in the slightest, so I'll just walk away now.