Aarhus is located at the Bay of Aarhus facing the Kattegat sea in the east with the peninsulas of Mols and Helgenæs across the bay to the northeast . Aarhus is located at the Bay of Aarhus facing the Kattegat sea in the east with the peninsulas of Mols and Helgenæs across the bay to the northeast .