Neustadt an der Donau is a town in Lower Bavaria on the Danube in Bavaria, Germany. Lying on the western border of Landkreis Kelheim, Neustadt is primarily known for the thermal spa Bad Gögging. Neustadt had a population of 12,753 as of December 31, 2003.