They've been spotted in trees, on train tracks, wrapped around light poles and dumped in the Yarra River.

Now, Melbourne lord mayor Robert Doyle has had enough of the city's oBikes, signalling he will run them out of town unless the Singaporean parent company can control its wayward fleet.

"We work hard to keep the city free of clutter. They are clutter and that must be fixed," Cr Doyle said.

City of Melbourne and oBike operators are believed to be in negotiations but Cr Doyle said he would ban the dockless share bikes if the problem could not be solved.