You can't miss it. It's across Pyrmont Bridge and the National Maritime Museum. They have heaps of bikes, e-bikes outside their shop so presumably they rent them. (as I live locally, I have several bikes and don't rent )