In a weekly Q&A feature on Dishonored over at the official Bethesda Blog, the publisher has revealed that Dishonored will take around 12-14 hours to play through. The exact quote reads as follows:
"Play-style matters a lot. Very direct players will probably get through the game in 12 or 14 hours. Explorers who eavesdrop a lot will take twice as long."