It lies on the Danube , near the city of Melk . It is located in Lower Austria . It is located above the town of Melk on a rocky outcrop overlooking the river Danube in Lower Austria , adjoining the Wachau valley .