The castle is located just north of Vienna and the Danube on a rising above Rohrwald, directly above Leobendorf and between the towns of Korneuburg and Stockerau.
Close to Burg Kreuzenstein is a water gap in the Danube called Wiener Pforte ("Viennese Portal"), so that it allows a wide view of the current course of the river and the Korneuburger Becken ("Korneuburger sedimentary basin") upstream .