Sachverhalt: A. B._ (Beschwerdegegnerin) ist Mieterin einer 4-Zimmerwohnung im Obergeschoss und eines Garagenabstellplatzes der Liegenschaft X._strasse in Y._. Mit amtlichem Formular vom 5. Juni 2007 kündigte der Vermieter A._ (Beschwerdeführer) den Mietvertrag fristgerecht auf den 30. September 2007 mit der Begründung "umfassende Renovation der Wohnung". B. Die von der Beschwerdegegnerin am 3. Juli 2007 angerufene paritätische Schlichtungsbehörde in Mietsachen des Bezirkes Zürich erklärte die Kündigung am 23. Oktober 2007 für ungültig. Das hierauf mit der Sache befasste Mietgericht des Bezirks Zürich erachtete jedoch die Kündigung vom 5. Juni 2007 mit Urteil vom 19. März 2009 für gültig und wies das Erstreckungsbegehren ab. Auf Berufung der Beschwerdegegnerin stellte indessen die II. Zivilkammer des Obergerichts des Kantons Zürich am 13. August 2009 fest, dass die Kündigung des Mietverhältnisses per 30. September 2007 ungültig sei. Gegen diesen Beschluss hat der Beschwerdeführer kantonale Nichtigkeitsbeschwerde erhoben, welche das Kassationsgericht des Kantons Zürich mit Zirkulationsbeschluss vom 13. August 2010 abwies, soweit es darauf eintrat. C. Der Beschwerdeführer beantragt dem Bundesgericht mit Beschwerde in Zivilsachen, es sei der Beschluss des Obergerichts des Kantons Zürich, II. Zivilkammer, vom 13. August 2009 vollumfänglich aufzuheben, und es sei die Gültigkeit der Kündigung vom 5. Juni 2007 auf den 30. September 2007 zu erkennen. Dementsprechend sei der Entscheid des Mietgerichts Zürich vom 18. Februar 2009 zu bestätigen. Die Beschwerdegegnerin schliesst auf vollumfängliche Abweisung der Beschwerde, eventuell auf Rückweisung der Sache zur Neubeurteilung an die Vorinstanz. Subeventuell sei der Beschwerdegegnerin eine Auszugsfrist von drei Monaten ab Zustellung des bundesgerichtlichen Entscheids einzuräumen. Die Vorinstanz hat auf Vernehmlassung verzichtet. 