The trio was detained with the demonetised bills late last night near Vinayak Hotel in Vadali town in the district, said Police Sub Inspector of Vadali Police, V R Chaudhari.
The three have been identified as Mushtakim Abuwala, Mohammad Sufian Shaikh-- both residents of Dariyapur in Ahmedabad--and one Yakub Ghanchi, a resident of Dholka town of Ahmedabad district.
"These three persons were nabbed as soon as they arrived at Vinayak Hotel with scrapped currency notes having a face value of Rs 58.86 lakh. They wanted to exchange it with new notes. Though they appear to be commission agents, they claimed that the cash belonged to them," said Chaudhari.
After placing the trio under detention, police seized the old notes and began their procedure to inform the Income Tax department to conduct an investigation into the matter, Chaudhari added.