Oberndorf an der Melk is a municipality in the district of Scheibbs in the Austrian state of Lower Austria.