"I've done nothing wrong but I'm being punished," Millar, who has travelled to New Zealand three times in the past 20 months without incident, told Guardian Australia.
"If you were going to do something wrong, why would you take your club colours with you?"
Millar said a customs officer had "made a fuss" about the discovery of a Rebels vest in his luggage, which he had brought along with his motorcycle helmet.
"They put me in a cell and I had no toilet paper, no phone call, no shower, a blanket and a thin little blanket on a concrete floor," Millar said.
"They gave me a little pack of cereal for breakfast."
The incident follows recent Australian government moves to deport residents with New Zealand citizenship on character grounds if they are members of bikie gangs.
Immigration NZ confirmed on Saturday night that a man was sent back to Australia under Section 16 of the Immigration Act for being a gang member.
But they had no further comment to make.