Sachverhalt: A. Der bangladeschische Staatsangehörige X._ (***1976) reiste im Herbst 2003 in die Schweiz ein und stellte ein Asylgesuch. Nach erfolglosem Asylverfahren hätte er die Schweiz bis zum 25. März 2004 verlassen müssen. Er verblieb jedoch in der Schweiz und heiratete am 1. November 2004 eine ursprünglich aus Haiti stammende Schweizer Bürgerin (geb. 1967), deren zwei Kinder (geb. 1992 bzw. 1999) in Haiti leben. Aufgrund der Heirat wurde X._ eine Aufenthaltsbewilligung (letztmals verlängert bis zum 31. Oktober 2007) zum Verbleib bei der Ehefrau erteilt. Ende August 2006 ist die Ehefrau von X._ nach Haiti gereist und ist seither nicht mehr in die Schweiz zurückgekehrt. B. Mit Verfügung vom 19. Dezember 2007 lehnte die Sicherheitsdirektion des Kantons Zürich das Gesuch von X._ vom 11. Oktober 2007 um Verlängerung der Aufenthaltsbewilligung wegen der mindestens seit August 2006 andauernden Abwesenheit der Ehefrau ab. Dagegen beschwerte sich X._ erfolglos beim Regierungsrat und sodann beim Verwaltungsgericht des Kantons Zürich. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 4. Mai 2009 bzw. mit Beschwerdeergänzung vom 15. Mai 2009 beantragt X._, den Entscheid des Verwaltungsgerichts des Kantons Zürich vom 30. März 2009 aufzuheben und ihm die Aufenthaltsbewilligung zu verlängern. Zudem ersucht er, der Beschwerde aufschiebende Wirkung zu erteilen. Das Bundesgericht hat die Akten der kantonalen Behörden beigezogen, jedoch keine Vernehmlassungen eingeholt.