Unfortunately I do not know where the cruise boats dock but transport in and around Melbourne is very good. The bike tours generally start at 11h00 and finish around 15h30 - 16h00. We were there in high season and did not need to book ahead of time.