About two to three hours, I made sure to explore everywhere; and I decided to fight Hades as well. It's easy to run through it if you really want to save time, and flee from battles.