However, instead of taking him to a party, the men allegedly stole his wallet and left him stranded on the side of the road.
Police made the arrests with help from Paihia bar owners concerned about the crime's effect on the tourist industry.
Sergeant Peter Masters, of Paihia police, said he was pleased that three men had been arrested in relation to the robbery of the Canadian, but the offenders behind the robbery of three young English visitors a few days earlier had yet to be held to account.
In that case a group of men wielding a large knife took the tourists' car and all it contained.
The car was later found burned out on Ruapekapeka Rd.
Mr Masters said residents wanted the crime solved and he urged anyone who knew about the earlier robbery to call the Paihia police station on (09) 402 7130.
The town's future depended on tourists continuing to visit and its reputation as a safe destination.
"We want to assure people that it's a safe town," he said.
"One way of doing that is, when something does go wrong, we get on top of it quickly."