First time was around 35-40 hrs. With a few sidequests done such as knights of the round table.
Takes around 28 hrs to beat nowadays, as I know what to do.
Ive got a save file with 70 hrs on it. But that file has pretty much everything done on it....